数据结构与算法

LeetCode Hot 100：贪心算法思路 1：动态规划思路 2：贪心思路 1：贪心思路 2：动态规划

python之数据结构与算法（数据结构篇）-- 元组

LeetCode Hot 100：动态规划思路 1：动态规划思路 2：记忆化搜索思路 1：贪心 + 二分查找思路 2：动态规划思路 1：0-1背包

查找与排序-插入排序假设n个数据元素关键字存储在静态数组a中，则直接插入排序的基本思想可做如下描述：（1）初始有序子序列由一个元素a[0] 组成；

LeetCode Hot 100：图论思路 1：深度优先搜索思路 2：广度优先搜索思路 1：广度优先搜索思路 1：拓扑排序思路 1：字典树

python之数据结构与算法（数据结构篇）-- 字典三、python代码实现

Leetcode 第 359 场周赛题解遍历，判断。时间复杂度：O(n)，其中 n 是字符串 s 的长度。空间复杂度：O(1)。从 1 枚举开始数组元素 x，用一个哈希表存储数组元素，有两种情况：

Leetcode 第 140 场双周赛题解遍历，维护数位之和的最小值。时间复杂度：O(nlogU)，其中 n 是数组 nums 的长度，U=max(nums)。

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。