摘要：
dfs竟然超出栈空间，只好改用dfspublic class Solution { public void solve(char[][] board) { int row = board.length; if (row == 0) { retu... 阅读全文
摘要：
public class Solution { public int numIslands(char[][] grid) { int row = grid.length; if (row == 0) { return 0; } ... 阅读全文
摘要：
省事用了一个hashmap，时间复杂度是o(n2)。要是用两个hashmap时间复杂度会变为o(n)public class Solution { public boolean isIsomorphic(String s, String t) { if (s.length() !... 阅读全文
摘要：
这个题目最开始算2的次方用了Math.pow，发现超时，改用1<<left之后通过。看来pow的开销是很大的啊public class Solution { public int countNodes(TreeNode root) { return helper(root); ... 阅读全文
摘要：
这道题纠结了两个小时，最开始的想法很麻烦，比如2*3-4*5， 我先分别把所有的一次操作的可能算出来， 变成6-4*5， 2*-1*5， 2*3-20，结果发现实现起来代码复杂度巨高，因为要处理*-这个情况，而且还会出现重复的情况。后来看了网上的思路，其实就可以对于每一个符号做一个分治就好，代码也很... 阅读全文
摘要：
递归做法public class Solution { List result = new ArrayList(); public List generatePalindromes(String s) { HashMap map = new HashMap(); ... 阅读全文
摘要：
一个小规律public class Solution { public int addDigits(int num) { if (num < 9) { return num; } return num % 9 == 0 ? 9 :... 阅读全文
摘要：
public class Vector2D { int row; int r; int c; List> num; public Vector2D(List> vec2d) { this.num = vec2d; r = 0; c =... 阅读全文
摘要：
这个题挺有意思的，要注意是从1开始的public class Solution { public String convertToTitle(int n) { String result = ""; while (n > 0) { n = n ... 阅读全文