会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
上一页
1
···
68
69
70
71
72
73
74
75
76
···
125
下一页
2020年6月30日
LeetCode 1011. 在 D 天内送达包裹的能力 二分
摘要: 地址 https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/ 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。 每一天,我们都会按给出重量的
阅读全文
posted @ 2020-06-30 10:36 itdef
阅读(215)
评论(0)
推荐(0)
2020年6月29日
AcWing 920. 最优乘车 BFS DIJKSTRA SPFA 方法
摘要: 地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地,每年都有成千上万的人前来观光。 为方便游客, 巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发,依
阅读全文
posted @ 2020-06-29 21:18 itdef
阅读(328)
评论(0)
推荐(0)
AcWing 903. 昂贵的聘礼 spfa dijstra
摘要: 地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了,于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币,便请求酋长降低
阅读全文
posted @ 2020-06-29 16:25 itdef
阅读(185)
评论(0)
推荐(0)
2020年6月28日
Leetcode 209. 长度最小的子数组 双指针
摘要: 地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s , 找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。 如果不存在符合条件的连续子数组,返回 0。 示例:
阅读全文
posted @ 2020-06-28 12:05 itdef
阅读(191)
评论(0)
推荐(0)
2020年6月27日
AcWing 1111. 字母 bfs dfs两份代码
摘要: 地址 https://www.acwing.com/problem/content/description/1113/ 给定一个 R×S 的大写字母矩阵,你的起始位置位于左上角,你可以向上下左右四个方向进行移动,但是不能移出边界,或者移动到曾经经过的字母(左上角字母看作第一个经过的字母)。 请问,你
阅读全文
posted @ 2020-06-27 20:42 itdef
阅读(228)
评论(0)
推荐(0)
AcWing 904. 虫洞 spfa 图论
摘要: 地址 https://www.acwing.com/problem/content/description/906/ 农夫约翰在巡视他的众多农场时,发现了很多令人惊叹的虫洞。 虫洞非常奇特,它可以看作是一条 单向 路径, 通过它可以使你回到过去的某个时刻(相对于你进入虫洞之前)。 农夫约翰的每个农场
阅读全文
posted @ 2020-06-27 11:52 itdef
阅读(298)
评论(0)
推荐(0)
2020年6月24日
acwing 189. 乳草的入侵 bfs
摘要: 地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。 可惜天不从人愿,他在植物大战人类中败下阵来。 邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样,被分割成一个高度为Y, 宽
阅读全文
posted @ 2020-06-24 22:47 itdef
阅读(4991)
评论(0)
推荐(0)
Leetcode 016 最接近的三数之和 双指针
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最
阅读全文
posted @ 2020-06-24 21:34 itdef
阅读(172)
评论(0)
推荐(0)
AcWing 1141. 局域网 图论
摘要: 地址 https://www.acwing.com/problem/content/description/1143/ 某个局域网内有 n 台计算机和 k 条 双向 网线,计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的
阅读全文
posted @ 2020-06-24 13:28 itdef
阅读(292)
评论(0)
推荐(0)
2020年6月23日
Leetcode 067. 二进制求和 大数加法
摘要: 地址 https://leetcode-cn.com/problems/add-binary/ 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a =
阅读全文
posted @ 2020-06-23 17:28 itdef
阅读(402)
评论(0)
推荐(0)
上一页
1
···
68
69
70
71
72
73
74
75
76
···
125
下一页
导航
博客园
首页
新随笔
联系
订阅
管理
公告