上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页
摘要: 动归来做, 阅读全文
posted @ 2017-09-28 23:10 apanda009 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge them into a new binary tre... 阅读全文
posted @ 2017-09-25 08:09 apanda009 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 数组;--键值对 follow up: 阅读全文
posted @ 2017-09-25 08:07 apanda009 阅读(156) 评论(0) 推荐(0) 编辑
摘要: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note:You have to rotate the image in-place, which 阅读全文
posted @ 2017-09-24 22:45 apanda009 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Example 2: Example 3: The logic is very similar to NO.347 and here we just use a map a count and according to the frequency to put it into the right b 阅读全文
posted @ 2017-09-23 11:27 apanda009 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k times. Find the 阅读全文
posted @ 2017-09-21 05:19 apanda009 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这道题属于纯粹的字符串操作,要把一串单词安排成多行限定长度的字符串。主要难点在于空格的安排,首先每个单词之间必须有空格隔开,而当当前行放不下更多的单词并且字符又不能填满长度L时,我们要把空格均匀的填充在单词之间。如果剩余的空格量刚好是间隔倍数那么就均匀分配即可,否则还必须把多的一个空格放到前面的间隔 阅读全文
posted @ 2017-08-30 11:44 apanda009 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配的问题应该最先想到dp, 主要还是说一下动态规划的方法。跟Regular Expression Matching一样,还是维护一个假设我们维护一个布尔数组res[i],代表s的前i个字符和p的前j个字符是否匹配(这里因为每次i的结果只依赖于j-1的结果,所以不需要二维数组,只需要一个一维数 阅读全文
posted @ 2017-08-19 20:40 apanda009 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 第一想法是用HashSet<ListNode>, A list先遍历,存HashSet,然后B list遍历,发现ListNode存在就返回。但是这个方法不满足O(1)memory的要求。 再想了一会儿,略微受了点提醒,发现可以利用这个O(n) time做文章。这个条件方便我们scan list几次 阅读全文
posted @ 2017-08-19 18:20 apanda009 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 关于链表的题, 画图看看需要那几个节点, 一般都是接头节点(用作标记) 和遍历节点, 遍历的时候要判空, head.next != null 前一定要判head != null, 将尾节点置为空! 阅读全文
posted @ 2017-08-19 15:39 apanda009 阅读(93) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页