有梦就要去实现他

2019年3月13日

摘要： https://www.cnblogs.com/grandyang/p/4656517.html 使用双端队列维护一个单调递减的队列。使用双端队列的原因是，当顶部元素不在这个窗口的时候，就需要弹出，并且是从前面弹出，保证插入的元素的顺序不变。单调递减是因为让双端队列的头部一直是当前窗口的最大值，只阅读全文

posted @ 2019-03-13 11:37 有梦就要去实现他阅读(132) 评论(0) 推荐(0) 编辑

leetcode 112. Path Sum 、 113. Path Sum II 、437. Path Sum III

摘要： 112. Path Sum 自己的一个错误写法：只有左右节点都为NULL时才是叶子节点，所以这个代码在例子[1,2]，1的右节点时就判断错误了，这个右节点虽然sum满足条件，但他本身不是叶子节点正确写法： 113. Path Sum II 第二种写法： 437. Path Sum III 注意: 阅读全文

posted @ 2019-03-13 11:22 有梦就要去实现他阅读(156) 评论(0) 推荐(0) 编辑

leetcode 207. Course Schedule 、 210. Course Schedule II 、 310. Minimum Height Trees

摘要： 207. Course Schedule https://blog.csdn.net/wongleetion/article/details/79433101 问题的实质就是判断一个有向图是否有环，利用入度去解决这个问题使用bfs解决问题。初始化时，利用二维vector存储节点间的关系，并存储每阅读全文

posted @ 2019-03-13 11:06 有梦就要去实现他阅读(126) 评论(0) 推荐(0) 编辑

2019年3月12日

leetcode 84. Largest Rectangle in Histogram 、85. Maximal Rectangle 、221. Maximal Square

摘要： 84. Largest Rectangle in Histogram https://www.cnblogs.com/grandyang/p/4322653.html 整体思路是递增不处理，当遇到减少时，计算之前所有大于当前高度的最优解。因为实际上只要遇到比你小的，就不可能以你为高度了。索引之间的差阅读全文

posted @ 2019-03-12 21:09 有梦就要去实现他阅读(174) 评论(0) 推荐(0) 编辑

22. Generate Parentheses

摘要： https://www.cnblogs.com/grandyang/p/4444160.html 相当于一个全排列，但是通过left、right控制个数，并且不符合要求的括号排列用left > right来控制了，让他不再递归，这样就不可能满足left == 0 ，right == 0，就不可能pu 阅读全文

posted @ 2019-03-12 18:30 有梦就要去实现他阅读(90) 评论(0) 推荐(0) 编辑

21.Merge Two Sorted Lists 、23. Merge k Sorted Lists

摘要： 21.Merge Two Sorted Lists 初始化一个指针作为开头，然后返回这个指针的next 23. Merge k Sorted Lists https://www.cnblogs.com/grandyang/p/4606710.html 这个是分治的思想实质上就是每次合并一半的链表，阅读全文

posted @ 2019-03-12 18:12 有梦就要去实现他阅读(107) 评论(0) 推荐(0) 编辑

34. Find First and Last Position of Element in Sorted Array

摘要：这个是用递归的方式写的，非递归也可以写。注意判断的时候可能出现数组越界的问题，所以要判断mid - 1 < 0和mid + 1 >= nums.size()，即数组的头和数组的尾如果不判断[1],1这种就会报错阅读全文

posted @ 2019-03-12 14:51 有梦就要去实现他阅读(114) 评论(0) 推荐(0) 编辑

2019年3月9日

leetcode 20. Valid Parentheses 、32. Longest Valid Parentheses 、301. Remove Invalid Parentheses

摘要： 20. Valid Parentheses 错误解法： "[])"就会报错，没考虑到出现')'、']'、'}'时，stack为空的情况，这种情况也无法匹配正确解法： 32. Longest Valid Parentheses https://www.cnblogs.com/grandyang/p/ 阅读全文

posted @ 2019-03-09 12:21 有梦就要去实现他阅读(106) 评论(0) 推荐(0) 编辑

31. Next Permutation

摘要： https://www.cnblogs.com/grandyang/p/4428207.html 从数组末尾向前找数字，找到第一个不属于递增序列的数字i，然后在递增序列中找到第一个比i大的数值进行交换，如果没有就拿末尾值与i交换。最后将i+1到末尾的数值进行反向。注意：1.如果整个数组都没有 nu 阅读全文

posted @ 2019-03-09 12:05 有梦就要去实现他阅读(76) 评论(0) 推荐(0) 编辑

17. Letter Combinations of a Phone Number

摘要： https://www.cnblogs.com/grandyang/p/4452220.html 用迭代的方法，每次从3个字符中选择一个然后传给下一次迭代 index是遍历的digits的索引自己写的另一种写法：阅读全文

posted @ 2019-03-09 00:11 有梦就要去实现他阅读(119) 评论(0) 推荐(0) 编辑

公告