Learning from the mistakes

我问佛∶世间为何有那麽多遗憾？佛曰∶这是一个婆娑世界，婆娑既遗憾，没有遗憾，给你再多幸福也不会体会快乐。

原创 LCR 105. 岛屿的最大面积

给定一个由 0 和 1 组成的非空二维数组 grid ，用来表示海洋岛屿地图。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为 0。输出: 6解释: 对于上面这个给定矩阵应返回 6。注意答案不应该是 11 ，因为岛屿只能包含水平或垂直的四个方向的 1。

2024-05-21 21:21:09 307

原创 [leetcode] 188. 买卖股票的最佳时机 IV

给你一个整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

2024-05-19 17:15:07 138

原创面试题 03.03. 堆盘子

堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样）。进阶：实现一个popAt(int index)方法，根据指定的子栈，执行pop操作。

2024-05-12 19:41:54 372

原创面试题 03.01. 三合一

三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。

2024-05-12 18:41:39 258

原创面试题 02.02. 返回倒数第 k 个节点

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动说明：给定的 k 保证是有效的。

2024-05-12 17:29:39 100 1

原创面试题 02.01. 移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。提示：1.链表长度在[0, 20000]范围内。2.链表元素在[0, 20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？

2024-05-12 17:20:54 238 1

原创面试题 01.06. 字符串压缩

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。提示：1.字符串长度在[0, 50000]范围内。

2024-05-11 20:07:33 176

原创面试题 01.05. 一次编辑

字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

2024-05-11 20:01:15 282

原创 Mac no library called “libcairo-2“ was found

【代码】Mac no library called “libcairo-2“ was found。

2024-05-01 20:50:24 613 3

原创 [leetcode] 852. 山脉数组的峰顶索引

符合下列属性的数组 arr 称为山脉数组：存在 i（0 < i < arr.length - 1）使得：给你由整数组成的山脉数组 arr ，返回满足 arr[0] < arr[1] < … arr[i - 1] < arr[i] > arr[i + 1] > … > arr[arr.length - 1] 的下标 i。你必须设计并实现时间复杂度为 O(log(n)) 的解决方案。

2024-04-27 18:05:34 135 3

原创 [leetcode] 703. 数据流中的第 K 大元素

设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。

2024-04-27 17:41:56 264

原创 [leetcode] 285. 二叉搜索树中的中序后继

给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null。节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的顺序节点 p 的下一个节点。

2024-04-27 15:51:11 234

原创 [leetcode] K 和数对的最大数目

给你一个整数数组 nums 和一个整数 k。每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。返回你可以对数组执行的最大操作数。

2024-04-23 08:58:46 367

原创 [leetcode] 1071. 字符串的最大公因子

对于字符串 s 和 t，只有在 s = t + t + t + … + t + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2。返回最长字符串 x，要求满足 x 能除尽 str1 且 x 能除尽 str2。

2024-04-22 22:36:12 181

原创 [leetcode] 1768. 交替合并字符串

给你两个字符串 word1 和 word2。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。

2024-04-22 22:26:57 116

原创 [leetcode] 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true；否则，返回 false。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。进阶：你能够不使用循环/递归解决此问题吗？

2024-04-21 18:39:17 198 3

原创 [leetcode] 264. 丑数 II

给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是质因子只包含 2、3 和 5 的正整数。

2024-04-21 17:50:08 139 2

原创 [leetcode] 235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]

2024-04-21 16:12:11 200

原创 [leetcode] 946. 验证栈序列

给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。

2024-04-21 11:17:09 201

原创 [leetcode] 796. 旋转字符串

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true。s 的旋转操作就是将 s 最左边的字符移动到最右边。

2024-04-21 11:07:10 270 1

原创 [leetcode] 232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。

2024-04-21 09:52:21 296

原创 [leetcode] 433. 最小基因变化

基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。另有一个基因库 bank 记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。（变化后的基因必须位于基因库 bank 中）

2024-04-14 15:11:38 278

原创 [leetcode] 427. 建立四叉树

给你一个 n * n 矩阵 grid ，矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid。你需要返回能表示矩阵 grid 的四叉树的根结点。四叉树数据结构中，每个内部节点只有四个子节点。此外，每个节点都有两个属性：val：储存叶子结点所代表的区域的值。1 对应 True，0 对应 False。注意，当 isLeaf 为 False 时，你可以把 True 或者 False 赋值给节点，两种值都会被判题机制接受。

2024-04-13 17:19:44 424

原创 [leetcode] 164. 最大间距

给定一个无序的数组 nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。

2024-04-10 09:04:49 204

原创 [leetcode] 110. 平衡二叉树

给定一个二叉树，判断它是否是平衡二叉树。

2024-04-08 23:56:29 198 1

原创 [leetcode] 25. K 个一组翻转链表

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1进阶：你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗？

2024-04-06 16:42:13 601

原创 [leetcode] 191. 位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中设置位的个数（也被称为汉明重量）。

2024-04-05 16:11:54 229

原创 [leetcode] 190. 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。进阶: 如果多次调用这个函数，你将如何优化你的算法？

2024-04-05 16:08:26 183

原创 [leetcode] 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

2024-04-05 14:31:39 253

原创 [leetcode] 637. 二叉树的层平均值

给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。

2024-04-01 19:09:25 410

原创 [leetcode] 100. 相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

2024-03-31 18:15:51 274

原创 [leetcode] 61. 旋转链表

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

2024-03-31 17:50:27 368

原创 [leetcode] 20. 有效的括号

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。

2024-03-31 15:57:53 330

原创 [leetcode] 228. 汇总区间

给定一个无重复元素的有序整数数组 nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x。

2024-03-30 17:45:25 410

原创 [leetcode] 290. 单词规律

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。

2024-03-30 16:07:09 187

原创 [leetcode] 12. 整数转罗马数字

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II。27 写做 XXVII, 即为 XX + V + II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。

2024-03-28 09:21:21 313

原创 [leetcode] 26. 删除有序数组中的重复项

给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过，那么您的题解将被通过。

2024-03-24 23:36:27 376