摘要: 括号题一般都是stack.. 一开始想的是存入STACK的是SRING,然后POP出括号在构建新的NestedInteger放到另一个里面,但是操作起来费时费力。 后来猛然发现其实可以直接吧NestedInteger作为Object放入Stack里。 这种直接往堆顶元素里放的办法一定要注意。 然后就 阅读全文
posted @ 2016-09-16 08:26 哇呀呀..生气啦~ 阅读(458) 评论(0) 推荐(0)
摘要: 一开始觉得是不是有什么巧办法,就先BRUTE FORCE。 发现似乎没什么巧办法。 思路是用2个pointers一个标记短string位置,另一个是长string。 找到就p1++,p2++ 找不到就p2++ 然后用indexOf,似乎快很多。 (https://discuss.leetcode.c 阅读全文
posted @ 2016-09-16 08:22 哇呀呀..生气啦~ 阅读(244) 评论(0) 推荐(0)
摘要: 看起来很难的样子,隐约觉得要动态规划。 先用笨办法,基本就是枚举。。果然TLE。 Java public class Solution { int res = 0; public int longestSubstring(String s, int k) { int[] map = new int[ 阅读全文
posted @ 2016-09-16 08:19 哇呀呀..生气啦~ 阅读(880) 评论(1) 推荐(0)
摘要: 搜词,一个字母只能用一遍。 比较简单,无非是看4个方向…… public boolean exist(char[][] board, String word) { if (board == null) return false; int row = board.length; int col = b 阅读全文
posted @ 2016-09-16 06:51 哇呀呀..生气啦~ 阅读(212) 评论(0) 推荐(0)
摘要: 二刷尝试了别的办法,用MAP代表关注列表。 然后不初始化,但是只要有用户被使用,而他又不在MAP里,就把他加进去,然后让他关注自己。。 但是这样做超时了。 问题在于这个题解法太多,有很多不同的情况。 STACK记录所有推,然后找10个,那太难了,可能某个用户关注的只是几亿里面的某些人,搜索起来很要命 阅读全文
posted @ 2016-09-16 06:45 哇呀呀..生气啦~ 阅读(166) 评论(0) 推荐(0)
摘要: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 一刷我记得用的是12 36 98 74 这种方式,然后往里一层。 遇到长宽是1(比如刚才第二层就剩1个5了)和2([1,2],[3,4])的就只遍历,不往里。但是很麻烦,二刷换了个方法。。 Java public c 阅读全文
posted @ 2016-09-16 05:29 哇呀呀..生气啦~ 阅读(128) 评论(0) 推荐(0)
摘要: 先找中点.. 1 2 3 4 5 6 7 8 后半部分反转.. 1 2 3 4 8 7 6 5 分别链接。。 1 8 2 7 3 6 4 5 这种题思路不难,但是操作起来比较繁琐,每次做完一堆变量。 想不用这么多变量,就要用P1 P2这种名字上毫无意义的指针。。否则会误导善良,天真,无暇,无辜的群众 阅读全文
posted @ 2016-09-15 09:39 哇呀呀..生气啦~ 阅读(111) 评论(0) 推荐(0)
摘要: 这个题真是做得我想打人了。我生起气来连自己都打。 一开始quick select没啥可说的。但是in place把老命拼了都没想出来。。 看网上的答案是3 partition,MAP式子一看就由衷地反胃。。 老子不管了,就O(n)。。 阅读全文
posted @ 2016-09-15 08:58 哇呀呀..生气啦~ 阅读(641) 评论(0) 推荐(0)
摘要: 莫名奇妙找了个奇怪的规律。 每次用大的减小的,然后差值和小的再减,减减减减减减到差值=0为止。(较小的数 和 差值 相等为止,这么说更确切) 然后看能不能整除就行了。 有些特殊情况。 看答案是用GCD做的,2行就写出来了,但是不是很理解。 Ax + By = z,A B为正负 int,就是有接。。神 阅读全文
posted @ 2016-09-15 05:52 哇呀呀..生气啦~ 阅读(114) 评论(0) 推荐(0)
摘要: 刷 July 15 2019 乘法,不同的是,不能一位一位的算了,比如: M位乘以N位,结果最多是M + N位,所以定义个int[M + N]记录中间解 java public String multiply(String num1, String num2) { int[] res = new i 阅读全文
posted @ 2016-09-15 05:18 哇呀呀..生气啦~ 阅读(136) 评论(0) 推荐(0)