摘要：
84. Largest Rectangle in Histogram https://www.cnblogs.com/grandyang/p/4322653.html 整体思路是递增不处理，当遇到减少时，计算之前所有大于当前高度的最优解。因为实际上只要遇到比你小的，就不可能以你为高度了。索引之间的差 阅读全文
posted @ 2019-03-12 21:09
有梦就要去实现他
阅读(177)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/grandyang/p/4444160.html 相当于一个全排列，但是通过left、right控制个数，并且不符合要求的括号排列用left > right来控制了，让他不再递归，这样就不可能满足left == 0 ，right == 0，就不可能pu 阅读全文
posted @ 2019-03-12 18:30
有梦就要去实现他
阅读(94)
评论(0)
推荐(0)
摘要：
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
有梦就要去实现他
阅读(113)
评论(0)
推荐(0)
摘要：
这个是用递归的方式写的，非递归也可以写。 注意判断的时候可能出现数组越界的问题，所以要判断mid - 1 < 0和mid + 1 >= nums.size()，即数组的头和数组的尾 如果不判断[1],1这种就会报错 阅读全文
posted @ 2019-03-12 14:51
有梦就要去实现他
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号