leetcode
关注
分享
扫一扫
ZnS_oscar
这个作者很懒，什么都没留下…
展开
-
leetcode 二分查找 相关习题
n时，r=mid-1，所以mid=r+1。为什么返回的是r+1？为什么可以用二分查找？转载 2022-11-22 08:26:22 · 107 阅读 · 0 评论 -
leetcode 775. 全局倒置与局部倒置 为啥本题不能用单调栈
leetcode775 为什么不能用单调栈原创 2022-11-16 11:53:14 · 157 阅读 · 0 评论 -
864. 获取所有钥匙的最短路径
使用数组，进行广度优先搜索的剪枝。使用位运算进行状态压缩，从而用一个int存储状态原创 2022-11-11 10:34:18 · 115 阅读 · 0 评论 -
695. 岛屿的最大面积
基本的广度优先搜索 bfs的基本格式原创 2022-11-11 10:17:39 · 140 阅读 · 0 评论 -
leetcode1235. 规划兼职工作
动态规划问题，难点在于1.转换规划对象，不是时间，而是工作序号；2. 二分查找的时候，为什么查找的是第一个比start[i-1]要大的end的序号，而不是小于start[i-1]的end的最大序号原创 2022-10-22 12:02:44 · 246 阅读 · 0 评论 -
单调栈 leetcode901. 股票价格跨度 1019. 链表中的下一个更大节点
单调栈解决 Next Greater Number 一类问题从后往前遍历数组，先处理完后面的矮个子，就不用再处理他们了，因为他们已经被前面的高个子挡住了原创 2022-10-21 11:12:00 · 303 阅读 · 0 评论