随笔分类 -  数据结构与算法

摘要:#### 什么是快速排序? 快速排序(Quick Sort)是一种高效的排序算法,它使用分治法来将一个数组分成两个子数组,然后对这两个子数组分别进行排序,最后将它们合并成有序的数组。 #### 快速排序的基本步骤: 1. 选择一个基准元素(pivot):从数组中选择一个元素作为基准元素。通常选择数组 阅读全文
posted @ 2023-08-01 10:07 NetUSA 阅读(87) 评论(0) 推荐(0) 编辑
摘要:class Solution { public int uniquePaths(int m, int n) { //确定dp数组以及下标的含义 //dp[i][j] :表⽰从(0 ,0)出发,到(i, j) 有dp[i][j]条不同的路径 // 所以定义一个二维数组 int[][] dp = new 阅读全文
posted @ 2023-03-14 13:18 NetUSA 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示