摘要：
最后更新 08 Jan 2017 开始介绍线段树的主要作用了，可以快速在区间查找极值，我猜是这样的。。。。。 一个NODE的最大值取决于它左边和右边最大值里大 按个，所以，所以什么？对了，我们该用post order traversal来构建。 阅读全文
posted @ 2017-01-09 07:17
哇呀呀..生气啦~
阅读(104)
评论(0)
推荐(0)
摘要：
最后更新 二刷 08 Jan 2017 一刷忘了什么时候做的，只是觉得这几个题挺好的，一步一步手动构建线段树，最终理解了这个数据结构，并且后面有利用的地方。 其实重要的3个东西题目已经提供了: 1) left end) return null; SegmentTreeNode tempRoot = 阅读全文
posted @ 2017-01-09 06:40
哇呀呀..生气啦~
阅读(116)
评论(0)
推荐(0)
摘要：
最后更新 二刷 08 Jan 2017 和76、159很像。。 2 pointers.. 通过判断是否每一次是有效读取来增减accumulator，从而判断当前是否符合规定，再来更新maxLength Time: O(n) Sapce : O(1) 阅读全文
posted @ 2017-01-09 06:03
哇呀呀..生气啦~
阅读(209)
评论(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
哇呀呀..生气啦~
阅读(125)
评论(0)
推荐(0)
摘要：
最后更新 一刷 08 Jan 2017 昨天Amazon group面结束，刚回家。 国内以前喜欢的女生结婚了，嘿嘿...好开心呀~~ 这次面试感觉自己的做法完爆别人，比什么2 greedy好多了= = 总之表现比想象的好，最后一面的面试官真是聪明得一逼，我的思路稍微说她就明白，跪了，这也太出色了。 阅读全文
posted @ 2017-01-09 05:21
哇呀呀..生气啦~
阅读(418)
评论(0)
推荐(0)
浙公网安备 33010602011771号