玩命加载中 . . .

学习之旅
04
30
1044-最长重复子串 1044-最长重复子串
LeetCode 1044. 最长重复子串给你一个字符串 s ,考虑其所有 重复子串 :即 s 的(连续)子串,在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。 返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串,
2022-04-30
29
567-字符串的排列 567-字符串的排列
LeetCode 567. 字符串的排列给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s2 的 子串 。 示例 1:输入
2022-04-29
29
21
排序总结 排序总结
归并排序tmp数组作为参数传递,减少创建数组的空间消耗 void merge(vector<int>& nums, int l, int mid, int r, vector<int>& tmp) {
2022-04-21
19
851-喧闹和富有 851-喧闹和富有
851. 喧闹和富有有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness)。为了方便起见,我们将编号为 x 的人简称为 person x。 给你一个数组 riche
2022-04-19
19
L7-传递信息 L7-传递信息
LCP 07. 传递信息小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是
2022-04-19
18
310-最小高度树 310-最小高度树
LeetCode 310. 最小高度树树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1
2022-04-18
18
542-01矩阵 542-01矩阵
LeetCode 542. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入:mat = [[
2022-04-18
18
SkipList SkipList
Node类用来存储键值对,每个节点有多个指针,用来指向不同层的下一个节点 层数是从1开始的,第0层其实是next指针,所以level层总共有level+1个指针 template<typename K, typename V>
2022-04-18
17
59-队列的最大值 59-队列的最大值
剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_f
2022-04-17
17
60-n个骰子的点数 60-n个骰子的点数
剑指 Offer 60. n个骰子的点数把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个
2022-04-17
17
400-第N位数字 400-第N位数字
LeetCode 400. 第 N 位数字给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1:输入:n = 11 输出:0
2022-04-17
1 / 4