算法
文章平均质量分 96
JWASX
只是一个想写代码的小白
展开
-
算法记录- 数组和滑动窗口
文章目录前言1. 长度最小的子数组1. 题目2. 图解3. 代码2. 水果成篮1. 题目2. 思路3. 代码3. 最小覆盖子串1. 题目2. 思路 前言 数组和滑动窗口。滑动窗口这块也是数组里面比较常用的一个技巧,通常用法就是在数组里面找一个子序列,下面就通过几道题来了解滑动窗口的用法。题目还是在这个链接里面。 1. 长度最小的子数组 1. 题目 LeedCode209 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [原创 2022-03-25 21:19:21 · 490 阅读 · 0 评论 -
算法记录- 数组和双指针
文章目录前言1. 双指针的概念2. 移除元素1. 题目2. 分析3. 具体流程4. 代码5. 相关题目1. LeedCode262. LeedCode2833. 相关的题目4. 有序数组的平方1. 题目2. 分析 前言 算法。现在算法进度大概是数组的双指针那块,这一部分涉及到的东西还是挺多的,不过双指针用起来也确实是很方便,而且时间复杂度也是挺低的,比起暴力方法来说。这篇文章就记录下数组的3, 4 节。如果在下面的画图中有什么地方写错的或者有更好的解法的,也欢迎指出。 1. 双指针的概念 首先我们来说原创 2022-03-23 20:16:10 · 801 阅读 · 0 评论 -
算法记录 - 数组二分
文章目录前言1. 二分查找 前言 最近也是有在刷一些算法题,进度是跟着这个链接的。算法。现在把做过的题记录下来,写写思路,后面还可以经常翻翻。本文就介绍下二分以及一些LeedCode上面的题目。当然这些二分都是基于看了题解之后我的理解,如果有错误欢迎指出。 1. 二分查找 关于二分查找,其实就是折半查找。这里用一个场景说明二分查找:给一个升序的数组,要我们寻找到其中的一个值。常规的思路就是遍历一遍,时间复杂度当然是O(n)了。而二分查找就是从中间开始查找,先比较中间的和 target 目标值,如果中间值原创 2022-03-20 18:41:55 · 482 阅读 · 0 评论