上一页 1 ··· 223 224 225 226 227 228 229 230 231 ··· 295 下一页
摘要: 递归,显而易见。 非递归,bfs,是用队列。 而前中后序,一般都是用栈。 一种很直观的方法是,采用一个flag,记录第几次进栈出栈,从而决定是否打印,决定下一个入栈的是左还是右子节点。 但是下面的方法,更近精简和巧妙。 https://discuss.leetcode.com/topic/30632 阅读全文
posted @ 2017-02-26 20:53 blcblc 阅读(346) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/data-stream-as-disjoint-intervals/?tab=Description 这道题目是合并间隔的经典题目。 https://discuss.leetcode.com/topic/46887/java-solutio 阅读全文
posted @ 2017-02-26 20:25 blcblc 阅读(1376) 评论(0) 推荐(0)
摘要: 看这里的解答: http://www.cnblogs.com/grandyang/p/5351347.html 通用解决了2和k的问题。 阅读全文
posted @ 2017-02-26 20:10 blcblc 阅读(235) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/burst-balloons/?tab=Description https://discuss.leetcode.com/topic/30746/share-some-analysis-and-explanations/2 它的方式,是采用 阅读全文
posted @ 2017-02-26 20:04 blcblc 阅读(214) 评论(0) 推荐(0)
摘要: Java是这样的: Map<Character, Integer> map = new HashMap<Character, Integer>(); map.containsKey(c) map.put(c, 1); int x = map.get(temp); 阅读全文
posted @ 2017-02-26 19:47 blcblc 阅读(3264) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/find-the-duplicate-number/?tab=Description 没想到的是,居然重复复用了链表环形追逐的思路。非常的巧妙。而且不需要修改数组里面的数字,不需要修改原数组。 https://discuss.leetcod 阅读全文
posted @ 2017-02-26 19:31 blcblc 阅读(212) 评论(0) 推荐(0)
摘要: 对于两个数,对于结果中,剩余bit1来异或区分。 下面的解法,非常精简: 对于有三个数的情况,复杂一些: 要用到异或结果跟所有数异或的最后一位,再异或。如下: http://blog.csdn.net/sunmenggmail/article/details/8035008 阅读全文
posted @ 2017-02-26 19:17 blcblc 阅读(341) 评论(0) 推荐(0)
摘要: 求个数,和打印全部,都可以用下面这种非常简洁的代码结构,来做。 阅读全文
posted @ 2017-02-26 18:50 blcblc 阅读(226) 评论(0) 推荐(0)
摘要: http://bookshadow.com/leetcode/ 里面的代码很简洁。可以看。 阅读全文
posted @ 2017-02-26 14:05 blcblc 阅读(143) 评论(0) 推荐(0)
摘要: 题目看这里: http://bookshadow.com/weblog/2016/12/11/leetcode-encode-string-with-shortest-length/ 用的是DP,其实也是divide-and-conque,关键是要分解的比较巧妙。 阅读全文
posted @ 2017-02-26 14:04 blcblc 阅读(198) 评论(0) 推荐(0)
上一页 1 ··· 223 224 225 226 227 228 229 230 231 ··· 295 下一页