![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 53
山外青山楼外你
加油加油加加油!
展开
-
Leetcode:11盛最多水的容器
双指针,分别指向数组头和尾,进行遍历,计算初始的面积,看左右哪个高度低,就遍历那一边,左边小就i++,右边小就i–,直到i=j,每次循环出来判断当前面积是否最大,遍历结束返回count。原创 2024-03-28 10:43:17 · 188 阅读 · 2 评论 -
Leetcode912:排序数组
这题主要是考查排序算法,最近正在学快速排序,但题目中有个两万个二的例子,而快排碰到一样的时候,时间复杂度为O(n方),因此基准点pivot不能一直选择第一个,不然会超时。快排是递归算法,属于空间换时间,先设置一个递归的出口,之后选择一个初始基准,用来进行对比迭代,左右各设置一个指针,向着数组中间的基准进行遍历,左指针碰到大于基准的数据时,停止遍历右指针,右指针碰到小于基准的数据时,停止遍历,交换左右指针指向的数据,开启下一轮迭代,直到左右指针相遇,然后递归执行,直到条件满足函数出口。原创 2024-03-28 09:15:36 · 205 阅读 · 1 评论 -
python-数据结构与算法学习-希尔计数桶基数等四种排序
希尔计数桶基数等四种排序原创 2022-01-26 00:50:16 · 153 阅读 · 0 评论 -
python-数据结构与算法学习-查找排序
python-数据结构与算法学习-查找排序原创 2022-01-25 01:30:38 · 1017 阅读 · 0 评论