愿你有前程可奔赴，亦有青春可回顾

LeetCode Hot 100题个人总结题解，简洁高效，通俗易懂，精选最优解题思路，纯享题解，祝你更快刷题！

递归应用场景![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ms8iZD4Y-1646979599896)(C:\Users\许正\AppData\Roaming\Typora\typora-user-images\image-20220310185925035.png)](https://img-blog.csdnimg.cn/fe0aa4be993547f2ac888ebc7ba5aa13.png?x-oss-process=image/watermark,type_

简介常用排序算法总结和对比冒泡排序代码实现package com.xz.sort;import java.util.Arrays;/** * @author 许正 * @version 1.0 */public class BubbleSort { public static void main(String[] args) {// int[] arr = {3, 9, -1, 10, 20};// System.out.println(

查找算法介绍线性查找代码实现package com.xz.search;/** * @author 许正 * @version 1.0 */public class SeqSearch { public static void main(String[] args) { int[] arr = {1, 9, 50, 4, -1, -45, 51, 11}; int i = seqSearch(arr, 11); if (i == -

简介代码实现package com.xz.binarysearchnorecursion;/** * @author 许正 * @version 1.0 */public class BinarySearchNoRecur { public static void main(String[] args) { //测试 int[] arr = {1, 3, 8, 10, 11, 67, 100};// int arr[] = {1, 2

简介基本步骤设计模式算法实践–汉诺塔问题代码实现package com.xz.divideandconquer;/** * @author 许正 * @version 1.0 */public class HanoiTower { public static void main(String[] args) { hanoiTower(3, 'A', 'B', 'C'); } //汉诺塔的移动的方法 //使用分治算法 pu

简介代码实现–背包问题package com.xz.dynamic;/** * @author 许正 * @version 1.0 */public class KnapsackProblem { public static void main(String[] args) { int[] w = {1, 4, 3};//物品的重量 int[] val = {1500, 3000, 2000}; //物品的价值 这里val[i] 就是前面讲的v[i]

简介暴力求解–字符串匹配问题package com.xz.kmp;/** * @author 许正 * @version 1.0 */public class ViolenceMatch { public static void main(String[] args) { String str1 = "ABCDEEBF DASFJAISDOFIKCKDCO"; String str2 = "DAS"; System.out.print

简介集合覆盖问题思路分析代码实现package com.xz.greedy;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;/** * @author 许正 * @version 1.0 */public class GreedyAlgorithm { public static void main(String[] args) { //创建广

最小生成树概念普利姆算法简介代码实现package com.xz.prim;import java.util.Arrays;/** * @author 许正 * @version 1.0 */public class PrimAlgorithm { public static void main(String[] args) { //测试看看图是否创建ok char[] data = new char[]{'A', 'B', 'C', 'D'

介绍代码实现package com.xz.kruskal;import java.util.Arrays;/** * @author 许正 * @version 1.0 */public class KruskalCase { private int edgeNum; //边的个数 private char[] vertexs; //顶点数组 private int[][] matrix; //邻接矩阵 //使用 INF 表示两个顶点不能连通 p

介绍算法过程代码实现package com.xz.dijkstra;import java.util.Arrays;public class DijkstraAlgorithm { public static void main(String[] args) { char[] vertex = { 'A', 'B', 'C', 'D', 'E', 'F', 'G' }; //邻接矩阵 int[][] matrix = new int

介绍代码实现package com.xz.floyd;import java.util.Arrays;/** * @author 许正 * @version 1.0 */public class FloydAlgorithm { public static void main(String[] args) { // 测试看看图是否创建成功 char[] vertex = { 'A', 'B', 'C', 'D', 'E', 'F', 'G' };

算法介绍和规则演示思路和步骤代码实现package com.xz.horse;import java.awt.Point;import java.util.ArrayList;import java.util.Comparator;public class HorseChessboard { private static int X; // 棋盘的列数 private static int Y; // 棋盘的行数 //创建一个数组，标记棋盘的各个位置是否被访