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

上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 36 下一页

LeetCode 5489. 两球之间的磁力 二分
摘要:地址 https://leetcode-cn.com/problems/magnetic-force-between-two-balls/ 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位 阅读全文

posted @ 2020-08-16 17:24 itdef 阅读(309) 评论(0) 推荐(0)

LeetCode 733. 图像渲染 bfs模板
摘要:地址 https://leetcode-cn.com/problems/flood-fill/ 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor 阅读全文

posted @ 2020-08-16 17:22 itdef 阅读(206) 评论(0) 推荐(0)

LeetCode 5490. 吃掉 N 个橘子的最少天数 bfs 哈希
摘要:地址 https://leetcode-cn.com/problems/minimum-number-of-days-to-eat-n-oranges/ 厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子: 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个 阅读全文

posted @ 2020-08-16 17:19 itdef 阅读(377) 评论(0) 推荐(0)

AcWing 1059. 股票买卖 VI Leetcode714. 买卖股票的最佳时机含手续费 dp
摘要:地址 https://www.acwing.com/problem/content/description/1061/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格, 再给定一个非负整数 f,表示交易股票的手续费用。 设计一个算法来计算你所能获取的最大利润。 阅读全文

posted @ 2020-08-14 11:02 itdef 阅读(212) 评论(0) 推荐(0)

AcWing 1058. 股票买卖 V Leetcode309. 最佳买卖股票时机含冷冻期
摘要:地址 https://www.acwing.com/problem/content/1060/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法计算出最大利润。在满足以下约束条件下, 你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参 阅读全文

posted @ 2020-08-14 10:57 itdef 阅读(167) 评论(0) 推荐(0)

LeetCode 020. 有效的括号 数据结构 栈
摘要:地址https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符 阅读全文

posted @ 2020-08-14 10:46 itdef 阅读(226) 评论(0) 推荐(0)

AcWing 1057. 股票买卖 IV Leetcode188. 买卖股票的最佳时机 IV 动态规划
摘要:地址 https://www.acwing.com/problem/content/description/1059/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。 注意:你不能同时参与多 阅读全文

posted @ 2020-08-13 15:49 itdef 阅读(256) 评论(0) 推荐(0)

AcWing 1056. 股票买卖 III Leetcode123. 买卖股票的最佳时机 III 模拟
摘要:地址 https://www.acwing.com/problem/content/description/1058/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意: 你不能同时参与多笔 阅读全文

posted @ 2020-08-13 13:59 itdef 阅读(186) 评论(0) 推荐(0)

AcWing 1055. 股票买卖 II Leetcode122 买卖股票的最佳时机 II 模拟
摘要:地址 https://www.acwing.com/problem/content/description/1057/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 阅读全文

posted @ 2020-08-13 11:11 itdef 阅读(269) 评论(0) 推荐(0)

AcWing 1054. 股票买卖 Leetcode 121. 买卖股票的最佳时机 常规及通用DP办法
摘要:地址 https://www.acwing.com/problem/content/description/1056/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润 阅读全文

posted @ 2020-08-13 10:30 itdef 阅读(250) 评论(0) 推荐(0)

LeetCode 130. 被围绕的区域 bfs
摘要:地址 https://leetcode-cn.com/problems/surrounded-regions/ 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X 阅读全文

posted @ 2020-08-11 19:04 itdef 阅读(121) 评论(0) 推荐(0)

AcWing 423. 采药 dp
摘要:地址 https://www.acwing.com/problem/content/description/425/ 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。 医师为了判断他的资质,给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说 阅读全文

posted @ 2020-08-10 13:36 itdef 阅读(258) 评论(0) 推荐(0)

LeetCode 1541. 平衡括号字符串的最少插入次数 栈
摘要:地址 https://leetcode-cn.com/problems/minimum-insertions-to-balance-a-parentheses-string/ 给你一个括号字符串 s ,它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足: 任何左括号 '(' 必须 阅读全文

posted @ 2020-08-09 17:48 itdef 阅读(418) 评论(0) 推荐(0)

LeetCode 1539. 第 k 个缺失的正整数 模拟
摘要:地址 https://leetcode-cn.com/problems/kth-missing-positive-number/ 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1: 输入:arr = [2,3,4,7,11], k 阅读全文

posted @ 2020-08-09 17:46 itdef 阅读(443) 评论(0) 推荐(0)

LeetCode 1540. K 次操作转变字符串 哈希
摘要:地址 https://leetcode-cn.com/problems/can-convert-string-in-k-moves/ 给你两个字符串 s 和 t ,你的目标是在 k 次操作以内把字符串 s 转变成 t 。 在第 i 次操作时(1 <= i <= k),你可以选择进行如下操作: 选择字 阅读全文

posted @ 2020-08-09 17:44 itdef 阅读(301) 评论(0) 推荐(0)

AcWing 1027. 方格取数 dp
摘要:地址 https://www.acwing.com/solution/content/17900/ 题目描述设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走 阅读全文

posted @ 2020-08-07 19:34 itdef 阅读(206) 评论(0) 推荐(0)

AcWing 1014. 登山 dp
摘要:地址 https://www.acwing.com/problem/content/description/1016/ 五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习 阅读全文

posted @ 2020-08-07 19:26 itdef 阅读(158) 评论(0) 推荐(0)

acwing 482. 合唱队形 dp
摘要:地址 https://www.acwing.com/problem/content/484/ N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他 阅读全文

posted @ 2020-08-07 19:18 itdef 阅读(221) 评论(0) 推荐(0)

LeetCode 1463. 摘樱桃II dp
摘要:地址 https://leetcode-cn.com/problems/cherry-pickup-ii/ 给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地。grid 中每个格子的数字表示你能获得的樱桃数目。 你有两个机器人帮你收集樱桃,机器人 1 从左上角格子 (0,0) 出发 阅读全文

posted @ 2020-08-07 19:15 itdef 阅读(500) 评论(0) 推荐(0)

LeetCode 100. 相同的树 树的遍历
摘要:地址 https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2, 阅读全文

posted @ 2020-08-07 10:53 itdef 阅读(133) 评论(0) 推荐(0)

上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 36 下一页

导航