美文网首页
2023-01-26

2023-01-26

作者: 远方的飞鱼 | 来源:发表于2023-01-25 22:21 被阅读0次

第一天

二分查找特点:
1.前提是有序数组,无重复元素

大家写二分法经常写乱,主要是因为对区间的定义没有想清楚,区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。

写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。

详细布置

数组理论基础

文章链接:https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

题目建议: 了解一下数组基础,以及数组的内存空间地址,数组也没那么简单。

704. 二分查找

题目建议: 大家能把 704 掌握就可以,35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ,如果有时间就去看一下,没时间可以先不看,二刷的时候在看。

先把 704写熟练,要熟悉 根据 左闭右开,左闭右闭 两种区间规则 写出来的二分法。

题目链接:https://leetcode.cn/problems/binary-search/

文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html

视频讲解:https://www.bilibili.com/video/BV1fA4y1o715

27. 移除元素

题目建议: 暴力的解法,可以锻炼一下我们的代码实现能力,建议先把暴力写法写一遍。 双指针法 是本题的精髓,今日需要掌握,至于拓展题目可以先不看。


3361674831863_.pic.jpg

题目链接:https://leetcode.cn/problems/remove-element/

文章讲解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html

视频讲解:https://www.bilibili.com/video/BV12A4y1Z7LP

相关文章

  • 惯性

    中原焦点团队 坚持分享1652天 2023-01-26 习惯成自然!当我们养成了某一项习惯的时候,我们就会自然...

  • 他用背影默默告诉你:不必追

    【山河霞光】2023-01-26 晴天 有太阳 很冷。 今天孩子们返程回上海了。 早上六点钟,大哥就起床了,烧水泡...

  • 2023-01-27

    2023-01-26 幸运之年 除夕那天凌晨,我正准备睡觉,手机突然收到了一封邮件提醒。我随意看了一眼,是一个广告...

  • 026天--情义无价 2023-01-26

    026天--情义无价 2023-01-26 今天是大年初五,远飞小姐姐在百忙之中牵挂着我,给我送来美食——羊肉馅水...

  • 【破五】明天可以返洛了

    2023-01-26 时间终于来到了大年初五, 谢天谢地我明天就可以回到我熟悉的地方了,在婆婆家待在实在是,感觉浪...

  • 2023-01-26

    1.我一生没做过见不得人的事。凡是怕人知道的事就不该做,应该做的事就不怕人知道,甚或知道的人越多越显得这事该做……...

  • 2023-01-26

    张雲芳 焦点解决网络课程学习坚持分享第1382天 20230126(约练总426) 遇到问题及时止损!

  • 2023-01-26

    阳啦后就没打八段锦了,休息了一个多月,今天发现有些动作忘记了,赶紧看了一下视频,复习几遍,明天是否会忘记,阳了后忘...

  • 2023-01-26

    1. 听到相悖的意见时,我们总会情不自禁地打断对方。请不要这样。这种做法有百害而无一利。当对方急于倾诉的时候,无论...

  • 2023-01-26

    1、其实工作总结就是工作的方法,看了工作总结就指导工作方法了,祖制部,人士部,这些的工作总结都可以看

网友评论

      本文标题:2023-01-26

      本文链接:https://www.haomeiwen.com/subject/tpejhdtx.html