摘要：
似乎可以沿着对角线往右往下检查，也可以正常按题设检查。 我用的后者。。 二刷。 尝试了对角线，居然卡了…… 老老实实正常做了。 逐渐在适应 GOOGLE JAVA DOC STYLE的排版。 java public class Solution { public boolean validWordS 阅读全文
posted @ 2016-10-17 04:09
哇呀呀..生气啦~
阅读(263)
评论(0)
推荐(0)
摘要：
真心不会，想了很久，看提示是Array，仍然没有头绪，最后看的别人的做法。 可以用directed graph的思路来考虑。 要求的celebrity要满足2个条件: 1所有人都认识他 2他不认识任何人 另外一个很重要的条件是，只存在一个celebrity,其实一开始做不出来就是这个条件没有利用好。 阅读全文
posted @ 2016-10-16 06:08
哇呀呀..生气啦~
阅读(391)
评论(0)
推荐(0)
摘要：
算船的，横着的X或者竖着的X算一条船，然后不会出现 x x x 这种情况，X只能水平延伸或者纵向延伸…… 用一个ARRAY记录上一行情况： 是X的话就说明当前这行的该位置肯定不是X。 不是X的话，如果当前是X，再看他左边是不是边界或者.,其中之一说明发现了一条船，否则只是上一条船的一部分。。 然后根 阅读全文
posted @ 2016-10-16 04:57
哇呀呀..生气啦~
阅读(672)
评论(0)
推荐(0)
摘要：
这个题有点坑啊。。主要是自己蠢,以为 Integer.MIN_VALUE 1 == 2147483649 阅读全文
posted @ 2016-10-16 04:38
哇呀呀..生气啦~
阅读(143)
评论(0)
推荐(0)
摘要：
找到所有长度大于3的等差数列。 用DP dp[i]代表以nums[i]开始往右，有多少个等差数列。 遍历数组，以每一个数nums[i]为等差数列最左值，看看有多少种情况。 i+1的时候如果也成等差数列，看看它和nums[i]的差一不一样，一样的话只比dp[i]的情况小1。。 然后因为只需要前一个情况 阅读全文
posted @ 2016-10-16 04:15
哇呀呀..生气啦~
阅读(144)
评论(0)
推荐(0)
摘要：
新题，没有follow up，所以暂时目的不明。 Java public class Solution { public List fizzBuzz(int n) { List res = new ArrayList(); for(int i = 1; i 阅读全文
posted @ 2016-10-16 03:51
哇呀呀..生气啦~
阅读(111)
评论(0)
推荐(0)
摘要：
这个题直接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)
浙公网安备 33010602011771号