二叉搜索树的第K个节点 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 递归解法 public class Solution { TreeNode res = null; int count; TreeNode KthNode(TreeNode pRoot, int k) { if(k<=0 || pRoot==null) return null; count = k; dfs(pRoot); return res; } void dfs(TreeNode pRoot) { //(1) if(co...

1 递归 public class Solution { public int cutRope(int target) { if(target < 4) return target-1; return getMax(target); } public int getMax(int target){ if(target < 4) return target; int n1 = 2 * (target-2); int n2 = 3 * (target-3); return n2 > n1 ? n2 : n1; } }通过递归可以很容易看出，最后的结果就是x个3和y个2相乘。那x和...

import java.util.ArrayList; import java.util.Arrays; import java.util.stream.Collectors; public class Solution { public String PrintMinNumber(int [] numbers) { String res = Arrays.stream(numbers) .mapToObj(Integer::toString) .sorted((a, b) -> (a+b).compareTo(b+a)) .collect(Collectors.joining()); ...

分析 不能跳出的条件为  跳到值为0的地方还没有跳出 跳到以前跳过的地方则说明进入循环，永远不能跳出。  解题思路 基于上面的分析，只需要判断出现以上两种情况时是否跳出即可。第一种情况很好判断，第二种情况很容易想到用一个Set存储跳过的位置，每次跳到一个新位置后判断这个位置是否在Set中出现过。若出现过，说明进入循环，不能跳出，如没有出现过，则将当前位置加入Set。BUT仔细分析可以不用Set来存储，“进入循环，不能跳出”就意味着不会对同一个位置的值访问两次，也就意味着访问过后的位置的值可以修改。因此可以将第二种情况转化为第一种情况，即，每次跳到一个新位置后，将该位置的值置为0。 java代码...

思路：从第二叉树的第二层开始判断，每两个节点一组，通过数组下标找到其父节点，根据规则对比 package NewCoder; import java.util.Scanner; public class IsBinarySearchTree { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String inputStr = sc.nextLine(); if (inputStr.equals("None")) { System.out.println("True"); return;...