摘要:
括号题一般都是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)