小小林熬夜学编程

这个屌丝很懒，什么也没留下！

热门标签

【导航】算法题_2127. maximum employees to be invited to a meeting

作者：小小林熬夜学编程 | 2024-05-30 05:24:27

踩

2127. maximum employees to be invited to a meeting

算法题

来源于算法
左程云

class006 二分搜索【算法】

code1 有序数组中是否存在一个数字
// 有序数组中是否存在一个数字

code2 有序数组中找>=num的最左位置
// 有序数组中找>=num的最左位置

code3 有序数组中找<=num的最右位置
// 有序数组中找<=num的最右位置

code4 162. 寻找峰值
// 测试链接 : https://leetcode.cn/problems/find-peak-element/

class034 链表高频题目和必备技巧【算法】

class035 数据结构设计高频题【算法】

code1 设计有setAll功能的哈希表
https://www.nowcoder.com/practice/7c4559f138e74ceb9ba57d76fd169967

code2 146. LRU 缓存
https://leetcode.cn/problems/lru-cache/

code3 380. O(1) 时间插入、删除和获取随机元素
https://leetcode.cn/problems/insert-delete-getrandom-o1/

code4 381. O(1) 时间插入、删除和获取随机元素 - 允许重复
https://leetcode.cn/problems/insert-delete-getrandom-o1-duplicates-allowed/

code5 295. 数据流的中位数
https://leetcode.cn/problems/find-median-from-data-stream/

code6 895. 最大频率栈
https://leetcode.cn/problems/maximum-frequency-stack/

code7 432. 全 O(1) 的数据结构
https://leetcode.cn/problems/all-oone-data-structure/

class036 二叉树高频题目-上-不含树型dp【算法】

code1 102. 二叉树的层序遍历
https://leetcode.cn/problems/binary-tree-level-order-traversal/

code2 103. 二叉树的锯齿形层序遍历
https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal/

code3 662. 二叉树最大宽度
https://leetcode.cn/problems/maximum-width-of-binary-tree/

code4 104. 二叉树的最大深度 111. 二叉树的最小深度
https://leetcode.cn/problems/maximum-depth-of-binary-tree/
https://leetcode.cn/problems/minimum-depth-of-binary-tree/

code5 297. 二叉树的序列化与反序列化
https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/

code6 105. 从前序与中序遍历序列构造二叉树
https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

code7 958. 二叉树的完全性检验
https://leetcode.cn/problems/check-completeness-of-a-binary-tree/

code8 222. 完全二叉树的节点个数
https://leetcode.cn/problems/count-complete-tree-nodes/

code9 222. 完全二叉树的节点个数
// 测试链接 : https://leetcode.cn/problems/count-complete-tree-nodes/

class037 二叉树高频题目-下-不含树型dp【算法】

code1 236. 二叉树的最近公共祖先
// 测试链接 : https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/

code2 235. 二叉搜索树的最近公共祖先
// 测试链接 : https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/

code3 113. 路径总和 II
// 测试链接 : https://leetcode.cn/problems/path-sum-ii/

code4 110. 平衡二叉树
// 测试链接 : https://leetcode.cn/problems/balanced-binary-tree/

code5 98. 验证二叉搜索树
// 测试链接 : https://leetcode.cn/problems/validate-binary-search-tree/

code6 669. 修剪二叉搜索树
// 测试链接 : https://leetcode.cn/problems/trim-a-binary-search-tree/

code7 337. 打家劫舍 III
// 测试链接 : https://leetcode.cn/problems/house-robber-iii/

class038 经典递归解析【算法】

code1 字符串的全部子序列
https://www.nowcoder.com/practice/92e6247998294f2c933906fdedbc6e6a

code2 90. 子集 II
https://leetcode.cn/problems/subsets-ii/

code3 46. 全排列
https://leetcode.cn/problems/permutations/

code4 47. 全排列 II
https://leetcode.cn/problems/permutations-ii/

code5
// 用递归函数排序栈
// 栈只提供push、pop、isEmpty三个方法
// 请完成无序栈的排序，要求排完序之后，从栈顶到栈底从小到大
// 只能使用栈提供的push、pop、isEmpty三个方法、以及递归函数
// 除此之外不能使用任何的容器，数组也不行
// 就是排序过程中只能用：
// 1) 栈提供的push、pop、isEmpty三个方法
// 2) 递归函数，并且返回值最多为单个整数

