m0_59019651的博客

KMP算法介绍！

LeetCode第54题：螺旋矩阵问题描述给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。思路分析对每一圈进行遍历时，保持左闭右开的步骤进行处理最后要考虑是否会剩下中间的一行或一列需要单独进行处理详见代码。代码class Solution{ public List<Integer> spiralOrder(int[][] matrix) { List<Integer> retLi

快速排序算法快速排序算法的思路是：首先任意找一个基准值，这里取第一个数，从右向左寻找一个比基准值小的数，从左向右寻找一个比基准值大的数，交换他们的位置，如此重复。最终保证基准值左边的数全是比它小的数，基准值右边的数全是比它大的数。最后，将基准值归位。然后再分别对基准值左边的数和右边的数进行递归，最终得到一个有序序列。/** * Quick */import java.util.Arrays;public class Quick { public static void ma