javascript 前端与算法-leetcode-48-旋转图像 [TOC] 前端与算法 leetcode 48. 旋转图像 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: {代码…} 示例 2: {代码…} 48. 旋转图像 概要 这道题只要不是做太多的操作,往…
javascript 前端与算法-leetcode-36-有效的数独 [TOC] 前端与算法 leetcode 36. 有效的数独 题目描述 判断一个 9×9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3×3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格…
javascript 前端与算法-leetcode-283-移动零 [TOC] 前端与算法 leetcode 283. 移动零 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: {代码…} 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 283. 移动零 概要 这个问题属于 “数组变换” 的一个广泛范畴。这一类是技术面试的重点。…
javascript 前端与算法-leetcode-66-加一 [TOC] 前端与算法 leetcode 66. 加一 题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: {代码…} 示例 2: {代码…} 66. 加一 概要 考虑一下进位情况即可,新建…
javascript 前端与算法-leetcode-350-两个数组的交集-II [TOC] 前端与算法 leetcode 350. 两个数组的交集 II 题目描述 给定两个数组,编写一个函数来计算它们的交集。 示例 1: {代码…} 示例 2: {代码…} 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算…
javascript 前端与算法-leetcode-28实现-strStr 这道题的意义是实现一个api,不是调api,尽管很多时候api的速度比我们写的快(今天这个我们可以做到和indexOf一样快),但我们还是要去了解api内实现的原理,在我们所熟悉的v8引擎中,indexOf使用了kmp和bm两种算法,在主串长度小于7时使用kmp,大于7的时候使用bm,bf咱就不说了哈,那个其实就是爆破算法,
javascript 前端与算法-leetcode-26-删除排序数组中的重复项 [TOC] 前端与算法 leetcode 26. 删除排序数组中的重复项 题目描述 26. 删除排序数组中的重复项 概要 一提到原地删除数组,就能立即想到双指针法,这道题本身也没什么难度,日常水题, 提示 双指针 解析 没有思路的时候,耐心一点即可 算法 {代码…} 传入112的运行结果 {代码…} 执行结果 {代码…}