dev_zyx的博客

题目： 113. 路径总和 II 题解： 代码： /** * code113 */ import java.util.*; public class code113 { public static List<List<Integer>> pathSum(TreeNode root, int sum) { if (root == n...

题目： 面试题56 - I. 数组中数字出现的次数 260. 只出现一次的数字 III 题解： 注意： x & -x 表示的含义是：获得 x 中最低位的1。 代码： /** * 面试题56_1 */ public class 面试题56_1 { public static int[] singleNumbers(int[] nums) { int sum = 0; int res[] = new int[2]; // sum用

题目： 面试题33. 二叉搜索树的后序遍历序列 题解： 代码： public class 面试题33 { public static boolean verifyPostorder(int[] postorder) { if(build(postorder, 0, postorder.length - 1)) { return true; } return false; } publ

题目： 面试题32 - I. 从上到下打印二叉树 题解： 代码： import java.util.*; public class 面试题32 { public static int[] levelOrder(TreeNode root) { if(root == null) { int temp[] = new int[0]; return temp; } Queue<

题目 54. 螺旋矩阵 题解 注： bottom应该为: c from c2-1 ... c1+1 left应该为: r from r2 ... r1+1 代码 import java.util.*; public class code54 { public static List<Integer> spiralOrder(int[][] matrix) { ...

题目： 101. 对称二叉树 题解： 注： 递归的难点在于：找到可以递归的点 为什么很多人觉得递归一看就会，一写就废。 或者说是自己写无法写出来，关键就是你对递归理解的深不深。 对于此题： 递归的点怎么找？从拿到题的第一时间开始，思路如下： 怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称 那么怎么知道左子树...

题目： 面试题26. 树的子结构 题解： 代码： public class 面试题26 { public static boolean isSubStructure(TreeNode A, TreeNode B) { if(A == null || B == null) { return false; } if(dfs(A, B) || isSubStructure(A.left, B) || is

题目： 206. 反转链表 题解： 双指针迭代 我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。 第二个指针 cur 指向 head，然后不断遍历 cur。 每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一位。 都迭代完了(cur 变成 null 了)，pre 就是最后一个节点了。 动画演示如下： 代码： /** * cod...

题目： 面试题14- II. 剪绳子 II 题解： 代码： import java.util.*; public class 面试题14_2 { public static int cuttingRope(int n) { if(n <= 3) { return n - 1; } int mod = 1000000007; long res = 1; while(n &

【代码】工作中常用的一些Stream流操作，多年实践总结。

题目： 463. 岛屿的周长 题解： 1. 题解一： 直接遍历数组，只要前面有相邻的方格，就-2。 因为方格A和方格B相邻，方格A，B需要分别减少一条边。 代码： 1. 代码一： /** * code463 */ public class code463 { public static int islandPerimeter(int[][] grid) { // ...

题目： 695. 岛屿的最大面积 题解： 解题思路： DFS(深度优先搜索)： 遍历grid得到每个位置岛屿????面积的最大值，返回一个max 搜索函数-递归实现 判断边界，若不在边界内，返回0岛屿????;否则为1，递归计算上下左右是否为1，计数岛屿????的面积 判断完每个位置需要将其置为已访问(visited[i][j] = true) 此题不需要回溯 代码： /** * code695 ...

45. 跳跃游戏 II

题目 55. 跳跃游戏 题解 代码 public class code55 { public static boolean canJump(int[] nums) { if (nums == null) { return false; } int lastPosition = nums.length - 1; ...

455. 分发饼干

122. 买卖股票的最佳时机 II

题目： 121. 买卖股票的最佳时机 题解： 1. 题解一：暴力法 代码： 1. 代码一：暴力法 /** * code121 */ public class code121 { public static int maxProfit(int[] prices) { int max_profit = 0; for (int i = 0; i <............

860. 柠檬水找零

题目： 322. 零钱兑换 题解：动态规划 代码： /** * code322 */ public class code322 { public static int coinChange(int[] coins, int amount) { int max = 100000000; // 一亿 int dp[] = new int[am...

529. 扫雷游戏