![](https://i-blog.csdnimg.cn/direct/7d220787b4c541ce988520bbb132ff70.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
从0到1攻克算法
文章平均质量分 89
备战秋招之算法篇
Undefined__yu
少吹牛逼多学习
展开
-
动态规划之路径问题
在我看来,动规问题中的路径问题应该有以下几点值得注意的:开出来的 dp 表中,每一个位置到底代表什么。填表的时候一定要注意在容易越界的地方,进行合适的初始化,初始化的数据一定不能影响后面数据的正确性。到底该 “以某一个位置为结尾” 还是 “以某一个位置为起点” 应该看 dp 表中的某一个位置的值,是否还受后面的值的影响。原创 2024-07-31 19:31:09 · 381 阅读 · 0 评论 -
二分查找算法
所谓的“朴素”就是整个数组是完全有序的,直接可以对整个数组划分成两段进行第一次判断,也是最简单的一种,也就是上面这道题。省略号部分就根据题目要求以及个人习惯替换就好。注意,这个模板只适用于像这样最简单的二分查找题,如果遇到更困难的还需要用到下文中的模板。解析:这道题就不能用上述朴素的二分查找算法来写,因为这道题中的数字不是严格递增的,而且要找的元素是一个区间的首位和最后一位。有什么区别?原创 2024-07-30 18:06:45 · 706 阅读 · 0 评论 -
滑动窗口篇
两个滑动窗口的要点:单调性:数据在某一方向上呈现某一种单调性,此时滑动窗口移动的时候才是有依据的。左右两个指针:两个指针分别是滑动窗口的两个边,移动指针控制窗口大小。原创 2024-07-30 17:53:53 · 414 阅读 · 0 评论