刷题
陈宸-研究僧
这个作者很懒,什么都没留下…
展开
-
LeetCode:滑动窗口问题解决方案集合(教程+Python代码)
目录LeetCode-3. 无重复字符的最长子串LeetCode-76. 最小覆盖子串LeetCode-30. 串联所有单词的子串LeetCode-209. 长度最小的子数组什么是滑动窗口?其实就是一个队列,比如题中的 abcabcbb找出其中不含有重复字符的最长子串的长度,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要...原创 2019-07-24 09:58:28 · 2582 阅读 · 1 评论 -
LeetCode:链表问题解决方案集合(教程+Python代码)
目录例1:LeetCode206.链表逆序(easy)例2:LeetCode92.链表中间段逆序(medium)例3:LeetCode21.两个排序链表的合并(easy)例4:LeetCode160.求两个链表的交点(easy)例5:LeetCode142.链表求环( medium)例6:LeetCode86.链表划分( medium)例7:LeetCode138.复杂...原创 2019-07-29 14:26:50 · 278 阅读 · 0 评论 -
python中heapq堆的讲解
目录堆结题的基本技巧:heapq堆的常用方法:heapq.heappush(heap, item)heapq.heapify(list)heapq.heappop(heap)heapq.heapreplace(heap.item)heapq.heappushpop(list,item)heapq.merge(…)heapq.nlargest(n,heap...原创 2019-08-13 15:08:40 · 25420 阅读 · 5 评论 -
LeetCode:栈、队列、堆 问题解决方案集合(教程+Python代码)
目录预备知识:例1:LeetCode225. 用队列实现栈(easy)例2:LeetCode232. 用栈实现队列(easy)例3:LeetCode155. 最小栈(easy)例4:LeetCode215. 数组中的第K个最大元素(easy)例5:LeetCode295. 数据流的中位数(hard)预备知识:栈Stack:(先进先出)队列Queue:...原创 2019-08-15 11:42:12 · 311 阅读 · 0 评论 -
LeetCode:贪心算法问题解决方案集合(教程+Python代码)
目录例1:LeetCode455. 分发饼干(easy)例2:LeetCode376. 摆动序列(medium)例3:LeetCode402. 移掉K位数字(medium)例4:LeetCode55. 跳跃游戏(medium)例5:LeetCode55. 跳跃游戏2(hard)例6:LeetCode452. 用最少数量的箭引爆气球(medium)例1:Leet...原创 2019-08-31 11:22:35 · 827 阅读 · 0 评论