所用语言 java 所用知识 递归、数组 解题思路 完整代码 ArrayList<ArrayList<Integer>> lists = new ArrayList<ArrayList<Integer>>(); public int[][] combine (int n, int k) { // write code here search(1,k,n,new ArrayList<>()); int[][] arr = new int[lists.size()][k]; for(int i=0;i<lists.size();i+...

所用知识 二叉树、数组 所用语言 Java 解题思路 使用ArrayList存放节点值，排序后返回 完整代码 ArrayList<Integer> list = new ArrayList<Integer>(); public int[] inorderTraversal (TreeNode root) { // write code here dfs(root); Collections.sort(list); int[] arr = new int[list.size()]; for(int i=0;i<list.size();i++){ arr[i]=lis...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ ArrayList&l...

所用语言 Java 所用知识 二叉树 解题思路 定义全局变量计数，递归即可 完整代码  int count =0; public int countNodes (TreeNode root) { // write code here dfs(root); return count; } public void dfs(TreeNode root){ if(root==null)return; count++; dfs(root.left); dfs(root.right); }

所用语言 Java 所用知识 二叉树 解题思路 递归判断左右子树的值是否等于目标值减去根结点的值 完整代码 public boolean hasPathSum (TreeNode root, int targetSum) { // write code here if(root==null){ return false; } if(root.left==null&&root.right==null){ return root.val==targetSum; } return hasPathSum(root.left,targetSum-root.val) || hasPathS...

所用知识 二叉树 所用语言 java 解题思路 使用递归进行深度遍历 完整代码 public int maxDepth (TreeNode root) { // write code here if (root == null) { return 0; } else { int leftHeight = maxDepth(root.left); int rightHeight = maxDepth(root.right); return Math.max(leftHeight, rightHeight) + 1; } }

所用语言 Java 所用知识 二叉搜索树 解题思路 如果节点为空，直接返回true 判断左右节点，不符合二叉排序树返回false 遍历左右子树 完整代码 public boolean isValidBST (TreeNode root) { // write code here if(root==null){ return true; } if(root.left!=null&&root.left.val>=root.val || root.right!=null&&root.right.val<=root.val){ return false; }...

所用语言 Java 所用知识 二叉树、队列、数组 解题思路 每到一层拿出队列节点信息，把节点对应的值拼接到新的字符串上，并且把子节点放入队列中，以此循环 完整代码 public String[] levelOrder (TreeNode root) { // write code here ArrayList<String> list = new ArrayList<String>(); if (root == null) { return new String[0]; } Queue<TreeNode> queue = new LinkedList<...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return string字符串一维数组 */ public ...

所用语言 Java 所用知识 二叉树遍历 解题思路 可以采用不同的方式遍历二叉树，找出最大值即可 完整代码 public int findMaxHeight (TreeNode root) { // write code here if(root==null){ return 0; }else{ int maxValue=root.val; int leftValue=findMaxHeight(root.left); if(leftValue>maxValue){ maxValue=leftValue; } int rightValue=findMaxHeight(root.right...

所用语言 Java 所用知识 位运算 解题思路 每次循环左移一位，并加上n的最后一位，再把n右移一位 完整代码  int res = 0; for (int i = 0; i < 32; i++) { res=(res<<1)+(n&1); n>>=1; } return res;

所用语言 Java 所用知识 动态规划 解题思路 经典的动态规划问题。dp数组递推公式，因为题目中要求的是求最少变化次数,那么运用Math.min进行比较，选出要么是从右边走的，要么是从上边的中变化小的那个。 f[i][j] = Math.min(f[i][j - 1], f[i - 1][j]) + 1; 完整的代码 public int minDistance (String word1, String word2) { int m= word1.length(); int n= word2.length(); int[][] f = new int[m+1][n+1]; for(int ...

所用知识 动态规划 所用语言 java 解题思路 sum记录逐次相加的和，若小于零则归零 max记录最大值 完整代码 public int maxEnergy (int[] energy) { // write code here int sum=0; int max=0; for(int i=0;i<energy.length;i++){ sum=sum+energy[i]; if(max<sum){ max=sum; } if(sum<0){ sum=0; } } return max; }

所用知识 动态规划 所用语言 Java 解题思路 1.确定dp数组和下标含义 dp数组是牛吃草的解法 2.确定递推公式 dp[i] = dp[i - 1] + dp[i - 2] 3.dp数组初始化 dp[1] = 1; dp[2] = 2; 4.确定遍历顺序 遍历顺序从第三个开始 5.举例推导dp数组 完整代码 public int eatGrass (int n) { // write code here int[] dp =new int[100]; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } ...