算法【掘金安东尼】
内容介绍
TIP
算法是编程中的高山，你登与不登，山就在那里！
数据统计
45 文章 · 68 订阅
文章列表
日拱算法，滑动窗口的最大值
除了以上两种解法，还有其它思路，不得不说这题还是很有学问的。在处理滑动窗口问题中，经常会遇到要构造一个单调队列，得着重记笔记记笔记。...
📊 1823 阅读 · 17 点赞 · 1 评论 · 6 收藏
📅 2022-08-30 🏷 前端 算法 面试
日拱算法，按字典序排在最后的子串
这题题干很简洁，比什么兔子问题、果篮问题好理解很多。看题之后，很明显的一个概念需要清楚，那就是：字典序排列！...
📊 1414 阅读 · 10 点赞 · 0 评论 · 0 收藏
📅 2022-08-29 🏷 前端 JavaScript 面试
日拱算法，水果成篮问题
如果面试中遇到这题不熟悉肯定很难读懂题意，转换理解为处理 包含两种元素的最长连续子序列 就好理解多了，什么水果成篮，感觉有点把实际想问的问题复杂化了。不过算法解题中，读题真的也很关键。...
📊 1757 阅读 · 12 点赞 · 5 评论 · 7 收藏
📅 2022-08-28 🏷 前端 面试 算法
日拱算法，森林中的兔子问题
携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第27天，点击查看活动详情 周末闲来无事，浅刷一道算法题吧~ 日拱算法系列，冲~ 题目： 题目来源：森林中的兔子 题解： 这题目有点...
📊 1808 阅读 · 15 点赞 · 0 评论 · 6 收藏
📅 2022-08-27 🏷 前端 面试 算法
算法简单题，吾辈重拳出击 - 第 N 个泰波那契数
本题关键在于认识下泰波那契数，有概念即可~~ 是不是对于斐波那契、爬楼梯这样的题目得心应手了呢？(●'◡'●)...
📊 1008 阅读 · 13 点赞 · 9 评论 · 1 收藏
📅 2022-08-07 🏷 前端 JavaScript 算法
算法简单题，吾辈重拳出击 - 前 n 个数字二进制中 1 的个数
更重要的是再次过一遍动态规划的简单题基础思维：动态规划 => 子问题 => 复用计算结果（通常伴随比较得值、更新值） => 递归（通常一遍循环即可）...
📊 1881 阅读 · 18 点赞 · 11 评论 · 7 收藏
📅 2022-08-05 🏷 前端 JavaScript 算法
算法简单题，吾辈重拳出击 - 爬楼梯的最少成本
这题如果不是用动态规划+斐波那契去解，真的就会很麻烦，要考虑的情况太多了。所以，做算法题第一步是最难的，就是把题目抽象成公式。...
📊 1655 阅读 · 9 点赞 · 2 评论 · 1 收藏
📅 2022-08-04 🏷 前端 JavaScript 算法
算法简单题，吾辈重拳出击 - 判断子序列
咱就是说简单题归简单题，但有些简单题也不一定立马做得出来。正所谓有人力扣几千名，有人简单题刷一天。。。...
📊 720 阅读 · 10 点赞 · 2 评论 · 2 收藏
📅 2022-08-04 🏷 前端 JavaScript 算法
算法简单题，吾辈重拳出击 - 买卖股票的最佳时机
昨天，大A又痛伤我们一次。让人不禁想问：什么才是买卖股票的最佳时机？？看下面这张图，原来股市预测是数学深渊的尽头。我尼玛，罢了罢了，现实中，预测股票太难了~不如回到咱们的算法题。...
📊 1423 阅读 · 12 点赞 · 9 评论 · 5 收藏
📅 2022-08-03 🏷 前端 JavaScript 算法
算法简单题，吾辈重拳出击 - 动态规划之爬楼梯
动态规划的很多题，思维都是考虑最后一项和前面一项或多项的关系，将一个大问题抽象为一个小的具体的表达式。...
📊 875 阅读 · 12 点赞 · 2 评论 · 3 收藏
📅 2022-08-02 🏷 前端 算法 JavaScript
算法简单题，吾辈重拳出击 - 连续子数组的最大和
本题，思路很重要。想明白给的条件的引申解释123点，再跟着示例去走一遍，代码中的 DP 思路就很好理解了~...
📊 867 阅读 · 11 点赞 · 6 评论 · 4 收藏
📅 2022-08-01 🏷 前端 JavaScript 算法
日拱算法：搜索二维矩阵 II
持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，咱就是说，只要是查找目标值，有了排序，都会方便许多。一定要抓住这个有利条件~...
📊 998 阅读 · 16 点赞 · 4 评论 · 2 收藏
📅 2022-06-27 🏷 前端 JavaScript 算法
日拱算法：多数元素
持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第27天，点击查看活动详情 xixixi，更文无力，转攻算法简单题。中难题畏畏缩缩，简单题我重拳出击~~ 突一突 LeetBook ...
📊 2257 阅读 · 18 点赞 · 8 评论 · 5 收藏
📅 2022-06-26 🏷 前端 JavaScript 算法
日拱算法：只出现一次的数字
持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情 xixixi，更文无力，转攻算法简单题。中难题畏畏缩缩，简单题我重拳出击~~ 突一突 LeetBook ...
📊 3933 阅读 · 29 点赞 · 9 评论 · 7 收藏
📅 2022-06-25 🏷 前端 JavaScript 算法
春意盎然，适合“二叉树剪枝”
一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。 清明假期第 1 天，日日新更文继续 ^_^ 天气正好，树木繁茂，不如来道二叉树的 —— 二叉树剪枝 题~🐶...
📊 2707 阅读 · 35 点赞 · 3 评论 · 11 收藏
📅 2022-04-03 🏷 前端 JavaScript 算法
日拱算法：解两道“杨辉三角”题
什么是“杨辉三角”，想必大家并不陌生~~ 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 本篇带来两道“杨辉三角题。。。...
📊 2812 阅读 · 18 点赞 · 1 评论 · 16 收藏
📅 2022-02-24 🏷 前端 JavaScript 算法
日拱算法：用两个栈实现队列&包含min函数的栈
本篇带来【剑指offer】的两道初级算法题：冲~~ 用两个栈实现队列，队列的声明如下，请实现它的两个函数。。。...
📊 1689 阅读 · 15 点赞 · 0 评论 · 1 收藏
📅 2022-02-21 🏷 前端 JavaScript 算法
日拱算法：最长字符串链，什么是“词链”？
理解“词链”，首先有一个 “前身” 的概念需要去理解： 给出一个单词数组 words ，其中每个单词都由小写英文字母组成。。。...
📊 3699 阅读 · 13 点赞 · 0 评论 · 2 收藏
📅 2022-02-14 🏷 前端 JavaScript 算法
日拱算法：什么是“煎饼排序”？
什么是“煎饼排序”？ 通过“煎饼翻转”来进行排序，叫“煎饼排序”，那什么是“煎饼翻转”呢？（禁止套娃🐶）。。。...
📊 2978 阅读 · 20 点赞 · 1 评论 · 6 收藏
📅 2022-02-11 🏷 前端 JavaScript 算法
日拱算法：双指针解“救生艇”问题
本篇带来 “救生艇”问题的双指针解法~冲~~ 题目： 给定数组 people 。people[i]表示第 i 个人的体重。。。。。。...
📊 869 阅读 · 12 点赞 · 0 评论 · 1 收藏
📅 2022-02-09 🏷 前端 JavaScript 算法
日拱算法：典例-快慢指针解“环形链表”
本篇带来一道基础但典型的体现快慢指针思路的算法题：环形链表 快慢指针是双指针的一种，用于判断链表是否有闭环，十分好用~...
📊 1696 阅读 · 15 点赞 · 2 评论 · 1 收藏
📅 2022-02-07 🏷 前端 JavaScript 算法
日拱算法：什么是“情感丰富的文字”？
什么是“情感丰富的文字”？ 有时候人们会用重复写一些字母来表示额外的感受，比如。。。。。。。。。。。...
📊 1995 阅读 · 16 点赞 · 0 评论 · 3 收藏
📅 2022-02-04 🏷 前端 JavaScript 算法
日拱算法：环形数组是否存在循环
算法继续——存在一个不含 0 的 环形 数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动。。。...
📊 2506 阅读 · 19 点赞 · 1 评论 · 3 收藏
📅 2022-02-01 🏷 前端 JavaScript 算法
日拱算法：双指针解“判断子序列”，除夕快乐~
今天是除夕，大家新年快乐哈~虎年行大运~~ 算法继续，本篇带来的是非常典型的一道题：“判断子序列”，采用的是双指针的解法。。。...
📊 1435 阅读 · 12 点赞 · 0 评论 · 0 收藏
📅 2022-01-31 🏷 前端 JavaScript 算法
日拱算法：两个数组的交集（I、II）
本篇带来两个数组的交集（I、II）之双指针解法~ 冲就完事了~ 给定两个数组 nums1和 nums2，返回 它们的交集。。。...
📊 2394 阅读 · 19 点赞 · 3 评论 · 4 收藏
📅 2022-01-30 🏷 前端 JavaScript 算法
日拱算法：双指针解“压缩字符串”
本篇带来双指针解“压缩字符串”~ 题： 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符。。。...
📊 2160 阅读 · 12 点赞 · 0 评论 · 2 收藏
📅 2022-01-29 🏷 前端 JavaScript 算法
日拱算法：双指针解快乐数，快乐就完事了~
在判断快乐数的问题上，快慢指针与哈希方法相比，不用创建集合来储存每次循环的数，所以减少了内存的消耗，是更好的选择。...
📊 2051 阅读 · 16 点赞 · 0 评论 · 2 收藏
📅 2022-01-28 🏷 前端 JavaScript 算法
日拱算法：删除有序数组中的重复项
本篇带来双指针解法之“删除有序数组中的重复项”，附解题思路和代码；双指针的快慢指针可处理数组的花式遍历。...
📊 2993 阅读 · 22 点赞 · 4 评论 · 11 收藏
📅 2022-01-26 🏷 前端 JavaScript 算法
日拱算法：双指针解决三数、四数之和
双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说， 对于数组，指两个变量在数组上相向移动解决的问...
📊 2373 阅读 · 22 点赞 · 0 评论 · 7 收藏
📅 2022-01-25 🏷 前端 JavaScript 算法
日拱算法： 删除链表的倒数第 N 个结点
平常基本上没有用过链表数据结构，链表的优势在于插入的时间复杂度良好 O(1)。关键在于判断下一节点的指向，链表和数组也可以互相转换，但是显得会有些生硬，双向指针是更灵活的做法。...
📊 1761 阅读 · 17 点赞 · 0 评论 · 1 收藏
📅 2022-01-24 🏷 前端 JavaScript 算法
日拱算法之不能不知道的“红黑树”
本篇带来红黑树被设计出来的渊源介绍：红黑树是一种弱平衡二叉树，通过对任何一条从根到叶子的路径上各个节点着色的方式的限制确保：没有一条路径会比其它路径长出两倍；...
📊 2194 阅读 · 13 点赞 · 0 评论 · 2 收藏
📅 2021-11-28 🏷 前端 JavaScript 算法
日拱算法之判断平衡二叉树
接上一篇《AVL 树旋转及 JS 实现，平衡树支棱起来~》，来了个难的，再来个相对简单的，别一直搁那“旋转树”而打击了““种二叉树”的自信心~~...
📊 1350 阅读 · 14 点赞 · 1 评论 · 4 收藏
📅 2021-11-27 🏷 JavaScript 算法
AVL 树旋转及 JS 实现，平衡树支棱起来~
啃不下来？就先收藏慢慢啃吧~~不慌，后续还会带来更多关于平衡二叉树的练习，以及前端少有接触的红黑树等等。。。...
📊 4658 阅读 · 28 点赞 · 5 评论 · 18 收藏
📅 2021-11-25 🏷 前端 JavaScript 算法
大小堆解决【数据流中位数】问题，nice 图解~
平衡二叉树，又称AVL（Adelson-Velskii和Landis）树，是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它必须保证树的深度是 O（log N）。。。...
📊 1493 阅读 · 18 点赞 · 0 评论 · 2 收藏
📅 2021-11-25 🏷 前端 JavaScript 算法
双指针解决【接雨水】问题
双指针法充分利用了数组有序这一特征，从而在某些情况下能够简化一些运算~~本篇带来用双指针法解决接雨水问题，冲~...
📊 2352 阅读 · 21 点赞 · 1 评论 · 2 收藏
📅 2021-11-24 🏷 前端 JavaScript 算法
回溯法解决【电话号码的字母组合】问题
回溯本质是暴力搜索，在问题的解空间树中，用 DFS 的方式，从根节点出发搜索整个解空间。如果要找出所有的解，则要搜索整个子树，如果只用找出一个解，则搜到一个解就可以结束搜索。...
📊 1845 阅读 · 16 点赞 · 1 评论 · 4 收藏
📅 2021-11-23 🏷 前端 JavaScript 算法
从 DFS 到回溯法，再看 N 皇后问题
DFS 搜索算法跟回溯算法都很经典，可简化理解：回溯算法 = 树的深度优先搜索 + 剪枝函数，那什么是函数剪枝呢。。。...
📊 1765 阅读 · 17 点赞 · 4 评论 · 5 收藏
📅 2021-11-07 🏷 前端 算法 JavaScript
好的，DFS，也学废了！
日拱一卒、日掘一金，本篇是上一篇的姊妹篇！BFS 采用的是队列的形式, 即先进先出；而DFS 采用的是栈的形式, 即先进后出.........
📊 2120 阅读 · 30 点赞 · 8 评论 · 17 收藏
📅 2021-11-06 🏷 前端 算法 JavaScript
好的，BFS，又学废了！
回归初心，再记广度优先搜索（BFS）；学了忘，忘了学......用递归的思路去解，简明、清晰，好的，学废了！...
📊 2040 阅读 · 21 点赞 · 4 评论 · 6 收藏
📅 2021-11-05 🏷 前端 算法 JavaScript
keep move！滑动窗口中位数与滑动魔方
至此，我们前前后后通过滑动窗口认识了：单调队列、二分法、广度优先搜索；有一说一，滑动窗口，有点东西！！...
📊 1148 阅读 · 13 点赞 · 0 评论 · 1 收藏
📅 2021-11-04 🏷 前端 JavaScript 算法
辛辣天塞！滑动窗口之【和的最大值】&【最大值集合】
滑动起来！本篇带来两道经典的关于滑动窗口的算法题，有兴趣可在控制台跑一跑~ 求和的最大值，以及求最大值集合~~...
📊 1293 阅读 · 13 点赞 · 0 评论 · 2 收藏
📅 2021-11-03 🏷 前端 JavaScript 算法
温故知新 —— Sliding Window
关于滑动窗口必知的两点温故：算法和在TCP中的应用；虽然平常用到的少，但是这类技术思想，确实能提升思维，也是程序猿的硬性技术护城河；...
📊 1581 阅读 · 21 点赞 · 6 评论 · 4 收藏
📅 2021-11-01 🏷 前端 算法 面试
卡牌大师：玩转“洗牌算法”，幸运女神在微笑 (^_^)
我们看过太多排序算法，殊不知“洗牌”这种乱序算法也是门技术活~本篇透析洗牌算法，从青铜到王者，从愣头青到与神共舞！超神！来劲德瑞。。。...
📊 9604 阅读 · 190 点赞 · 64 评论 · 187 收藏
📅 2021-07-14 🏷 面试 JavaScript 算法
做题家：不可不会的“算法设计与分析”！【面试笔试】
最近由于要做测评，遂整理算法设计与分析这一块的内容，复习的同时，与大家分享交流~ 喂！算法！逃不掉的！All Right? 分治法 比较典型的有：排序算法（归并排序、快速排序）、傅立叶变换.........
📊 2908 阅读 · 53 点赞 · 0 评论 · 24 收藏
📅 2021-06-14 🏷 面试 前端 算法
会一会改变世界的图算法——Dijkstra（狄克斯特拉）算法
最近在看《算法图解》这本书，对【狄克斯特拉算法】这一章颇有感触。 狄克斯特拉算法是非常著名的算法，是改变世界的十大算法之一，用于解决【赋权】【有向无环图】的【单源最短路径】问题。 注：狄克斯特拉算法的原始版本仅适用于找到两个顶点之间的最短路径，后来更常见的变体固定了一个顶点作为…...
📊 4999 阅读 · 51 点赞 · 5 评论 · 24 收藏
📅 2020-12-13 🏷 算法