leetcode

夏鹏今天学习了吗

【LeetCode热题100（92/100）】多数元素题目地址：链接如果某个数超过一半，可以使用桶元素进行统计

源代码•宸

Leetcode—509. 斐波那契数【简单】之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

leetcode hot100 206.反转链表 easy在遍历的过程中，改变每个节点的 next 指针，让它指向它的前驱节点。由于单链表没有指向前驱的指针，我们需要在遍历时手动维护一个 prev 变量。

夏鹏今天学习了吗

【LeetCode热题100（90/100）】编辑距离题目地址：链接状态转移方程： d p [ i ] [ j ] = { i j = 0 (初始化) j i = 0 (初始化) d p [ i − 1 ] [ j − 1 ] w o r d 1 [ i − 1 ] = w o r d 2 [ j − 1 ] min ⁡ ( d p [ i − 1 ] [ j ] , d p [ i ] [ j − 1 ] , d p [ i − 1 ] [ j − 1 ] ) + 1 w o r d 1 [ i − 1 ] ≠ w o r d 2 [ j − 1 ] dp

一分之二～

二叉树--层序遍历（迭代和递归）使用队列，也是比较普遍的解法。通过记录队列的长度实现将每一层的节点分开。递归算法需要解决怎么知道遍历的节点是否在同一层，引入一个变量depth记录深度即可，将节点值直接压入result二维数组即可。

程序员-King.

day166—递归—多边形三角剖分的最低得分（LeetCode-1039）你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 values[i] 是按顺时针顺序第 i 个顶点的值。

夏鹏今天学习了吗

【LeetCode热题100（94/100）】下一个排列题目地址：链接找规律：从数组末尾开始向左查找第一个无法构成逆序的位置。将该元素与后续数组中大于它的最小值交换，此时后续数组仍保持逆序状态，最后将这部分数组翻转即可完成排序（代码为sort排序）。

平生不喜凡桃李

LeetCode 两数之和/三数之和LeetCode 链接题中的关键信息：只存在一个有效答案。暴力枚举所有二元组是最直接的想法，那么如何进一步优化？首先，这道题要我们返回最终的数组下标，而非相应的数，因此排序做法暂时略过，因为排序显然会改变数组下标。其次，暴力枚举二元组时，确定一个数，对第二个数的暴力枚举，如果能快速定位到该数，就可优化。所以，想到引入哈希表结构。那么哈希表，是预处理初始化好，还是在遍历过程中，一边枚举，一边维护呢？因为数组中可能存在重复元素，如果预处理，那么重复元素就会互相覆盖，所以选择一边枚举，一边维护——针对这道题

【LeetCode精选算法】二分查找专题二目录1. 山峰数组的峰顶2. 寻找峰值3. 搜索旋转排序数组中的最小值4. 0～n-1 中缺失的数字题目链接：852. 山脉数组的峰顶索引解题思路：

LeetCode 42. 接雨水：双指针解法深度剖析与全方法汇总在LeetCode的hard难度题目中，「42. 接雨水」是经典的数组应用题，核心考察对“边界约束”的理解和空间复杂度优化能力。本文将从题目本质出发，先剖析双指针解法的核心逻辑并完成优化，再补充前缀/后缀数组法、单调栈法两种主流方案，全面覆盖不同复杂度需求下的实现思路，兼顾原理讲解与代码实操。

程序员-King.

day165—递归—最长回文子序列（LeetCode-516）给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。

【LeetCode刷题】删除链表的倒数第N个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：示例 2：示例 3：提示：

leetcode hot100 240.搜索二维矩阵从右上角或左下角出发以右上角 (0, cols-1) 为例：当前值 x每一步都能排除一整行或一整列

算法入门21——二分查找算法——山脉数组的峰顶索引给定一个长度为 n 的整数山脉数组 arr ，其中的值递增到一个峰值元素然后递减。返回峰值元素的下标。

hot100-合并区间（day14）传送门：合并区间给定一个由若干区间组成的数组 intervals（单个区间为 [start_i, end_i]），合并所有重叠的区间，返回一个不重叠的区间数组，要求恰好覆盖输入的所有区间。

力扣hot100-283移动零（盲人拉屎）283. 移动零 - 力扣（LeetCode）给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

Leetcode 94. 二叉树的中序遍历 104. 二叉树的最大深度 226. 翻转二叉树 101. 对称二叉树 (Day 13)都不是很难写一起算了 94. 二叉树的中序遍历104. 二叉树的最大深度226. 翻转二叉树101. 对称二叉树

老鼠只爱大米

LeetCode经典算法面试题 #2：两数相加（迭代法、字符串修改法等多种实现方案详解）LeetCode 2. 两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

二分搜索、移除元素、有序数组的平方、长度最小的子数组其思想是在有序数组中，每次通过比较中间元素，把查找区间缩小一半，从而快速定位目标值。先从数组的长度设定left和right，之后再循环判断middle所在位置的数与target的大小，从而查找目标

【LeetCode 每日一题】3314. 构造最小位运算数组 I —— （解法二）Problem: 3314. 构造最小位运算数组 I方程 x ∣ ( x + 1 ) = num x \mid (x + 1) = \text{num} x∣(x+1)=num 的位运算行为如下：