数据结构与算法

Leetcode 第 139 场双周赛题解遍历。时间复杂度：O(n)，其中 n 是数组 height 的长度。空间复杂度：O(n)，其中 n 是数组 height 的长度。

Leetcode16. 最接近的三数之和题目来源：16. 最接近的三数之和对数组 nums 进行排序。枚举 nums[i]，在区间 (i, n - 1] 内使用双指针 l、r，维护 res = nums[i] + nums[l] + nums[r] 与 target 最接近的值。

面试算法题精讲：求数组两组数差值和的最大值给定一个数组 nums，求 (nums[j]-nums[i])+(nums[h]-nums[k]) 的最大值，其中 0<i<j<k<h<nums.size()。

Leetcode3258. 统计满足 K 约束的子字符串数量 I题目来源：3258. 统计满足 K 约束的子字符串数量 I暴力枚举每一个子字符串，看是否满足 k 约束。

LeetCode 算法：单词拆分 c++给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。

Leetcode3256. 放三个车的价值之和最大 I题目来源：3256. 放三个车的价值之和最大 I从大到下排序矩阵所有值, 记为数组v。转化此题：从r*c个数中选取3个数分别给到车1，车2，和车3，使得符合条件的三数之和最大。

啊猪是的读来过倒

【数据结构与算法】：十大经典排序算法排序算法是计算机科学的核心基石，本文带您领略十大经典排序算法的精髓。文章以思维导图为线索，系统介绍两类主要排序方法：非线性时间比较类排序与线性时间非比较类排序。前者涵盖冒泡、快速、归并等经典算法，通过元素比较实现排序；后者如计数、桶、基数排序，则利用数据特性或额外空间实现高效排序。通过图文示例与详尽代码，可以更直观的理解算法思想与实现细节。

LeetCode 算法：杨辉三角 c++给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

Leetcode 第 407 场周赛题解从集合的角度理解，k 必须是 n 的子集。如果不是，返回 −1。怎么用位运算判断，见上面的文章链接。如果 k 是 n 的子集，答案为从 n 中去掉 k 后的集合大小，即 n⊕k 的二进制中的 1 的个数。

Leetcode3227. 字符串元音游戏题目来源：3227. 字符串元音游戏分类讨论：所以只要 s 包含元音，就返回 true，否则返回 false。

Leetcode3219. 切蛋糕的最小总开销 II题目来源：3219. 切蛋糕的最小总开销 II谁的开销更大，就先切谁，并且这个先后顺序与切的次数无关。

Leetcode3208. 交替组 II题目来源：3208. 交替组 II把数组复制一份拼接起来，和 3101 题一样，遍历数组的同时，维护以 i 为右端点的交替子数组的长度 cnt。

Leetcode3201. 找出有效子序列的最大长度 I题目来源：3201. 找出有效子序列的最大长度 I全奇数、全偶数、奇偶交替三种情况的最大值即为所求。代码：

Leetcode3200. 三角形的最大高度题目来源：3200. 三角形的最大高度枚举第一行是红色还是蓝色，再按题意模拟即可。代码：结果：复杂度分析：

Leetcode3185. 构成整天的下标对数目 II题目来源：3185. 构成整天的下标对数目 II本质思路类同经典的“两数之和”。枚举右，用哈希表维护左。

Leetcode3184. 构成整天的下标对数目 I题目来源：3184. 构成整天的下标对数目 I统计满足 i < j 且 hours[i] + hours[j] 构成整天的下标对 i, j 的数目。

【归并排序】| 详解归并排序核心代码之合并两个有序数组力扣88🎗️ 主页：小夜时雨 🎗️专栏：动态规划 🎗️如何活着，是我找寻的方向题目链接: https://leetcode.cn/problems/merge-sorted-array/description/

考研系列-数据结构第二章、线性表目录一、线性表的基本概念1.定义2.线性表的一些操作(1).基本操作（增删改查）(2).线性表其他常用操作

Leetcode3168. 候诊室中的最少椅子数题目来源：3168. 候诊室中的最少椅子数代码：结果：复杂度分析：时间复杂度：O(n)，其中 n 是字符串 s 的长度。

数据结构与算法初始化字符串（数据域，字符串长度）暴力匹配````````使用线索将二叉树转换为一个类似的线性结构线索是将节点连在一起的指针