摘要：
最后更新 二刷 08 Jan 2017 利用线段树来更改，找到更改的NODE，然后更改那个brach上的所有max值。 首先确定recursion的终止条件 然后通过判断大小来找方向 找到NODE之后post order来进行更改。 java public class Solution { publ 阅读全文
posted @ 2017-01-10 10:00
哇呀呀..生气啦~
阅读(166)
评论(0)
推荐(0)
摘要：
最后更新 08 Jan 2017 开始介绍线段树的主要作用了，可以快速在区间查找极值，我猜是这样的。。。。。 一个NODE的最大值取决于它左边和右边最大值里大 按个，所以，所以什么？对了，我们该用post order traversal来构建。 阅读全文
posted @ 2017-01-09 07:17
哇呀呀..生气啦~
阅读(101)
评论(0)
推荐(0)
摘要：
最后更新 二刷 08 Jan 2017 一刷忘了什么时候做的，只是觉得这几个题挺好的，一步一步手动构建线段树，最终理解了这个数据结构，并且后面有利用的地方。 其实重要的3个东西题目已经提供了: 1) left end) return null; SegmentTreeNode tempRoot = 阅读全文
posted @ 2017-01-09 06:40
哇呀呀..生气啦~
阅读(113)
评论(0)
推荐(0)
摘要：
最后更新 二刷 08 Jan 2017 和76、159很像。。 2 pointers.. 通过判断是否每一次是有效读取来增减accumulator，从而判断当前是否符合规定，再来更新maxLength Time: O(n) Sapce : O(1) 阅读全文
posted @ 2017-01-09 06:03
哇呀呀..生气啦~
阅读(207)
评论(0)
推荐(0)
摘要：
最后更新 二刷 08 Jan 17 回头看了下一刷的，用的map,应该是int[256]的意思，后面没仔细看cuz whatever I was doing at that time.. wasnt good 做法和LC 76非常像，用2 Pointers + 计数来判断是否满足。 这里“有效读取” 阅读全文
posted @ 2017-01-09 05:54
哇呀呀..生气啦~
阅读(124)
评论(0)
推荐(0)
摘要：
最后更新 一刷 08 Jan 2017 昨天Amazon group面结束，刚回家。 国内以前喜欢的女生结婚了，嘿嘿...好开心呀~~ 这次面试感觉自己的做法完爆别人，比什么2 greedy好多了= = 总之表现比想象的好，最后一面的面试官真是聪明得一逼，我的思路稍微说她就明白，跪了，这也太出色了。 阅读全文
posted @ 2017-01-09 05:21
哇呀呀..生气啦~
阅读(417)
评论(0)
推荐(0)
摘要：
最后更新 三刷 看起来是level order traversal，但是直接硬来的话，doing this iteratively requires O(n) space for a Stack; while recursively doing this requires O(n) as well 阅读全文
posted @ 2016-12-30 08:28
哇呀呀..生气啦~
阅读(163)
评论(0)
推荐(0)
摘要：
刷 June 12 2019 直观做法是保持滑窗，滑窗内出现的字母用MAP记录位置。 单向扩大滑窗，发现已出现字母，要查上次出现的位置，移动左指针。 一开始考虑的是移动左指针之后，要从MAP中删除移动过程中的字母，其实不用， 因为继续的时候，发现MAP中的字母出现在滑窗外，证明是应该被删除的，所以需 阅读全文
posted @ 2016-12-27 10:52
哇呀呀..生气啦~
阅读(114)
评论(0)
推荐(0)
摘要：
最后更新 二刷 木有头绪啊。。 看答案明白了。 用的是two sum的思路。 比如最终找到一个区间，[i,j]满足sum = k，这个去见可以看做是 [0,j]的sum 减去 [0,i]的Sum. 维护一个map，来记录0 i的和，我们希望 0~i + k = 0 ~ j ，这样就可以更新一次i~j 阅读全文
posted @ 2016-12-27 10:41
哇呀呀..生气啦~
阅读(175)
评论(0)
推荐(0)
摘要：
刷 June 12 2019 O(n)做就是滑窗，本质还是利用了单调性。左右指针固定只能移动左边，因为移动右边+1肯定不是最优解。2pointer还要再体会下。 follow up要求 O(NlgN) lgN一般是二分，N次二分= =但是没仔细想。看了下答案原来是 sum[n]代表1 n的和 遍历1 阅读全文
posted @ 2016-12-27 09:38
哇呀呀..生气啦~
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号