摘要：
真心不会，想了很久，看提示是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)
浙公网安备 33010602011771号