import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { //二分查找 public static int getIndex(String[] strs, String str) { if (strs == null || strs.length == 0 || str == null) { return -1; } int res = ...

import java.util.Scanner; public class Main { public static String getCountString(String str){ if(str==null||str.equals("")){ return ""; } char[] chas=str.toCharArray(); String res=String.valueOf(chas[0]); int num=1; ...

import java.util.Scanner; 左神书上的解法 public class Main { //判断输入是否符合标准 public static boolean isValid(char[] chas) { if (chas[0] != '-' && (chas[0] < '0' || chas[0] > '9')) { return false; } if (chas[0] == '-' && (chas.length == 1 || chas...

/*动态规划 矩阵大小MxN 遍历了，时间复杂度O(MxN) dp大小int [M][N]，空间复杂度O(MxN) * */ public static int minPathSum1(int[][]m){ if(m==null||m.length==0||m[0].length==0||m[0]==null){ return 0; } int row=m.length; //行 int col=m[0].length; //列 int[]...

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 3:36 */ public class h4a1b { /* f(1)=1 f(2)=2 f(3)=3 f(4)=4 f(5)=6 f(n)=f(n-1)+f(n-3) f(n-1)：前一年的牛 f(n-3)出生的牛 暴力 时间复杂度O(2*N) * */ public static int f1(int n){ if(n<...

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 3:31 */ public class h4a1a { /*给出一个整数 n，代表台阶数，一次可以跨 2 个或者 1 个台阶，请输出有多少种走法。 f(1)=1 f(2)=2 f(n)=f(n-1)+f(n-2) 暴力 时间复杂度O(2*N) * */ public static int f1(int n){ if(n<1){ ...

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 2:49 */ public class h4a1 { /*f1：传统的方法 x:代表乘法 *：代表幂次 F(n)=F(n-1)+F(n-2) 暴力 时间复杂度O(2*N) * */ public static int f1(int n){ if(n<1){ return 0; } if(n=...

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int data){ this.value=data; } } public static Node lowestAncestor(Node head,Node o1,Node o2){ if(head=...

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int data){ this.value=data; } } /*判断二叉树是否是平衡二叉树 树形dp问题 第1步：以某个节点X为头节点，分析答案可能情况 可能1：X左子树不平衡，则以...

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int data){ this.value=data; } } /*判断是否是搜索二叉树 神级遍历(Morris)中序遍历 时间复杂度O(N),空间复杂度O(1) * */ public s...

import java.io.*; import java.util.*; public class Main { //判断一个数组arr是否为搜索二叉树的后序遍历 /*后序遍历 左 右 根 搜索二叉树：左子树的节点值均比根小，右子树的节点值均比根大 递归 * */ public static boolean isPostArray(int[]arr){ if(arr==null||arr.length==0){ return false; } return is...

import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int value) { this.value = value; } } /*如果对二叉搜索树进行中序排列（左根右），那么会得到一个从小到大的序列。 如果中序遍历时出现两次降序，第一个错误的节点为第一次降序时较大的节点，第二个错误的节点为第二...

import java.util.*; class Node { public int val; public Node left; public Node right; public Node (int val) { this.val = val; } } public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();...