摘要：
题目n*m的矩阵，一个整数k，移动矩阵k次。每次移动的操作为：向右移动（最后一列移动到第一列）之后，第一列向下移动。1> shiftGrid(int[][] grid, int k) { int[][] tmp=new int[grid.length][grid[0].length]; for (int i = 0; i > res=new ArrayList(grid.length)... 阅读全文
摘要：
题目一颗二叉树，树根值为0，父节点为x，则左子值为2x+1,右子为2x+2。现在只有树的结构，所有值都变为-1被污染了。求污染前是否存在某个值。构建一次树，查询会调用多次。题解这道题还是比较简单的，先复原树，然后根据要求查找。复原树的过程是传递node的值和node节点到递归函数，函数先设置x的值，然后递归处理。对null的node直接返回不执行任何操作。当然，也可以不用递归，用Queue进行层次... 阅读全文