150道经典算法面试习题
关注
分享
扫一扫
文章平均质量分 53
以javascript为语言，解答liKou中最经典的150道算法面试题。本专栏将在10天内更新完毕，欢迎预定。
不停留
这个作者很懒，什么都没留下…
展开
-
算法必刷题-旋转图像
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-30 10:03:54 · 243 阅读 · 0 评论 -
算法必刷题-螺旋矩阵
这段代码通过维护矩阵的上、下、左、右四个边界，按照顺时针螺旋的顺序依次遍历矩阵的顶部行、右侧列、底部行和左侧列。在每次遍历完一行或一列后，相应地调整边界，继续下一轮的遍历，直到所有元素都被遍历完。原创 2025-01-30 09:52:49 · 147 阅读 · 0 评论 -
有效的数独
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-30 09:45:23 · 306 阅读 · 0 评论 -
最小覆盖子串
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-30 09:37:21 · 385 阅读 · 0 评论 -
串联所有单词的子串
这段代码的核心思路是通过遍历字符串 s，从每个可能的起始位置开始截取子串，然后检查该子串是否包含 words 数组中所有的单词且每个单词出现的次数也相同。处理边界情况，计算每个单词的长度和所有单词连接起来的总长度，统计 words 数组中每个单词的出现次数。从每个可能的起始位置开始，复制一份单词计数用于当前子串的检查。依次截取长度为 wordLength 的子串作为可能的单词，检查其是否在计数中且计数大于 0，若满足则减少计数并继续检查下一个单词，直到检查完整个子串或发现不符合要求的单词。原创 2025-01-30 09:29:41 · 285 阅读 · 0 评论 -
无重复字符的最长子串
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:35:31 · 408 阅读 · 0 评论 -
长度最小的子数组
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:32:07 · 276 阅读 · 0 评论 -
算法-三数之和
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:28:03 · 400 阅读 · 0 评论 -
盛水最多的容器
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:23:52 · 413 阅读 · 0 评论 -
两数之和II-输入有序数组
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:18:55 · 166 阅读 · 0 评论 -
判断子序列
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:14:53 · 352 阅读 · 0 评论 -
验证回文串
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 10:10:32 · 300 阅读 · 0 评论 -
文本左右对齐
这段代码的核心思路是使用贪心算法来处理单词排版问题。首先，尝试在每一行中尽可能多地添加单词，直到无法再添加而不超过 maxWidth 限制。最后一行或只有一个单词：左对齐，单词间用单个空格连接，剩余长度用空格填充在末尾。其他行：计算平均每个单词间隔应有的空格数以及剩余的额外空格数，优先将额外空格分配到左侧的间隔中，以保证左侧的空格数多于右侧。原创 2025-01-28 09:36:05 · 351 阅读 · 0 评论 -
算法- Z字形变换
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 09:25:31 · 399 阅读 · 0 评论 -
反转字符串中的单词
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 09:20:33 · 265 阅读 · 0 评论 -
最初公共前缀
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 09:15:27 · 384 阅读 · 0 评论 -
最后一个单词的长度
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-28 09:10:41 · 232 阅读 · 0 评论 -
整数转罗马数字
values 数组存储了罗马数字符号对应的整数值，按照从大到小的顺序排列，包含了特殊的减法形式对应的数值（如 900、400 等）。symbols 数组存储了对应的罗马数字符号，与 values 数组中的值一一对应。原创 2025-01-28 09:05:46 · 334 阅读 · 0 评论 -
算法-接雨水
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 16:33:27 · 88 阅读 · 0 评论 -
算法-遍历分发糖果
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 16:28:44 · 113 阅读 · 0 评论 -
算法-加油站问题
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 16:14:47 · 387 阅读 · 0 评论 -
除自身以外数组的乘积
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！为了在不使用除法且在 0(1)时间复杂度内完成计算，我们可以采用分别计算前缀乘积和后缀乘积的方法。具体思路是，先计算每个位置的前缀乘积（即该位置左侧所有元素的乘积），再计算每个位置的后缀乘积（即该位置右侧所有元素的乘积），最后将对应位置的前缀乘积和后缀乘积相乘，就可以得到除该位置元素之外其余各元素的乘积。原创 2025-01-27 16:00:36 · 297 阅读 · 0 评论 -
O(1) 时间插入、删除和获取随机元素
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！为了实现 RandomizedSet 类，并且保证每个函数的平均时间复杂度为0(1) ，我们可以结合使用数组和哈希表。数组用于存储集合中的元素，哈希表用于记录每个元素在数组中的索引位置。这样在插入、删除和随机获取元素时都能高效地完成操作。原创 2025-01-27 15:54:57 · 492 阅读 · 0 评论 -
排序算法- H指数
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:47:44 · 294 阅读 · 0 评论 -
贪心算法-条约游戏II
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:36:28 · 369 阅读 · 0 评论 -
贪心算法-跳跃游戏
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:32:29 · 322 阅读 · 0 评论 -
买卖股票的最佳时机 II
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:25:05 · 239 阅读 · 0 评论 -
买卖股票的最佳时机
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:20:42 · 689 阅读 · 0 评论 -
算法-轮转数组
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:14:43 · 263 阅读 · 0 评论 -
算法-多数元素
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:08:18 · 178 阅读 · 0 评论 -
删除有序数组中的重复项
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 15:01:57 · 560 阅读 · 0 评论 -
算法-移除元素
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 14:50:18 · 197 阅读 · 0 评论 -
合并两个有序数组
hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！原创 2025-01-27 14:41:32 · 275 阅读 · 0 评论