摘要：
704. 二分查找 - 力扣（LeetCode） TLE了，超时了往while循环陷入死循环方面思考。 对区间的定义没有理解清楚，在循环中没有始终坚持根据查找区间的定义来做边界处理。区间的定义就是不变量，在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则。 针对数组无重复元素且有序的前提 阅读全文
posted @ 2025-04-09 22:09
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
53. 最大子数组和 - 力扣（LeetCode） 思路1：前缀和 我们可以一边遍历数组计算前缀和pre_sum，一边维护前缀和的最小值min_pre_sum（相当于股票最低价格），用当前的前缀和（卖出价格）减去前缀和的最小值（买入价格），就得到了以当前元素结尾的子数组和的最大值（利润），用它来更新 阅读全文
posted @ 2025-04-09 00:02
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
146. LRU 缓存 - 力扣（LeetCode） 问：需要几个哨兵节点？ 答：一个就够了。一开始哨兵节点dummy的prev和next都指向dummy。随着节点的插入，dummy的next指向链表的第一个节点（最上面的书），prev指向链表的最后一个节点（最下面的书）。 问：为什么节点要把key 阅读全文
posted @ 2025-04-09 00:01
七龙猪
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号