11 2019 档案

LeetCode 85. Maximal Rectangle

摘要："题目" 此题目动态规划可以解在矩阵上一层一层递推。 dp[i][j]表示当前层，从i到j 可以形成矩形的最大面积。需要有两个DP数组，dp[i][j] 和dp2[i][j] , 在递推的过程相互轮换。dp[i][j]表示上一层的状态数组，dp2[i][j]表示当前层的状态数组状态转移方程是阅读全文

posted @ 2019-11-19 23:19 Shendu.CC 阅读(80) 评论(0) 推荐(0) 编辑

LeetCode 84. Largest Rectangle in Histogram

摘要："题目" 单调栈。如果用O(n^2)的算法，必定超时。所以我们可以用单调栈，来实现O(n)效率的算法。单调栈是递增的，每个长方形入栈时，都和栈顶的长方形高度对比，如果大于，则入栈。如果小于则按照高度合并长方形，直到比它高度小的元素，然后再进栈。最后挨个出栈。而出栈的过程才是真正计算长方形面阅读全文

posted @ 2019-11-15 14:28 Shendu.CC 阅读(82) 评论(0) 推荐(0) 编辑

LeetCode 83. Remove Duplicates from Sorted List

摘要："题目" c++ 阅读全文

posted @ 2019-11-13 11:07 Shendu.CC 阅读(73) 评论(0) 推荐(0) 编辑

LeetCode 82. Remove Duplicates from Sorted List II

摘要："题目" c++ 阅读全文

posted @ 2019-11-13 11:06 Shendu.CC 阅读(100) 评论(0) 推荐(0) 编辑

LeetCode 81. Search in Rotated Sorted Array II

摘要："题目" 在一个旋转数组里，进行二分。但是会有重复的元素。二分的关键在于判断当前的中点 mid 是在数组旋转点的左边还是右边，当有重复的元素的时候，当的时候，是判断不出来的，只能递归了，左边右边都走一下。阅读全文

posted @ 2019-11-12 14:33 Shendu.CC 阅读(87) 评论(0) 推荐(0) 编辑

LeetCode 80. Remove Duplicates from Sorted Array II

摘要："题目" 阅读全文