摘要：
2 maps...和刚才做的一个很像。。 java public class Solution { public boolean wordPattern(String pattern, String str) { String[] strings = str.split("\\s+"); if (s 阅读全文
posted @ 2016-11-05 13:48
哇呀呀..生气啦~
阅读(70)
评论(0)
推荐(0)
摘要：
比较巧妙的办法是先算互不cover的情况。。 然后讨论COVER情况就方便很多了。 java public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) 阅读全文
posted @ 2016-11-05 13:30
哇呀呀..生气啦~
阅读(74)
评论(0)
推荐(0)
摘要：
快慢指针定位。。 然后不用dummy node比较麻烦。。用了就很省事了。 阅读全文
posted @ 2016-11-05 13:24
哇呀呀..生气啦~
阅读(72)
评论(0)
推荐(0)
摘要：
这个题我有印象，而且印象特别深。 印象就是这个题是个傻逼题，绝对的傻逼题，尤其是描述，极度含糊不清。 第一行是1，一定的 从第二行开始，每一行是数上一行的数。 比如弟N行是22344 第N+1行就是二个2，一个3，二个4 = 221324... 然后每一行根据上一行来构建，他又没说从1开始还是从0开 阅读全文
posted @ 2016-11-05 12:59
哇呀呀..生气啦~
阅读(107)
评论(0)
推荐(0)
摘要：
似乎必须2个map，一个不能实现。 Time: O(k) Space: O(256) java public class Solution { public boolean isIsomorphic(String s, String t) { if (s.length() == 0) return 阅读全文
posted @ 2016-11-05 12:43
哇呀呀..生气啦~
阅读(67)
评论(0)
推荐(0)
摘要：
左右子树选短的，但是注意如果没有子树不能选0，一开始做错一次。。 阅读全文
posted @ 2016-11-05 12:38
哇呀呀..生气啦~
阅读(88)
评论(0)
推荐(0)
摘要：
DFS time: O(n) space: O(n) 其实可以剪枝。找到一个之后就不用找另一边了。 仔细一想好像又不用。。 || 运算左边满足右边不会算的。。。 阅读全文
posted @ 2016-11-05 11:48
哇呀呀..生气啦~
阅读(98)
评论(0)
推荐(0)
摘要：
光记得一刷应该是扫了两遍，其实一遍就行了。 不要想着用guess去match secret，要互相MATCH。 一样的话就BULL++ 不一样的话，看情况。如果guess的当前字母在secret出现过，那么cows++；如果secret的字母在guess出下锅，也cows++. guess用++代表 阅读全文
posted @ 2016-11-05 11:45
哇呀呀..生气啦~
阅读(116)
评论(0)
推荐(0)
摘要：
。。。。 一开始算了几次TLE。。 三刷发现自己不会二分了。 最后还是套用了YES LEFT NO RIGHT做的。。 java / The guess API is defined in the parent class GuessGame. @param num, your guess @ret 阅读全文
posted @ 2016-11-05 11:35
哇呀呀..生气啦~
阅读(86)
评论(0)
推荐(0)
摘要：
这个题挺有意思的，O(nk)的办法比较简单，K是pattern的长度。 说说O(n)的。 一开始O（NK）只是觉得滑窗之后没必要每次都遍历整个pattern。 比如右边新加入的char，在map中找不到，那么就开始缩小窗口，这个过程中会增加map中的char个数。 比如a b c a找 abc，ri 阅读全文
posted @ 2016-11-05 10:32
哇呀呀..生气啦~
阅读(1011)
评论(1)
推荐(0)
浙公网安备 33010602011771号