wa_ka_ka的博客

/** * @Classname CatchRain * @Description TODO * @Version 1.0.0 * @Date 2021/11/2 9:20 * @Created by DiTian */public class CatchRain { public static void main(String[] args) { int[] height = new int[]{0,1,0,2,1,0,1,3,2,1,2,1}; //

最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成动态规划和中心扩展法实现：/** * @Author: DiTian *.

/** * @Author: DiTian * @Description: * @Date: Created in 9:28 2021/8/20 */public class CommonAncestor { private static Map<Integer,BTNode> parent = new HashMap<Integer,BTNode>(); private static Set<Integer> visited = new Has

/** * @Author: DiTian * @Description: 合并两个有序数组 * @Date: Created in 9:24 2021/8/13 */public class MergeTwoArrays { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入第一个有序数组，逗号隔

/** * @Author: DiTian * @Description: 两字符串相加 * @Date: Created in 15:23 2021/8/12 */public class StrAddStr { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str1 = scanner.nextLine();

/** * @Author: DiTian * @Description: 买卖股票的最佳时机 * @Date: Created in 16:49 2021/8/9 */public class MaxProfit { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入一串数字，逗号隔开：");

/** * @Author: DiTian * @Description: 二叉树的锯齿形层次遍历 * @Date: Created in 16:08 2021/7/28 */@SuppressWarnings("unused")public class ZigzagLevelTraversal { //树节点类 static class TreeNode{ Integer val; TreeNode left; TreeNode

通过递归和迭代两种方式合并两个有序链表/** * @Author: DiTian * @Description: 合并两个有序链表 * @Date: Created in 10:03 2021/8/6 */public class MergeTwoList { //创建节点类 static class LinkedNode{ private int val; private LinkedNode next; public Linke

/** * @Author: DiTian * @Description: 最大子序列和 * @Date: Created in 13:33 2021/8/2 */public class MaxSubArray { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入数组元素，以逗号分隔：");

/** * @Author: DiTian * @Description: * @Date: Created in 15:24 2021/7/30 */public class SumOfThreeNums { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Set set = new HashSet(); System.ou

创建一棵二叉树，并进行先序，层次遍历/** * @Author: DiTian * @Description: 树的创建 * @Date: Created in 16:59 2021/7/28 */public class BTNode { //定义一个二叉树的结点 private int data; private BTNode lchild; private BTNode rchild; //构造函数 public BTNode(){

/** * @Author: DiTian * @Description: 求两个链表的相交节点 * @Date: Created in 16:49 2021/8/5 */public class IntersectionNode { //节点类 static class LinkedNode{ private String val; private LinkedNode next; LinkedNode(String val){

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。/** * @Author: DiTian * @Description: * @Date: Created

/** * @ClassName: SortArray * @Description: 数组排序 * @Author: DiTian * @Date: 2021/8/1 11:58 */public class SortArray { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个数组，以