摘要：
这个题直接in order是O(n)。。要求应该是lgn之类的。 分情况讨论： 有右节点，go right，然后无限往左到，直到左边是NULL，就停止，停止的地方就是答案。 没有右节点，就要traverse了。规则是，找到第一个大于P的点，找不到就是NULL，找到就保存下来。 当前点大于P，保存当前 阅读全文
posted @ 2016-10-15 07:33
哇呀呀..生气啦~
阅读(149)
评论(0)
推荐(0)
摘要：
呃，对于一个数，奇数位的话，中间只能是018. 偶数话，00 11 88 96 69 i=3开始所有的数都基于i 2的情况构造，左右两边分别加上 0 0 1 1 8 8 9 6 6 9 i=n的最后一轮构造，不能包含0 0，因为开头不能是0，但是中间构造不能省。。 仔细想想做蠢了，没必要N个LIST 阅读全文
posted @ 2016-10-15 06:34
哇呀呀..生气啦~
阅读(165)
评论(0)
推荐(0)
摘要：
提示一大堆，也没看懂。 只要2个Iter就行了，iter1是大LIST的iterator,iter2只能是小sub list的（这里使用了排除法...) 换句话说，iter2是iter1的iterator。。 iter2没NEXT()的时候，iter1 goes to next.. 最大的问题是解决 阅读全文
posted @ 2016-10-15 05:53
哇呀呀..生气啦~
阅读(206)
评论(0)
推荐(0)
摘要：
刷 June 18 2019 变体，条件和上一题一样，但是让算最多同时有多少会议进行。 按startTime sort array PQ based on endTime to track on going meetings. 遍历array，每有一个meeting,看下再这个会开始前有多少个在进行 阅读全文
posted @ 2016-10-15 05:17
哇呀呀..生气啦~
阅读(380)
评论(0)
推荐(0)
摘要：
这个题做得很乱，主要是忘了矩阵相乘的规则，学完linear algebra再也没遇到过这种知识，整个linear algebra到现在为止就能记住个bra。。 复习了一下，除了navie approach还是不会做。 看TAG是MAP。。依然不会。。 看答案。原来是为了省却0无意义操作。。。 那就是 阅读全文
posted @ 2016-10-15 04:37
哇呀呀..生气啦~
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号