十七

leetcode1206. 设计跳表

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

十七 Published on 2024-09-05

acwing178. 第K短路

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

十七 Published on 2022-08-03

acwing10. 有依赖的背包问题

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

十七 Published on 2022-07-14

leetcode37. 解数独

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

十七 Published on 2022-04-21

leetcode174. 地下城游戏

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

十七 Published on 2022-03-15
Previous Next