云计算百科
云计算领域专业知识百科平台

leetcode-hot100-刷题记录

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */
#content_views .toc,
/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */
#content_views.markdown_views > p:empty:has(+ .toc),
#content_views.markdown_views > .toc + p:empty,
/* 富文本旧版目录标记 */
#content_views.htmledit_views #main-toc,
#content_views.htmledit_views #hr-toc,
#content_views.htmledit_views p[id*=\”-toc\”] {
display: none !important;
}
/* 目录去掉后,紧跟的首个标题不再多出一块上边距 */
#content_views.markdown_views > .toc + h1,
#content_views.markdown_views > .toc + h2,
#content_views.markdown_views > .toc + h3,
#content_views.markdown_views > .toc + h4,
#content_views.markdown_views > .toc + p:empty + h1,
#content_views.markdown_views > .toc + p:empty + h2,
#content_views.markdown_views > .toc + p:empty + h3,
#content_views.markdown_views > .toc + p:empty + h4 {
margin-top: 0 !important;
}

长久更新,希望能每天至少刷一道

11月

153. 寻找旋转排序数组中的最小值

2026.11.18 耗时差不多 10 min,提前看过是二分类型

我的题解

class Solution {
public:
int findMin(vector<int>& nums) {
// 虽然说它不是全体有序的,但是是局部有序的,如果说
// 最小值在中间,那么前面的部分就是前面的升序,后面的也是升序
int n = nums.size();
int l = 0, r = n – 1;
while (l < r) {
int mid = (l + r) / 2;
if (nums[l] > nums[r]) {
if (nums[mid] >= nums[l])
l = mid + 1;
else
r = mid;
} else if (nums[l] <= nums[mid])
return nums[l];
}
return nums[l];
}
};

deepseek分析改进

你的思路分析 旋转后的数组具有这样的结构:

text 左段升序(较大) + 右段升序(较小) 例如:

text [4,5,6,7,0,1,2] 左段 右段 最小值就是右段的第一个元素;如果数组没有跨断点,则最小值就是 nums[0]。

你的代码核心逻辑:

cpp if (nums[l] > nums[r]) { if (nums[mid] >= nums[l]) l = mid + 1; else r = mid; } else if (nums[l] <= nums[mid]) return nums[l]; 含义是:

nums[l] > nums[r]:当前区间跨断点,未整体有序。

nums[mid] >= nums[l]:mid 在左段,最小值一定在 mid 右边,所以 l = mid + 1。

否则:mid 在右段,最小值在 mid 或 mid 左边,所以 r = mid。

nums[l] <= nums[r]:当前区间已经有序,最小值就是 nums[l]。

这个逻辑是正确的。

  • 一个可以改进的小点 你写的是:
  • cpp else if (nums[l] <= nums[mid]) return nums[l]; 这里其实你想表达的是:

    当前区间 [l, r] 已经有序,所以返回 nums[l]。

    那么更直接、更清晰的写法是:

    cpp if (nums[l] <= nums[r]) return nums[l]; 因为当 nums[l] <= nums[r] 时,当前区间一定已经升序,nums[l] 就是最小值。

    你原来的 else if (nums[l] <= nums[mid]) 在数学上一定能成立,因为如果 [l, r] 整体有序,则 nums[l] <= nums[mid] 必然成立。所以代码能过,但语义不够直接。

    赞(0)
    未经允许不得转载:网硕互联帮助中心 » leetcode-hot100-刷题记录
    分享到: 更多 (0)

    评论 抢沙发

    评论前必须登录!