Weizheng_Love_Coding

2015年12月1日

[LeetCode] Populating Next Right Pointers in Each Node

摘要： public class Solution { public void connect(TreeLinkNode root) { if (root == null) { return; } Queue queue = new Li... 阅读全文

posted @ 2015-12-01 03:18 Weizheng_Love_Coding 阅读(131) 评论(0) 推荐(0) 编辑

[LeetCode]Combination Sum III

摘要： //DFS，没有剪枝public class Solution { List> result = new ArrayList>(); public List> combinationSum3(int k, int n) { helper(k, n, 0, new Array... 阅读全文

posted @ 2015-12-01 02:02 Weizheng_Love_Coding 阅读(132) 评论(0) 推荐(0) 编辑

2015年11月30日

[LeetCode]Surrounded Regions

摘要： dfs竟然超出栈空间，只好改用dfspublic class Solution { public void solve(char[][] board) { int row = board.length; if (row == 0) { retu... 阅读全文

posted @ 2015-11-30 14:03 Weizheng_Love_Coding 阅读(103) 评论(0) 推荐(0) 编辑

[LeetCode]Number of Islands

摘要： public class Solution { public int numIslands(char[][] grid) { int row = grid.length; if (row == 0) { return 0; } ... 阅读全文

posted @ 2015-11-30 13:22 Weizheng_Love_Coding 阅读(121) 评论(0) 推荐(0) 编辑

[LeetCode]Isomorphic Strings

摘要：省事用了一个hashmap，时间复杂度是o(n2)。要是用两个hashmap时间复杂度会变为o(n)public class Solution { public boolean isIsomorphic(String s, String t) { if (s.length() !... 阅读全文

posted @ 2015-11-30 12:44 Weizheng_Love_Coding 阅读(107) 评论(0) 推荐(0) 编辑

[LeetCode]Count Complete Tree Nodes

摘要：这个题目最开始算2的次方用了Math.pow，发现超时，改用1<<left之后通过。看来pow的开销是很大的啊public class Solution { public int countNodes(TreeNode root) { return helper(root); ... 阅读全文

posted @ 2015-11-30 12:39 Weizheng_Love_Coding 阅读(89) 评论(0) 推荐(0) 编辑

[LeetCode]Different Ways to Add Parentheses

摘要：这道题纠结了两个小时，最开始的想法很麻烦，比如2*3-4*5，我先分别把所有的一次操作的可能算出来，变成6-4*5， 2*-1*5， 2*3-20，结果发现实现起来代码复杂度巨高，因为要处理*-这个情况，而且还会出现重复的情况。后来看了网上的思路，其实就可以对于每一个符号做一个分治就好，代码也很... 阅读全文

posted @ 2015-11-30 09:21 Weizheng_Love_Coding 阅读(185) 评论(0) 推荐(0) 编辑

[LeetCode]Palindrome Permutation II

摘要：递归做法public class Solution { List result = new ArrayList(); public List generatePalindromes(String s) { HashMap map = new HashMap(); ... 阅读全文

posted @ 2015-11-30 07:53 Weizheng_Love_Coding 阅读(178) 评论(0) 推荐(0) 编辑

[LeetCode]Add Digits

摘要：一个小规律public class Solution { public int addDigits(int num) { if (num < 9) { return num; } return num % 9 == 0 ? 9 :... 阅读全文

posted @ 2015-11-30 07:01 Weizheng_Love_Coding 阅读(97) 评论(0) 推荐(0) 编辑

[LeetCode]Flatten 2D Vector

摘要： public class Vector2D { int row; int r; int c; List> num; public Vector2D(List> vec2d) { this.num = vec2d; r = 0; c =... 阅读全文

posted @ 2015-11-30 06:58 Weizheng_Love_Coding 阅读(142) 评论(0) 推荐(0) 编辑

Vision_World

公告