摘要：
problem:https://leetcode.com/problems/trapping-rain-water/ 此题需要维护首尾两个指针，每次移动较小高度处的指针。 同时，维护左右的最大高度，作为当前可装水的高度。每次更新较小高度处的装水量，因为当前位置高度比另一侧更小，起码可以保证水不会从另 阅读全文
posted @ 2019-08-04 21:48
fish1996
阅读(342)
评论(0)
推荐(0)
摘要：
刷了两个半月leetcode，成果如下，以medium为主，加了一些hard。easy不少都是比赛中做的，接下来可能不会大量刷新题了，开始进入总结阶段。总结还未开始，本篇文章先占一个坑。 2020年3月19日更新：本文是去年七月的时候写的，最近我又开始刷题了，so，这篇文章继续更新，更新了一下lee 阅读全文
posted @ 2019-08-04 21:33
fish1996
阅读(9237)
评论(2)
推荐(2)
摘要：
problem:https://leetcode.com/problems/maximal-rectangle/ 我的做法是把它转为一维的。先计算每一列的前缀和。 之后按行扫描，可以把每一行看作横坐标，当前的值看作高度，得到一个直方图一样的东西，接下来只需计算直方图中的最大矩形面积。时间复杂度O(N 阅读全文
posted @ 2019-08-04 21:29
fish1996
阅读(357)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 这道题有好几个变种。对于没有cooldown的题目而言，只需要考虑第i天，当前持有股票的最大收益和当前不持有股票的最大收益。而引入 阅读全文
posted @ 2019-08-04 18:59
fish1996
阅读(156)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 维护两个状态，一个是当前持有股票状态，一个是当前不持有股票状态，两者分别计算最大值。 在第i天，如果当天不持有股票， 阅读全文
posted @ 2019-08-04 18:26
fish1996
阅读(195)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/rabbits-in-forest/ 值为n的可以和其它n + 1个值为n的成组，统计每个值出现的次数，看它们可以组成多少组相同颜色的兔子，然后乘以组中兔子个数。 阅读全文
posted @ 2019-08-04 17:44
fish1996
阅读(102)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/prefix-and-suffix-search/ 使用两个Trie树，分别维护前缀树和后缀树，快速查找到所有满足条件的前缀字符串和后缀字符串，再一一比较同时满足前缀和后缀的（同时出现在两个查找结果中），取下标最大的。 阅读全文
posted @ 2019-08-04 16:02
fish1996
阅读(179)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/snapshot-array/ 这道题暴力做（把所有快照都存下来）会超出空间限制，因此需要减少使用空间，两次快照直接没有改变的值就无需重复记录。可以使用二分搜索，每次修改值的时候记录一下当前快照的值，然后每次查找当前下标特定 阅读全文
posted @ 2019-08-04 14:22
fish1996
阅读(166)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/contest/weekly-contest-148/problems/decrease-elements-to-make-array-zigzag/ 贪心题。有两种可能的zigzag，一个是奇数下标为最大值，一个是偶数下标为最大值。分别就这 阅读全文
posted @ 2019-08-04 13:31
fish1996
阅读(374)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/contest/weekly-contest-148/problems/longest-chunked-palindrome-decomposition/ 周赛题。首尾两个指针，检测前后字符串是否相等，如果相等则两个指针都移动到下一个匹配位置 阅读全文
posted @ 2019-08-04 13:25
fish1996
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号