LHL' s Network Station
04
10
Leetcode 435. 无重叠区间 Leetcode 435. 无重叠区间
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 435. 无重叠区间难度中等398 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1:
2021-04-10 LHL
10
Leetcode 135. 分发糖果 Leetcode 135. 分发糖果
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 135. 分发糖果难度困难 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧
2021-04-10 LHL
10
Leetcode 455. 分发饼干 Leetcode 455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >
2021-04-10 LHL
10
Leetcode 3. 无重复字符的最长子串 Leetcode 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"
2021-04-10 LHL
10
10大排序算法总结 10大排序算法总结
排序算法的分类:1插入:插入,折半插入,希尔2交换:冒泡,快速3选择:简单选择,堆4归并:归并(不只二路归并)5基数: 1插入排序 void insert_sort() { for (int i = 1; i
2021-04-10 LHL
10
AcWing 785. 快速排序 AcWing 785. 快速排序
AcWing 785. 快速排序 #include <iostream> using namespace std; const int N = 100010; int n, a[N]; void quicksort
2021-04-10 LHL
05
经典汉诺塔 经典汉诺塔
经典汉诺塔 #include<iostream> using namespace std; int k=1; void hanuo(int n,char a,char b,char c) { if(
2021-04-05 LHL
05
Leetcode 239. 滑动窗口最大值 Leetcode 239. 滑动窗口最大值
Leetcode 239. 滑动窗口最大值 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1
2021-04-05 LHL
05
AcWing 多重背包 AcWing 多重背包
多重背包 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件,每件体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式第一行
2021-04-05 LHL
04
AcWing 3.完全背包问题 AcWing 3.完全背包问题
3.完全背包问题 有 NN 种物品和一个容量是 VV 的背包,每种物品都有无限件可用。 第 ii 种物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入
2021-04-04 LHL
3 / 12