code6
// 用递归函数排序栈
// 栈只提供push、pop、isEmpty三个方法
// 请完成无序栈的排序，要求排完序之后，从栈顶到栈底从小到大
// 只能使用栈提供的push、pop、isEmpty三个方法、以及递归函数
// 除此之外不能使用任何的容器，数组也不行
// 就是排序过程中只能用：
// 1) 栈提供的push、pop、isEmpty三个方法
// 2) 递归函数，并且返回值最多为单个整数

code7
// 打印n层汉诺塔问题的最优移动轨迹

class039 嵌套类问题的递归解题套路【算法】

Code1 772. 基本计算器 III
https://leetcode.cn/problems/basic-calculator-iii/

code2 394. 字符串解码
https://leetcode.cn/problems/decode-string/

code3 726. 原子的数量
https://leetcode.cn/problems/number-of-atoms/

class049 滑动窗口技巧与相关题目【算法】

code1 209. 长度最小的子数组
https://leetcode.cn/problems/minimum-size-subarray-sum/

code2 3. 无重复字符的最长子串
https://leetcode.cn/problems/longest-substring-without-repeating-characters/

code3 76. 最小覆盖子串
https://leetcode.cn/problems/minimum-window-substring/

code4 134. 加油站
https://leetcode.cn/problems/gas-station/

code5 1234. 替换子串得到平衡字符串
https://leetcode.cn/problems/replace-the-substring-for-balanced-string/

code6 992. K 个不同整数的子数组
https://leetcode.cn/problems/subarrays-with-k-different-integers/

code7 395. 至少有 K 个重复字符的最长子串
https://leetcode.cn/problems/longest-substring-with-at-least-k-repeating-characters/

class050 双指针技巧与相关题目【算法】

code1 922. 按奇偶排序数组 II

class051 二分答案法与相关题目【算法】

code1 875. 爱吃香蕉的珂珂
// 测试链接 : https://leetcode.cn/problems/koko-eating-bananas/

code2 410. 分割数组的最大值
// 测试链接 : https://leetcode.cn/problems/split-array-largest-sum/

code3 机器人跳跃问题
// 测试链接 : https://www.nowcoder.com/practice/7037a3d57bbd4336856b8e16a9cafd71

code4 719. 找出第 K 小的数对距离
// 测试链接 : https://leetcode.cn/problems/find-k-th-smallest-pair-distance/

code5 2141. 同时运行 N 台电脑的最长时间
// 测试链接 : https://leetcode.cn/problems/maximum-running-time-of-n-computers/

code6 计算等位时间
// 计算等位时间
// 给定一个数组arr长度为n，表示n个服务员，每服务一个人的时间
// 给定一个正数m，表示有m个人等位，如果你是刚来的人，请问你需要等多久？
// 假设m远远大于n，比如n <= 10^3, m <= 10^9，该怎么做是最优解？
// 谷歌的面试，这个题连考了2个月
// 找不到测试链接，所以用对数器验证

code7 刀砍毒杀怪兽问题
// 刀砍毒杀怪兽问题
// 怪兽的初始血量是一个整数hp，给出每一回合刀砍和毒杀的数值cuts和poisons
// 第i回合如果用刀砍，怪兽在这回合会直接损失cuts[i]的血，不再有后续效果
// 第i回合如果用毒杀，怪兽在这回合不会损失血量，但是之后每回合都损失poisons[i]的血量
// 并且你选择的所有毒杀效果，在之后的回合都会叠加
// 两个数组cuts、poisons，长度都是n，代表你一共可以进行n回合
// 每一回合你只能选择刀砍或者毒杀中的一个动作
// 如果你在n个回合内没有直接杀死怪兽，意味着你已经无法有新的行动了
// 但是怪兽如果有中毒效果的话，那么怪兽依然会在血量耗尽的那回合死掉
// 返回至少多少回合，怪兽会死掉
// 数据范围 :
// 1 <= n <= 10^5
// 1 <= hp <= 10^9
// 1 <= cuts[i]、poisons[i] <= 10^9
// 本题来自真实大厂笔试，找不到测试链接，所以用对数器验证

