上一页 1 2 3 4 5 6 7 8 9 10 ··· 33 下一页
摘要: 最后更新 二刷 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)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 33 下一页