摘要：
problem:https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree/ 这道题需要记录一个count值，表示当前树还有多少个地方可以插入新的节点（包括插入数字和插入Null）。 如果插入的是数字节点， 阅读全文
posted @ 2019-07-30 22:56
fish1996
阅读(221)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/score-after-flipping-matrix/ 一道贪心题，按照正常人的思路（而不是计算机的思路）去翻转就行了。说起来第一次看的时候有点懵逼，可能我更加习惯计算机的思维方式？ (1) 只在第一列翻转行，通过行翻转把 阅读全文
posted @ 2019-07-30 22:19
fish1996
阅读(97)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/candy/ 一道贪心题，先从左往右扫一遍，保证右边比左边高分的拿到更多糖果，再从右往左扫一遍，保证左边比右边分高的拿到更多糖果，时间复杂度O(N)。 第一次的算法是顺序更新，O(N^2)的，每次发现右边比左边大还要回去更新 阅读全文
posted @ 2019-07-30 22:08
fish1996
阅读(115)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/shortest-path-to-get-all-keys/ 这道题其它地方都挺基础的，就是普通的宽搜，难点主要在于visit状态的维护。 如果不考虑visit数组，则会出现大量重复的来回搜索，比如刚刚从1->2，下一步又从 阅读全文
posted @ 2019-07-30 20:45
fish1996
阅读(200)
评论(0)
推荐(0)
摘要：
problem: https://leetcode.com/contest/biweekly-contest-5/problems/connecting-cities-with-minimum-cost/ 双周赛题目。此题就是没有什么变化的最小生成树，以下给出两种经典解法： (1).并查集 首先假设 阅读全文
posted @ 2019-07-30 13:56
fish1996
阅读(1007)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/find-all-anagrams-in-a-string 主要思路是维护两个hashmap,一个记录期望出现的字符，一个记录当前出现的字符。 当前出现的字符随着窗口滚动不停更新，每次移动窗口后，都判断当前窗口是否满足条件。 阅读全文
posted @ 2019-07-30 13:37
fish1996
阅读(268)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/odd-even-jump/ 我的做法用的是order_map（记录下一个跳跃位置） + 记忆搜索（避免重复计算某一点能否跳到终点），速度偏慢，优点是写起来简单，容易理解。 估计前者可以优化为使用栈做，后者可以改为非递归的。 阅读全文
posted @ 2019-07-30 10:33
fish1996
阅读(167)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/next-greater-element-ii/ 一道比较简单的单调队列题目。不过由于题目要求是循环的，需要两个pass，第二个pass处理循环生效的next greater，同时需要把下标已经超出范围的队首数据及时pop出 阅读全文
posted @ 2019-07-30 10:13
fish1996
阅读(198)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/daily-temperatures/ 一道使用单调栈维护（递减序列）的题目，比较简单。 阅读全文
posted @ 2019-07-30 10:09
fish1996
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号