class059 建图、链式前向星、拓扑排序【算法】

code1 建图

code2 210. 课程表 II
// 测试链接 : https://leetcode.cn/problems/course-schedule-ii/

code2 【模板】拓扑排序
// 测试链接 : https://www.nowcoder.com/practice/88f7e156ca7d43a1a535f619cd3f495c

code3 U107394 拓扑排序模板
// 测试链接 : https://www.luogu.com.cn/problem/U107394

code4 269.火星词典
// 测试链接 : https://leetcode.cn/problems/alien-dictionary/

题目：
269.火星词典 Plus
困难

现有一种使用英语字母的火星语言，这门语言的字母顺序对你来说是未知的。
给你一个来自这种外星语言字典的字符串列表words，words 中的字符串已经按这门新语言的字母顺序进行了排序

如果这种说法是错误的，并且给出的 words 不能对应任何字母的顺序，则返回""
否则，返回一个按新语言规则的字典递增顺序排序的独特字符串。如果有多个解决方案，则返回其中任意一个

示例 1:
输入:words=
[“wrt”,“wrf”,“er”,“ett”,“rftt”]
输出:“wertf"
示例2:
输入:words =[“z”,“x”]
输出:“zx"
示例3:
输入:words =[“z”,“x”,“z”]
输出:"
解释:不存在合法字母顺序，因此返回

code5 936. 戳印序列
// 测试链接 : https://leetcode.cn/problems/stamping-the-sequence/

class060 拓扑排序的扩展技巧【算法】

code1 P4017 最大食物链计数
// 测试链接 : https://www.luogu.com.cn/problem/P4017

code2 851. 喧闹和富有
// 测试链接 : https://leetcode.cn/problems/loud-and-rich/

code3 2050. 并行课程 III
// 测试链接 : https://leetcode.cn/problems/parallel-courses-iii/

code4 2127. 参加会议的最多员工数
// 测试链接 : https://leetcode.cn/problems/maximum-employees-to-be-invited-to-a-meeting/

class061 最小生成树【算法】

code1 P3366 【模板】最小生成树
// 测试链接 : https://www.luogu.com.cn/problem/P3366

code2 P3366 【模板】最小生成树
// 测试链接 : https://www.luogu.com.cn/problem/P3366

code3 1168.水资源分配优化
// 测试链接 : https://leetcode.cn/problems/optimize-water-distribution-in-a-village/

题目：
1168水资源分配优化Plus
困难

村里面一共有n栋房子。我们希望通过建造水和铺设管道来为所有房子供水。

对于每个房子i，我们有两种可选的供水方案:
一种是直接在房子内建造水井，成本为 wells[i - 1] (注意-1，因为索引从0开始);
另一种是从另一口井铺设管道引水，数组pipes给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1j，house2j，costj]代表用管道
将house1j和house2j连接在一起的成本。连接是双向的。

请返回为所有房子都供水的最低总成本

假定有一个水源连接着所有房子，对应边的权重就是wells，
在采用最小生成树算法，把连接水源的权值最小求出来。

