leetcode1206. 设计跳表

题目 题解 search 操作：由于最后一层必然是元素最全的单链表，因此可以直接访问 ns[0].ne[0] 即是所有元素中满足大于等于 t 的第一个元素，通过判断其值与传入值 t 的大小关系来决定结果； add 操作：由于最后一层必然是元素最全的单链表，因此我们「从下往上」进行插入，最底下一层必然

acwing178. 第K短路

题目![acwing178. 第K短路](https://baicai777.cn/upload/2022/08/image-1659517912141.png题解表示看了别人的题解还是没有怎么会。#include<iostream>#include<cstring>#inc

acwing10. 有依赖的背包问题

题目有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 pi。

acwing6. 多重背包问题 III

暂无摘要...

leetcode212. 单词搜索 II

暂无摘要...

leetcode37. 解数独

思路依次枚举每个空位的1-9，如果有重复则换一个数字，没重复继续下一个位置。class Solution {public: bool isValid(int row,int col,char t,vector<vector<char>>& board){

leetcode154. 寻找旋转排序数组中的最小值 II

暂无摘要...

leetcode174. 地下城游戏

分析由于从骑士开始走的话需要提前知道路径和起始健康点数，所以可以从公主去找骑士，只需要朝两个方向中所需的最小健康点方向即可。class Solution {public: int calculateMinimumHP(vector<vector<int>>& d

leetcode115. 不同的子序列

暂无摘要...

leetcode132. 分割回文串 II

暂无摘要...