数据结构与算法

C哈的刷题计划之杨辉三角形（5）哈喽，大家好，我是小C，一个每天嘻嘻哈哈的斜杠女青年。一直受一句话的影响 — "你关注的人，决定你看到的世界！" 现在是2024年12月20日早上9点，距离过年只剩一个多月了，总想在今年最后阶段留下些什么，老样子，今天还是给大家分享一道关于二维数组知识点的习题 — 杨辉三角形。

leetcode 面试经典 150 题：长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

leetcode 面试经典 150 题：移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

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 的个数。