随笔分类 -  算法与数据结构

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 36 下一页

LeetCode 174. 地下城游戏 dp
摘要:地址 https://leetcode-cn.com/problems/dungeon-game/ 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始 阅读全文

posted @ 2020-07-12 17:04 itdef 阅读(232) 评论(0) 推荐(0)

LeetCode 面试题 16.11.. 跳水板 模拟
摘要:地址 https://leetcode-cn.com/problems/diving-board-lcci/ 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返 阅读全文

posted @ 2020-07-08 12:13 itdef 阅读(222) 评论(0) 推荐(0)

LeetCode 112. 路径总和 递归 树的遍历
摘要:地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径, 这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 阅读全文

posted @ 2020-07-07 18:52 itdef 阅读(179) 评论(0) 推荐(0)

AcWing 1129. 热浪 spfa
摘要:德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!! 他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。 阅读全文

posted @ 2020-07-05 14:56 itdef 阅读(261) 评论(0) 推荐(0)

AcWing 1127. 香甜的黄油 spfa
摘要:地址 https://www.acwing.com/solution/content/15728/ 农夫John发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。 当然,他将付出额外的费用在奶牛上。 农夫John很狡猾, 阅读全文

posted @ 2020-07-05 12:41 itdef 阅读(257) 评论(0) 推荐(0)

AcWing 1128. 信使 单源最短路
摘要:地址 https://www.acwing.com/problem/content/description/1130/ 战争时期,前线有 n 个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。 指挥部设在第一个哨所。 当指挥 阅读全文

posted @ 2020-07-03 22:44 itdef 阅读(209) 评论(0) 推荐(0)

并查集讲解 坑 待填
摘要:例题 资料 Leetcode 990 等式方程的可满足性 Leetcode 1020 飞地的数量 LeetCode 547. 朋友圈 阅读全文

posted @ 2020-07-03 10:20 itdef 阅读(123) 评论(0) 推荐(0)

AcWing 372. 棋盘覆盖 二分图最大匹配
摘要:地址 https://www.acwing.com/problem/content/description/374/ 给定一个N行N列的棋盘,已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌, 骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。 输入格式 阅读全文

posted @ 2020-07-01 22:41 itdef 阅读(192) 评论(0) 推荐(0)

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 阅读(212) 评论(0) 推荐(0)

AcWing 920. 最优乘车 BFS DIJKSTRA SPFA 方法
摘要:地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地,每年都有成千上万的人前来观光。 为方便游客, 巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发,依 阅读全文

posted @ 2020-06-29 21:18 itdef 阅读(326) 评论(0) 推荐(0)

AcWing 903. 昂贵的聘礼 spfa dijstra
摘要:地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了,于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币,便请求酋长降低 阅读全文

posted @ 2020-06-29 16:25 itdef 阅读(184) 评论(0) 推荐(0)

Leetcode 209. 长度最小的子数组 双指针
摘要:地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s , 找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。 如果不存在符合条件的连续子数组,返回 0。 示例: 阅读全文

posted @ 2020-06-28 12:05 itdef 阅读(190) 评论(0) 推荐(0)

AcWing 1111. 字母 bfs dfs两份代码
摘要:地址 https://www.acwing.com/problem/content/description/1113/ 给定一个 R×S 的大写字母矩阵,你的起始位置位于左上角,你可以向上下左右四个方向进行移动,但是不能移出边界,或者移动到曾经经过的字母(左上角字母看作第一个经过的字母)。 请问,你 阅读全文

posted @ 2020-06-27 20:42 itdef 阅读(226) 评论(0) 推荐(0)

AcWing 904. 虫洞 spfa 图论
摘要:地址 https://www.acwing.com/problem/content/description/906/ 农夫约翰在巡视他的众多农场时,发现了很多令人惊叹的虫洞。 虫洞非常奇特,它可以看作是一条 单向 路径, 通过它可以使你回到过去的某个时刻(相对于你进入虫洞之前)。 农夫约翰的每个农场 阅读全文

posted @ 2020-06-27 11:52 itdef 阅读(291) 评论(0) 推荐(0)

acwing 189. 乳草的入侵 bfs
摘要:地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。 可惜天不从人愿,他在植物大战人类中败下阵来。 邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样,被分割成一个高度为Y, 宽 阅读全文

posted @ 2020-06-24 22:47 itdef 阅读(4989) 评论(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 阅读(169) 评论(0) 推荐(0)

AcWing 1141. 局域网  图论
摘要:地址 https://www.acwing.com/problem/content/description/1143/ 某个局域网内有 n 台计算机和 k 条 双向 网线,计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的 阅读全文

posted @ 2020-06-24 13:28 itdef 阅读(291) 评论(0) 推荐(0)

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 阅读(399) 评论(0) 推荐(0)

AcWing 1490. 最长上升子串 模拟优化
摘要:地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列,你需要从中删除一个正整数,很显然你有很多种删除方式,你需要对删除这个正整数以后的序列求其最长上升子串,请问在所有删除方案中,最长的上升子串长度是多少。 这里给 阅读全文

posted @ 2020-06-21 14:21 itdef 阅读(311) 评论(0) 推荐(0)

acwing 341. 最优贸易 图
摘要:地址 https://www.acwing.com/problem/content/343/ C国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在 阅读全文

posted @ 2020-06-21 14:07 itdef 阅读(264) 评论(0) 推荐(0)

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 36 下一页

导航