xtag

摘要： ##剑指 Offer 67. 把字符串转换成整数 首先trim（）一下。 然后然断一下第一个char是'+' || '-' || Chara.isDigit(); 再细判断符号； 然后一个细节： //删除首位 s = Arrays.copyOfRange(s,1,s.length);//不能省 之后 阅读全文

摘要： ##576. 出界的路径数 采用剪枝和记忆搜索的方法。 当加上dir之后的坐标值，越界时，说明找到了出路，此时return 1； 当没有移动步数的时候，直接return 0； 当当前的坐标值加/减移动步数却不能越界时，return 0； 当当前位置有记忆时，直接return 记忆值。【设置记忆数组初 阅读全文

摘要： ##2. 01背包问题 初始化物品多一行，价格多一列。 ans[0][0] = 0; ##26. 删除有序数组中的重复项 采用双指针的做法。 left = 0 for(int right = 1; right < nums.length; right++) { if(nums[left] != nu 阅读全文

摘要： ##剑指 Offer 55 - II. 平衡二叉树 判断深度得函数。 左右子树得深度差<2 && 左右子树均是平衡二叉树。 ##剑指 Offer 55 - I. 二叉树的深度 return root == null ? 0 : Math.max(maxDepth(root.left), maxDep 阅读全文

摘要： ##剑指 Offer 47. 礼物的最大价值 初始化一下第零行和第零列，剩下的： ans[i][j] = Math.max(ans[i - 1][j], ans[i][j - 1]) + grid[i][j]； ##剑指 Offer 50. 第一个只出现一次的字符 ans.put(c, ans.ge 阅读全文

摘要： ##剑指 Offer 33. 二叉搜索树的后序遍历序列(递归) 因为后序遍历最后一个位置是根节点，又因为二叉平衡树左子树一定小于根节点，右子树一定大于根节点。 而左子树也是如此，右子树依旧有这个规律。 思路：找到第一个大于根节点的位置(右子树的开端)。 此指针从最左端开始，如果其对后能到达根节点位置 阅读全文

摘要： ##剑指 Offer 26. 树的子结构 判断一棵树是否是另一棵树的子结构，注意子结构与子树的区别 子结构不能只利用根节点进行对称性递归，需要构造辅助函数，判断当两棵树根节点值相同时一棵树是否为另一棵树子结构。 注意在辅助函数中，判断子树的异同时，需要用&&； ##剑指 Offer 32 - I. 阅读全文

摘要： ##剑指 Offer 25. 合并两个排序的链表 怎么说，忘记了移动过额外设计的链表的指针。 ##剑指 Offer 24. 反转链表 ##剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 开辟一个新数组，从两头分别加入奇数和偶数。 ##剑指 Offer 18. 删除链表的节点 双指针，先走的 阅读全文

摘要： ##剑指 Offer 12. 矩阵中的路径 本题问，给定的二维数组中是否有按顺序出现的指定字符串。 注意： 1、遍历所有位置依次调用函数。 函数可以完成在当前位置作为起点的情况下，实现上下左右搜索。 在以当前位置为起点的情况下，又以其上下左右再次作为起点搜索，只要有一个方向可行，直接break。 2 阅读全文

摘要： ##剑指 Offer 03. 数组中重复的数字 建立一个HashMap，键为当前数字；值为当前数字出现的次数。 map.put(nums[i], map.getOrDefault(nums[i], 0) + 1)； 最后遍历一遍数组，值不为1的返回即可。 ##剑指 Offer 04. 二维数组中的查 阅读全文