![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
。。。小博客
这个作者很懒,什么都没留下…
展开
-
5.算法练习-搜索算法
算法练习-搜索算法深度优先搜索695. 岛屿的最大面积(easy)547. 省份数量(medium)417. 太平洋大西洋水流问题(medium)回溯法46. 全排列(medium)77. 组合(medium)79. 单词搜索(medium)51. N 皇后(hard)广度优先搜索934. 最短的桥(medium)练习130. 被围绕的区域(medium)257. 二叉树的所有路径(easy)难度进阶47. 全排列 II(medium)40. 组合总和 II (medium)310. 最小高度树(mediu原创 2024-03-03 01:47:07 · 882 阅读 · 0 评论 -
4.排序算法练习
从数组右边开始比较,如果比目标值小,那右边指向的数赋值给左边指向的数,否则右边的指标向左移动。如果右边指标左移,开始找左边指标,看指向的值会不会大于目标值,如果大于就把左边指标指向的数,赋值给右边指标指向的数。但是有一个问题是,如果出现重复的值该怎麽办,这题根据示例来看,直接忽略这个问题,有重复的会把重复的也算进去。但是也可以换种方法,因为数组内的元素种类是已知的,所以采用桶排序只用遍历一次,然后根据出现的频率把数据依次填上去会快很多。堆排序,核心点是,利用一个新的空间去记录当前的数组状态。原创 2024-01-05 01:38:36 · 385 阅读 · 1 评论 -
3.二分法查找-练习
题目:给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。原创 2023-12-27 01:28:42 · 403 阅读 · 1 评论 -
2.双指针练习
这题涉及到数学计算,用快慢指针的思量来写就是,快慢指针起始位置都在head上,快指针每次走两步,慢指针每次走一步。如果包含就判断一下当前字符串的长度是不是最短的,同时移动头指针,看还能不能缩短字符串,已经是当前最短的情况下,再向右移动一位去找下一段包含目标字符串的种类和数量的字符串。判断是否符合条件,使用while,数组内的某个item,与s从头到尾比较,有相同字母,指针均向右移,不相同的话s的指针右移,因为s删除某些字母后就可以得到item,如果item遍历结束出来,说明是符合条件的,否则就不符合条件。原创 2023-12-22 03:00:58 · 883 阅读 · 0 评论 -
1.贪心算法练习
贪心算法的核心思想是,每一小步都是当前状态的最优解。多个最优解最后汇聚成最优的结果。原创 2023-12-16 03:44:42 · 43 阅读 · 1 评论