刷题LeetCode
One___Sheep
这个作者很懒,什么都没留下…
展开
-
【DP/DFS/回溯/BFS等】链接汇总
【LC 1896】我只想到了从正面的角度,没想到换个角度去做。换个角度的时候我也过于纠结1~n不是连续的,而实际上只要看是不是最高的就可以。所以说这个题非常好。https://leetcode.com/problems/number-of-ways-to-rearrange-sticks-with-k-sticks-visible/discuss/1211070/C%2B%2B-Detailed-Explanation-with-Thought-Process-or-DP...原创 2021-05-22 14:38:29 · 321 阅读 · 0 评论 -
【Graph】链接汇总
【LC 207】是拓扑排序比较入门、比较好的一题。有两种做法,一个是DFS做。另外一个就是拓扑排序,可以见https://leetcode.com/problems/course-schedule/discuss/162743/JavaC%2B%2BPython-BFS-Topological-Sorting-O(N-%2B-E),这个是Lee的,写的很好,同时还获得了拓扑序列。如果是要按最高赞做的话也不错,但是在获得序列的时候可能要在que.push(v)这里加上一个sequence.push_ba原创 2021-05-15 16:19:47 · 293 阅读 · 0 评论 -
【Mono Stack / Queue】链接汇总
【LC 1673】单调栈和队列我基本只对典型题比如next greater element比较有意识,其他时候还是缺乏了一点意识。https://leetcode.com/problems/find-the-most-competitive-subsequence/Lee的回答非常好,还有很多其他汇总题目链接。...原创 2021-05-14 15:05:46 · 143 阅读 · 0 评论 -
【Line Sweep】链接汇总
【LC 1854】https://leetcode.com/problems/maximum-population-year/这是这次重新捡起刷题第一次遇到的Line Sweep的题。然后去b站搜索发现了。【LC 1674】这个题非常好……非常hard。根据视频又找到了:【LC 731 && 732】My Calendar II && III这两题。这两题里有个大佬的回答给了更多的题目。https://leetcode.com/problems/my-cal原创 2021-05-11 17:14:04 · 167 阅读 · 0 评论 -
【双堆/双端等取中位数】链接汇总
【1670】https://leetcode.com/problems/design-front-middle-back-queue/这个就是用双deque取中位数。原创 2021-05-10 16:12:19 · 29 阅读 · 0 评论 -
【Two Passes】链接汇总
【LC1840】https://leetcode.com/problems/maximum-building-height/discuss/1175047/PythonC%2B%2B-greedy-solution-with-visual-explanation-O(MlogM)↑这道题写的比好太多。原创 2021-05-07 15:19:11 · 1097 阅读 · 0 评论 -
【Sliding Window / Two Pointers】链接汇总
重新刷题。汇总一些在leetcode刷题看到的题目和链接。这个是关于滑动窗口或是两点的。https://leetcode.com/problems/frequency-of-the-most-frequent-element/discuss/1175090/JavaC%2B%2BPython-Sliding-Window↑这个是Lee的,尾部给了很多相关题目。https://leetcode.com/problems/frequency-of-the-most-frequent-element/d原创 2021-05-07 11:53:09 · 82 阅读 · 0 评论