leetcode

历程里程碑

普通数组----合并区间🔥个人主页：Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>

(leetcode)力扣100 61分割回文串（回溯，动归）给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

【力扣】2695. 包装数组创建一个名为 ArrayWrapper 的类，它在其构造函数中接受一个整数数组作为参数。该类应具有以下两个特性：

力扣解题-移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

(leetcode)力扣100 62N皇后问题（普通回溯（使用set存储），位运算回溯）按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——（解法一）排序+滑动窗口Problem: 3634. 使数组平衡的最少移除数目我们需要从数组 nums 中移除最少的元素，使得剩余的子数组满足： max ⁡ ( sub ) ≤ min ⁡ ( sub ) × k \max(\text{sub}) \le \min(\text{sub}) \times k max(sub)≤min(sub)×k 这个问题等价于：找到最长的子序列（或子数组），满足最大值不超过最小值的 k k k 倍。因为我们想移除的越少越好，所以就是要保留的越多越好。

LeetCode Hot100（27/100）——94. 二叉树的中序遍历题目链接：https://leetcode.cn/problems/binary-tree-inorder-traversal

草履虫建模

力扣算法 1768. 交替合并字符串题目：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。

【力扣】2721. 并行执行异步函数给定一个异步函数数组 functions，返回一个新的 promise 对象 promise。数组中的每个函数都不接受参数并返回一个 promise。所有的 promise 都应该并行执行。

不穿格子的程序员

从零开始写算法——普通数组篇：缺失的第一个正数在 LeetCode 的题目中，41. 缺失的第一个正数 (First Missing Positive) 是一道非常经典的 Hard 级别题目。

【力扣】2722. 根据 ID 合并两个数组现给定两个数组 arr1 和 arr2 ，返回一个新的数组 joinedArray 。两个输入数组中的每个对象都包含一个 id 字段。

力扣hot100 - 108、将有序数组转换为二叉搜索树题目：思路：将数组从最中间分为中间节点，左边数组和右边数组，中间作为根节点，左边作为左子树，右边作为右子树，左子树右子树同样取中间节点作为根节点。

力扣230.二叉搜索树中第k小的元素、199.二叉树的右视图、114.二叉树展开为链表1、二叉搜索树的性质是其中序遍历为递增序列。利用该性质即可将题意转化为中序遍历的第k个元素2、中序遍历按照左中右的顺序进行，中间的处理需要对计数进行减1的操作，并验证其是否为0，若为0，则记录下此刻的数值并返回

56.组合总数示例 1：示例 2：示例 3：

力扣647 回文子串 java实现647.回文子串给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。

【Cursor 中找不到LeetCode 插件解决办法】若扩展市场里没有官方 LeetCode，可从 VS Code 市场下载后手动安装：下载 VSIX在 Cursor 里安装

力扣解题-[3379]转换数组题目：给你一个整数数组 nums，它表示一个循环数组。请你遵循以下规则创建一个大小相同的新数组 result ：

LeetCode Hot100（23/100）——142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。如果链表中没有环，则返回 null。注意：不允许修改链表结构。

LeetCode Hot100（28/100）——104. 二叉树的最大深度题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree

力扣hot100 - 101、对称二叉树题目：思路：判断是不是对称二叉树，本质上是判断根节点左右子树是否可以相互翻转。整体思路：比较左右子树的外边及里边，如果都相等就是对称二叉树。确定遍历顺序：这类题最好用后续遍历左右中，把左右孩子的信息处理完返回给上一层。递归前先判断一些一定是对称或一定是不对称的情况，左右都空、左空右不空、左不空右空、左右值不相等；注意把左右空放前面避免控制针；我们真正要递归处理的情况是左右不空且值相等，这是要判断左右子树外侧及内侧是否相同。