TK的小站

“LeetCode”

LeetCode刷题笔记-3751-范围内总波动值-1

3751. 范围内总波动值 I题目描述给你两个整数 num1 和 num2,表示闭区间 [num1, num2]。 波动值:一个数字中「峰」和「谷」的总数。 峰:某数位严格大于左右相邻数位 谷...

LeetCode刷题笔记-3633-最早完成陆地和水上游乐设施的时间-1/2

3633-最早完成陆地和水上游乐设施的时间 I题目描述给你四个下标从 0 开始的整数数组 landStartTime、landDuration、waterStartTime 和 waterDur...

LeetCode刷题笔记-208-实现Trie(前缀树)

208. 实现 Trie(前缀树)题目描述实现一个前缀树(Trie)类,支持三种操作: 初始化:Trie()。 插入:insert(word) —— 将字符串插入字典。 检索:search(w...

LeetCode刷题笔记-1752-检查数组是否经排序和轮转得到

1752.检查数组是否经排序和轮转得到题目描述给你一个数组 nums 。nums 的源数组中,所有元素与 nums 相同,但 按非递减顺序排列。nums 中的元素可能会被轮转(向左移动)若干次。...

LeetCode刷题笔记-33-搜索旋转排序数组

33. 搜索旋转排序数组题目描述整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标上进行了 旋转 旋转后可能的数组示例如下: 思路旋转后的数...

LeetCode 137 - 只出现一次的数字 II:有限状态机解法

题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 算法分析 核心思想:按位计数 mod 3 的有限状态机 技巧要点:用 ones...

LeetCode刷题笔记-347-前K个高频元素

题目信息 难度:Medium 题目链接:前 K 个高频元素 题目描述给你一个整数数组 nums 和一个整数 k,请你返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 初步思路...

LeetCode刷题笔记-82-删除排序链表中的重复元素II

题目信息 平台:LeetCode 题目:82. 删除排序链表中的重复元素 II 难度:Medium 题目链接:删除排序链表中的重复元素 II 题目描述给定一个已排序的链表的头 head,删除...

LeetCode刷题笔记-150-逆波兰表达式求值

题目信息 平台:LeetCode 题目:150. 逆波兰表达式求值 难度:中等 题目链接:逆波兰表达式求值 题目描述给一个字符串数组 tokens,表示一个根据逆波兰表示法表示的算术表达式。...

LeetCode刷题笔记-1047-删除字符串中的所有相邻重复项

LeetCode 刷题笔记:1047. 删除字符串中的所有相邻重复项这道题的核心是“连续相同字符成对消除”,它完全符合栈的思想:如果当前字符和栈顶相同,就删掉它;否则把它压入栈中。 题目要求删除...