2022年10月
插入排序
摘要： package class01; import java.util.Arrays; /** * 插入排序 * 概述：先将i指向第二个数(索引为1)，将j指向i-1位置，如果j大于等于0，并且arr[j]>arr[j+1]，将将arr[j]和arr[j+1]交换。j--。 */ public clas 阅读全文
posted @ 2022-10-29 14:08 TheFloorIsNotTooHot 阅读(23) 评论(0) 推荐(0)
冒泡排序
摘要： package class01; import java.util.Arrays; /** * 冒泡排序 * 概述：每相邻的2个数比较，较大的数向后交换。排到最后一个位置时，它就是整个数组的最大值，第一轮结束。 * 继续从第0位置和第1位置的2个数比较。周而复始。 */ public class C 阅读全文
posted @ 2022-10-29 14:06 TheFloorIsNotTooHot 阅读(21) 评论(0) 推荐(0)
选择排序
摘要： package class01; import java.util.Arrays; /** * 选择排序 * 概述：n个数，n次循环(10个数就是10次循环)，每次循环找出本轮的最小值，和本轮的第一个位置的数，交换。周而复始。直至该乱序数组有序。 */ public class Code01_Sel 阅读全文
posted @ 2022-10-29 13:23 TheFloorIsNotTooHot 阅读(24) 评论(0) 推荐(0)
2022年8月
分区函数和快排(快排分为递归和非递归两个版本)
摘要： package class08; import java.util.Arrays; import java.util.Stack; /** * 分区函数和快排。 * 快排分为递归和非递归两个版本。 */ public class Code03_PartitionAndQuickSort { /** 阅读全文
posted @ 2022-08-24 23:24 TheFloorIsNotTooHot 阅读(56) 评论(0) 推荐(0)
归并排序
摘要： package class08; /** * 归并排序 * <p> * 时间复杂度：O(N*logN) * 描述： * 1.数组长度N，步长step去追N，1变2，2变4，4变8。。。 * 所以step变了几次？logN次。 * 2.step每变一次的，时间复杂度是多少呢？ * 每一次左组和右组me 阅读全文
posted @ 2022-08-22 22:28 TheFloorIsNotTooHot 阅读(19) 评论(0) 推荐(0)
leetcode 113. 路径总和 II
摘要： package class07; import java.util.ArrayList; import java.util.List; /** * leetcode 113. 路径总和 II * 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径 阅读全文
posted @ 2022-08-12 22:40 TheFloorIsNotTooHot 阅读(36) 评论(0) 推荐(0)
leetcode112. 路径总和
摘要： package class07; /** * leetcode112. 路径总和 * <p> * 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。 * 判断该树中是否存在这样的 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 * 如果 阅读全文
posted @ 2022-08-12 22:38 TheFloorIsNotTooHot 阅读(45) 评论(0) 推荐(0)
验证搜索二叉树
摘要： package class07; /** * 验证搜索二叉树 * <p> * 另：判断是否是平衡搜索二叉树？ * 写两个函数，一个是判断是否是平衡二叉树，一个是判断是否是搜索二叉树。 * 将两个布尔值取与(即&&)的关系，就是最后结果。 */ public class Code05_IsBinary 阅读全文
posted @ 2022-08-12 22:37 TheFloorIsNotTooHot 阅读(26) 评论(0) 推荐(0)
验证平衡二叉树
摘要： package class07; /** * 验证平衡二叉树 */ //测试链接：https://leetcode.com/problems/balanced-binary-tree public class Code02_BalancedBinaryTree { public static cla 阅读全文
posted @ 2022-08-12 22:36 TheFloorIsNotTooHot 阅读(19) 评论(0) 推荐(0)
二叉树的层序遍历 II
摘要： package class07; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * 二叉树的层序遍历 II */ //public class Code01_BinaryTreeLeve 阅读全文
posted @ 2022-08-12 22:35 TheFloorIsNotTooHot 阅读(23) 评论(0) 推荐(0)