数据结构与算法
文章平均质量分 52
躁动的风儿
记录技术!
展开
-
KMP算法
KMP算法介绍!原创 2022-01-08 10:05:15 · 152 阅读 · 0 评论 -
LeetCode第54题:螺旋矩阵
LeetCode第54题:螺旋矩阵 问题描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 思路分析 对每一圈进行遍历时,保持左闭右开的步骤进行处理 最后要考虑是否会剩下中间的一行或一列需要单独进行处理 详见代码。 代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> retLi原创 2021-08-25 17:20:14 · 283 阅读 · 1 评论 -
快速排序算法代码
快速排序算法 快速排序算法的思路是: 首先任意找一个基准值,这里取第一个数,从右向左寻找一个比基准值小的数,从左向右寻找一个比基准值大的数,交换他们的位置,如此重复。最终保证基准值左边的数全是比它小的数,基准值右边的数全是比它大的数。最后,将基准值归位。 然后再分别对基准值左边的数和右边的数进行递归,最终得到一个有序序列。 /** * Quick */ import java.util.Arrays; public class Quick { public static void ma原创 2021-08-04 16:43:35 · 244 阅读 · 0 评论