示例一
输入:n =3，wells = [1,2,2]，pipes =[[1,2,1],[2,3,1l]
输出:3
解释:
上图展示了铺设管道连接房屋的成本最好的策略是在第一个房子里建造水井(成本为 1)，
然后将其他房子铺设管道连起来(成本为 2)，所以总成本为3

示例 2:
输入:n = 2，wells = [1,1]，pipes =[[1,2,11]
输出:2
解释:我们可以用以下三种方法中的一种来提供低成本的水:
选项1:
在1号房子里面建一口井，成本为1
在房子2内建造井，成本为1
总成本是2。
选项2:
在1号房子里面建一口井，成本为1
花费1连接房子2和房子1。
总成本是2。
选项3:
在房子2内建造井，成本为1
花费1连接房子1和房子2
总成本是2。
注意，我们可以用cost 1或cost 2连接房子1和房子2
但我们总是选择最便宜的选项。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

提示:

2<=n<= 10⁴
wells.length == n
0<= wells[i] <= 10⁵
1<= pipes.length <= 10⁴
pipes[j].length == 3
1 <= house1_j , house2_j <= n
0<= cost_j <= 10⁵
house1_j != house2_j

code4 1697. 检查边长度限制的路径是否存在
// 测试链接 : https://leetcode.cn/problems/checking-existence-of-edge-length-limited-paths/

code5 P2330 [SCOI2005] 繁忙的都市
// 测试链接 : https://www.luogu.com.cn/problem/P2330

class062 宽度优先遍历及其扩展【算法】

code1 1162. 地图分析
// 测试链接 : https://leetcode.cn/problems/as-far-from-land-as-possible/

code2 691. 贴纸拼词
// 测试链接 : https://leetcode.cn/problems/stickers-to-spell-word/

code3 2290. 到达角落需要移除障碍物的最小数目
// 测试链接 : https://leetcode.cn/problems/minimum-obstacle-removal-to-reach-corner/

code4 1368. 使网格图至少有一条有效路径的最小代价
// 测试链接 : https://leetcode.cn/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/

code5 407. 接雨水 II
// 测试链接 : https://leetcode.cn/problems/trapping-rain-water-ii/

code6 126. 单词接龙 II
// 测试链接 : https://leetcode.cn/problems/word-ladder-ii/

class063 双向广搜【算法】

code1 127. 单词接龙
// 测试链接 : https://leetcode.cn/problems/word-ladder/

code2 牛牛的背包问题 P4799 [CEOI2015 Day2] 世界冰球锦标赛
// 测试链接 : https://www.nowcoder.com/practice/d94bb2fa461d42bcb4c0f2b94f5d4281
// 测试链接 : https://www.luogu.com.cn/problem/P4799

code3 1755. 最接近目标值的子序列和
// 测试链接 : https://leetcode.cn/problems/closest-subsequence-sum/

class064 Dijkstra算法、分层图最短路【算法】

code1 743. 网络延迟时间
// 测试链接 : https://leetcode.cn/problems/network-delay-time

code1 P4779 【模板】单源最短路径（标准版）
// 测试链接 : https://www.luogu.com.cn/problem/P4779

code2 1631. 最小体力消耗路径
// 测试链接：https://leetcode.cn/problems/path-with-minimum-effort/

code3 778. 水位上升的泳池中游泳
// 测试链接 : https://leetcode.cn/problems/swim-in-rising-water/

code4 864. 获取所有钥匙的最短路径
// 测试链接：https://leetcode.cn/problems/shortest-path-to-get-all-keys

code5 LCP 35. 电动车游城市
// 测试链接 : https://leetcode.cn/problems/DFPeFJ/

code6 P4568 [JLOI2011] 飞行路线
// 测试链接 : https://www.luogu.com.cn/problem/P4568

class065 A星、Floyd、Bellman-Ford与SPFA【算法】

code1 A算法模版
// A算法模版（对数器验证）

code2 P2910 [USACO08OPEN] Clear And Present Danger S
// 测试链接 : https://www.luogu.com.cn/problem/P2910

code3 787. K 站中转内最便宜的航班
// 测试链接 : https://leetcode.cn/problems/cheapest-flights-within-k-stops/

P3385 【模板】负环
// 测试链接 : https://www.luogu.com.cn/problem/P3385

class066 一维动态规划【算法】

code1 509斐波那契数列
// 测试链接 : https://leetcode.cn/problems/fibonacci-number/

code2 983最低票价
// 测试链接 : https://leetcode.cn/problems/minimum-cost-for-tickets/

code3 91解码方法
// 测试链接 : https://leetcode.cn/problems/decode-ways/

code4 639解码方法 II
// 测试链接 : https://leetcode.cn/problems/decode-ways-ii/

code5 264. 丑数 II
// 测试链接 : https://leetcode.cn/problems/ugly-number-ii/

code6 32. 最长有效括号
// 测试链接 : https://leetcode.cn/problems/longest-valid-parentheses/

code7 67. 环绕字符串中唯一的子字符串
// 测试链接 : https://leetcode.cn/problems/unique-substrings-in-wraparound-string/

code8 940. 不同的子序列 II
// 测试链接 : https://leetcode.cn/problems/distinct-subsequences-ii/

class067 二维动态规划【算法】

code1 64. 最小路径和
// 测试链接 : https://leetcode.cn/problems/minimum-path-sum/

code2 79. 单词搜索
// 测试链接 : https://leetcode.cn/problems/word-search/

code3 1143. 最长公共子序列
// 测试链接 : https://leetcode.cn/problems/longest-common-subsequence/

code4 516. 最长回文子序列
// 测试链接 : https://leetcode.cn/problems/longest-palindromic-subsequence/

code5 节点数为n高度不大于m的二叉树个数
// 测试链接 : https://www.nowcoder.com/practice/aaefe5896cce4204b276e213e725f3ea

code6 329. 矩阵中的最长递增路径
// 测试链接 : https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/

class068 更多的动态规划【算法】

code1 115. 不同的子序列
// 测试链接 : https://leetcode.cn/problems/distinct-subsequences/

code2 72. 编辑距离
// 测试链接 : https://leetcode.cn/problems/edit-distance/

code3 97. 交错字符串
// 测试链接 : https://leetcode.cn/problems/interleaving-string/

code4 有效涂色问题
// 有效涂色问题
// 给定n、m两个参数
// 一共有n个格子，每个格子可以涂上一种颜色，颜色在m种里选
// 当涂满n个格子，并且m种颜色都使用了，叫一种有效方法
// 求一共有多少种有效的涂色方法
// 1 <= n, m <= 5000
// 结果比较大请 % 1000000007 之后返回
// 对数器验证

code5 最少删除多少字符可以变成子串
// 最少删除多少字符可以变成子串
// 给定两个字符串s1和s2
// 返回s1至少删除多少字符可以成为s2的子串
// 对数器验证

class069 从递归入手三维动态规划【算法】

code1 474. 一和零
// 测试链接 : https://leetcode.cn/problems/ones-and-zeroes/

code2 879. 盈利计划
// 测试链接 : https://leetcode.cn/problems/profitable-schemes/

code3 688. 骑士在棋盘上的概率
// 测试链接 : https://leetcode.cn/problems/knight-probability-in-chessboard/

code4 2435. 矩阵中和能被 K 整除的路径
// 测试链接 : https://leetcode.cn/problems/paths-in-matrix-whose-sum-is-divisible-by-k/

code5 87. 扰乱字符串
// 测试链接 : https://leetcode.cn/problems/scramble-string/

class070 子数组最大累加和问题与扩展-上【算法】

code1 53. 最大子数组和
// 测试链接 : https://leetcode.cn/problems/maximum-subarray/

code2 198. 打家劫舍
// 测试链接 : https://leetcode.cn/problems/house-robber/

code3 918. 环形子数组的最大和
// 测试链接 : https://leetcode.cn/problems/maximum-sum-circular-subarray/

code4 213. 打家劫舍 II
// 测试链接 : https://leetcode.cn/problems/house-robber-ii/

code5 2560. 打家劫舍 IV
// 测试链接 : https://leetcode.cn/problems/house-robber-iv/

code6 面试题 17.24. 最大子矩阵
// 测试链接 : https://leetcode.cn/problems/max-submatrix-lcci/

class071 子数组最大累加和问题与扩展-下【算法】

code1 152. 乘积最大子数组
// 测试链接 : https://leetcode.cn/problems/maximum-product-subarray/

code2 子序列累加和必须被7整除的最大累加和
// 子序列累加和必须被7整除的最大累加和
// 给定一个非负数组nums，
// 可以任意选择数字组成子序列，但是子序列的累加和必须被7整除
// 返回最大累加和
// 对数器验证

code3 魔法卷轴
// 魔法卷轴
// 给定一个数组nums，其中可能有正、负、0
// 每个魔法卷轴可以把nums中连续的一段全变成0
// 你希望数组整体的累加和尽可能大
// 卷轴使不使用、使用多少随意，但一共只有2个魔法卷轴
// 请返回数组尽可能大的累加和
// 对数器验证

code4 689. 三个无重叠子数组的最大和
// 测试链接 : https://leetcode.cn/problems/maximum-sum-of-3-non-overlapping-subarrays/

code5 可以翻转1次的情况下子数组最大累加和
// 可以翻转1次的情况下子数组最大累加和
// 给定一个数组nums，
// 现在允许你随意选择数组连续一段进行翻转，也就是子数组逆序的调整
// 比如翻转[1,2,3,4,5,6]的[2~4]范围，得到的是[1,2,5,4,3,6]
// 返回必须随意翻转1次之后，子数组的最大累加和
// 对数器验证

code6 删掉1个数字后长度为k的子数组最大累加和
// 删掉1个数字后长度为k的子数组最大累加和
// 给定一个数组nums，求必须删除一个数字后的新数组中
// 长度为k的子数组最大累加和，删除哪个数字随意
// 对数器验证

class072 最长递增子序列问题与扩展【算法】

code1 300. 最长递增子序列
// 测试链接 : https://leetcode.cn/problems/longest-increasing-subsequence/

code2 354. 俄罗斯套娃信封问题
// 测试链接 : https://leetcode.cn/problems/russian-doll-envelopes/

code3 2111. 使数组 K 递增的最少操作次数
// 测试链接 : https://leetcode.cn/problems/minimum-operations-to-make-the-array-k-increasing/

code4 646. 最长数对链
// 测试链接 : https://leetcode.cn/problems/maximum-length-of-pair-chain/

code5 P8776 [蓝桥杯 2022 省 A] 最长不下降子序列
// 测试链接 : https://www.luogu.com.cn/problem/P8776

class073 背包dp-01背包、有依赖的背包【算法】

code1 P1048 [NOIP2005 普及组] 采药
// 测试链接 : https://www.luogu.com.cn/problem/P1048

code2 bytedance-006. 夏季特惠
// 测试链接 : https://leetcode.cn/problems/tJau2o/

code3 494. 目标和
// 测试链接 : https://leetcode.cn/problems/target-sum/

code4 1049. 最后一块石头的重量 II
// 测试链接 : https://leetcode.cn/problems/last-stone-weight-ii/

nums[i]
两者取较大值

code5 购物单
// 测试链接 : https://www.luogu.com.cn/problem/P1064
// 测试链接 : https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4

code6 非负数组前k个最小的子序列累加和
// 非负数组前k个最小的子序列累加和
// 给定一个数组nums，含有n个数字，都是非负数
// 给定一个正数k，返回所有子序列中累加和最小的前k个累加和
// 子序列是包含空集的
// 1 <= n <= 10^5
// 1 <= nums[i] <= 10^6
// 1 <= k <= 10^5
// 注意这个数据量，用01背包的解法是不行的，时间复杂度太高了
// 对数器验证

class074 背包dp-分组背包、完全背包【算法】

code1 P1757 通天之分组背包
// 测试链接 : https://www.luogu.com.cn/problem/P1757

code2 2218. 从栈中取出 K 个硬币的最大面值和
// 测试链接 : https://leetcode.cn/problems/maximum-value-of-k-coins-from-piles/

code3 P1616 疯狂的采药
// 测试链接 : https://www.luogu.com.cn/problem/P1616

code4 10. 正则表达式匹配
// 测试链接 : https://leetcode.cn/problems/regular-expression-matching/

code5 44. 通配符匹配
// 测试链接 : https://leetcode.cn/problems/wildcard-matching/

code6 P2918 [USACO08NOV] Buying Hay S
// 测试链接 : https://www.luogu.com.cn/problem/P2918

class075 背包dp-多重背包、混合背包【算法】

code1 P1776 宝物筛选
// 测试链接 : https://www.luogu.com.cn/problem/P1776

code2 P1776 宝物筛选
// 测试链接 : https://www.luogu.com.cn/problem/P1776

code3 P1833 樱花
// 测试链接 : https://www.luogu.com.cn/problem/P1833

code4 code2 P1776 宝物筛选
// 测试链接 : https://www.luogu.com.cn/problem/P1776

code5 1742–Coins
// 测试链接 : http://poj.org/problem?id=1742

class076 区间dp-上【算法】

code1 1312. 让字符串成为回文串的最少插入次数
// 测试链接 : https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/

code2 486. 预测赢家
// 测试链接 : https://leetcode.cn/problems/predict-the-winner/

code3 1039. 多边形三角剖分的最低得分
// 测试链接 : https://leetcode.cn/problems/minimum-score-triangulation-of-polygon/

code4 1547. 切棍子的最小成本
// 测试链接 : https://leetcode.cn/problems/minimum-cost-to-cut-a-stick/

code5 312. 戳气球
// 测试链接 : https://leetcode.cn/problems/burst-balloons/

code6 面试题 08.14. 布尔运算
// 测试链接 : https://leetcode.cn/problems/boolean-evaluation-lcci/

class077 区间dp-下【算法】

code1 括号区间匹配
// 测试链接 : https://www.nowcoder.com/practice/e391767d80d942d29e6095a935a5b96b

code2 664. 奇怪的打印机
// 测试链接 : https://www.luogu.com.cn/problem/P4170
// 测试链接 : https://leetcode.cn/problems/strange-printer/

code3 P3205 [HNOI2010] 合唱队
// 测试链接 : https://www.luogu.com.cn/problem/P3205

code4 546. 移除盒子
// 测试链接 : https://leetcode.cn/problems/remove-boxes/

code5 1000. 合并石头的最低成本
// 测试链接 : https://leetcode.cn/problems/minimum-cost-to-merge-stones/

code6 730. 统计不同回文子序列
// 测试链接 : https://leetcode.cn/problems/count-different-palindromic-subsequences/

class078 树型dp-上【算法】

code1 333. 最大 BST 子树
// 测试链接 : https://leetcode.cn/problems/largest-bst-subtree/

code2 1373. 二叉搜索子树的最大键值和
// 测试链接 : https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/

code3 543. 二叉树的直径

// 测试链接 : https://leetcode.cn/problems/diameter-of-binary-tree/

code4 979. 在二叉树中分配硬币
// 测试链接 : https://leetcode.cn/problems/distribute-coins-in-binary-tree/

code5 P1352 没有上司的舞会
// 链式链接 : https://leetcode.cn/problems/house-robber-iii/

code6 968. 监控二叉树
// 测试链接 : https://leetcode.cn/problems/binary-tree-cameras/

code7 437. 路径总和 III
// 测试链接 : https://leetcode.cn/problems/path-sum-iii/

class079 树型dp-下【算法】

code1 2477. 到达首都的最少油耗
// 测试链接 : https://leetcode.cn/problems/minimum-fuel-cost-to-report-to-the-capital/

code2 2246. 相邻字符不同的最长路径
// 测试链接 : https://leetcode.cn/problems/longest-path-with-different-adjacent-characters/

code3 2458. 移除子树后的二叉树高度
// 测试链接 : https://leetcode.cn/problems/height-of-binary-tree-after-subtree-removal-queries/

code4 2322. 从树中删除边的最小分数
// 测试链接 : https://leetcode.cn/problems/minimum-score-after-removals-on-a-tree/

code5 P2014 [CTSC1997] 选课
// 测试链接 : https://www.luogu.com.cn/problem/P2014

class080 状压dp-上【算法】

Code1 464. 我能赢吗
// 测试链接 : https://leetcode.cn/problems/can-i-win/

Code2 473. 火柴拼正方形
// 测试链接 : https://leetcode.cn/problems/matchsticks-to-square/

Code3 698. 划分为k个相等的子集
// 测试链接 : https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/

Code4 P1171 售货员的难题
// 测试链接 : https://www.luogu.com.cn/problem/P1171

class081 状压dp-下【算法】

Code1 1434. 每个人戴不同帽子的方案数
// 测试链接 : https://leetcode.cn/problems/number-of-ways-to-wear-different-hats-to-each-other

Code2 465.最优账单平衡
// 测试链接 : https://leetcode.cn/problems/optimal-account-balancing/

Code3 1994. 好子集的数目
// 测试链接 : https://leetcode.cn/problems/the-number-of-good-subsets/

Code4 1655. 分配重复整数
// 测试链接 : https://leetcode.cn/problems/distribute-repeating-integers/

class082 动态规划中用观察优化枚举的技巧-上【算法】

code1 121. 买卖股票的最佳时机
// 测试链接 : https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/

code2 122. 买卖股票的最佳时机 II
// 测试链接 : https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/

code3 123. 买卖股票的最佳时机 III
// 测试链接 : https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii

code4 188. 买卖股票的最佳时机 IV
// 测试链接 : https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/

code5 714. 买卖股票的最佳时机含手续费
// 测试链接 : https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

code6 309. 买卖股票的最佳时机含冷冻期
// 测试链接 : https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/

code7 903. DI 序列的有效排列
// 测试链接 : https://leetcode.cn/problems/valid-permutations-for-di-sequence/

class083 动态规划中用观察优化枚举的技巧-下【算法】

code1 1235. 规划兼职工作
// 测试链接 : https://leetcode.cn/problems/maximum-profit-in-job-scheduling/

code2 629. K 个逆序对数组
// 测试链接 : https://leetcode.cn/problems/k-inverse-pairs-array/

code3 514. 自由之路
// 测试链接 : https://leetcode.cn/problems/freedom-trail/

code4 未排序数组中累加和小于或等于给定值的最长子数组长度
// 测试链接 : https://www.nowcoder.com/practice/3473e545d6924077a4f7cbc850408ade

class084 数位dp-上【算法】

code1 357. 统计各位数字都不同的数字个数
// 测试链接 : https://leetcode.cn/problems/count-numbers-with-unique-digits/

code2 902. 最大为 N 的数字组合
// 测试链接 : https://leetcode.cn/problems/numbers-at-most-n-given-digit-set/

code3 2719. 统计整数数目
// 测试链接 : https://leetcode.cn/problems/count-of-integers/

code4 2376. 统计特殊整数
// 测试链接 : https://leetcode.cn/problems/count-special-integers/

code4 1012. 至少有 1 位重复的数字
// 测试链接 : https://leetcode.cn/problems/numbers-with-repeated-digits/

class085 数位dp-下【算法】

code1 P2657 [SCOI2009] windy 数
// 测试链接 : https://www.luogu.com.cn/problem/P2657

code2 P3413 SAC#1 - 萌数
// 测试链接 : https://www.luogu.com.cn/problem/P3413

code3 600. 不含连续1的非负整数
// 测试链接 : https://leetcode.cn/problems/non-negative-integers-without-consecutive-ones/

code4 1067. 范围内的数字计数
// 测试链接 : https://leetcode.cn/problems/digit-count-in-range/

code4 P2602 [ZJOI2010] 数字计数
// 测试链接 : https://www.luogu.com.cn/problem/P2602

code4 233. 数字 1 的个数
// 测试链接 : https://leetcode.cn/problems/number-of-digit-one/

class086 动态规划中得到具体决策方案的技巧【算法】

code1 最长公共子序列
// 测试链接 : https://www.nowcoder.com/practice/4727c06b9ee9446cab2e859b4bb86bb8

code2 1125. 最小的必要团队
// 测试链接 : https://leetcode.cn/problems/smallest-sufficient-team/

code3 最长递增子序列 T386911 最长上升子序列输出解
// 测试链接 : https://www.nowcoder.com/practice/30fb9b3cab9742ecae9acda1c75bf927
// 测试链接 : https://www.luogu.com.cn/problem/T386911

code4 P1759 通天之潜水
// 测试链接 : https://www.luogu.com.cn/problem/P1759

class087 动态规划中根据数据量猜解法的技巧【算法】

code1 打怪兽
// 测试链接 : https://www.nowcoder.com/practice/736e12861f9746ab8ae064d4aae2d5a9

code2 选择k个数字使得两集合累加和相差不超过1
// 选择k个数字使得两集合累加和相差不超过1
// 给定一个正数n，表示1~n这些数字都可以选择
// 给定一个正数k，表示要从1~n中选择k个数字组成集合A，剩下数字组成集合B
// 希望做到集合A和集合B的累加和相差不超过1
// 如果能做到，返回集合A选择了哪些数字，任何一种方案都可以
// 如果不能做到，返回长度为0的数组
// 2 <= n <= 10^6
// 1 <= k <= n
// 来自真实大厂笔试，没有测试链接，用对数器验证

code3 P1439 【模板】最长公共子序列
// 测试链接 : https://www.luogu.com.cn/problem/P1439

code4 1187. 使数组严格递增
// 测试链接 : https://leetcode.cn/problems/make-array-strictly-increasing/

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/645434