![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前端算法
文章平均质量分 85
初心未变,脚步不止
这个作者很懒,什么都没留下…
展开
-
第 3 章 玩转双指针
3.1 算法解释 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。 若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的区域即为当前的窗口),经常用于区间搜索。 若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。 C++ 中的指针: int x; int * p1 = &x; // 指针可以被修改,值也可以被修改 const int * p2 = &x; // 指针可以被修改原创 2021-08-18 21:38:46 · 109 阅读 · 0 评论 -
第 2 章 最易懂的贪心算法
题目分类 最易懂的贪心算法 2.1算法思想: 保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。 2.2 分配问题 分发饼干 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个原创 2021-08-11 17:13:40 · 296 阅读 · 0 评论 -
剑指offer(javascript)
入门 JZ7 斐波那契数列 描述现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39 题解: 最初代码 function Fibonacci(n) { // write code here if (n === 0 || n === 1) { return n; } else{ return Fibonacci(n-2)+Fibonacci(n-1); } } 复杂度: 时间复杂度原创 2021-08-07 16:21:22 · 132 阅读 · 0 评论