- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 LeetCode - 91. Decode Ways & 639. Decode Ways II(DP)
LeetCode - 91. Decode Ways & 639. Decode Ways II(DP) LeetCode - 91. Decode Ways LeetCode - 639. Decode Ways II LeetCode - 91. Decode Ways 题目链接 题目 解析 class Solution { HashMap<String, Int...
2019-02-02 21:53:33
456
原创 Codeforces - 1106D. Lunar New Year and a Wander(图简单题)
Codeforces - 1106D. Lunar New Year and a Wander(图简单题) 题目链接 题目 给你一张图，n、m分别代表n个顶点和m条边，然后给你无向图的m条边，要你从1开始，找到一个遍历图的最小的字典序序列。注意图可能有重复边和自环。 解析 这题主要是处理字典序以及重复边两个问题: 字典序可以用优先队列或者TreeSet来搞定； 重复边利用Set去重即可，如...
2019-02-02 10:14:19
769
原创 Codeforces - 1106B. Lunar New Year and Food Ordering (模拟)
Codeforces - 1106B. Lunar New Year and Food Ordering (模拟) 题目链接 题目 一个饭店，有n种食物，每种食物一开始的数量存在rc数组中，每种食物每一份的花费存在sc数组中，然后给你m个顾客，每一个顾客点餐，给你两个数t、d，代表的意思是点d份t食物，点的规则如下: 如果t食物还够d份，就点d份t食物，并将t食物的剩余数量更新； 如果t食物不够...
2019-02-01 22:19:27
348
原创 LeetCode - 4. Median of Two Sorted Arrays(二分)
LeetCode - 4. Median of Two Sorted Arrays(二分) 题目链接 题目 解析 假设两个数组的中间位置为k，其中k=(n1 + n2 + 1)/2，只要找到中间位置这个值，也就找到了中位数，所以我们可以把问题转换成查找两个数组中第 k 大的数。 如果是总数是偶数，那么如下图，我们的中位数肯定是(Ck-1 + CK) / 2；而Ck-1 = max(Am1 - ...
2019-02-01 13:05:21
243
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人