摘要:地址 https://leetcode-cn.com/problems/magnetic-force-between-two-balls/ 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位
阅读全文
摘要:地址 https://leetcode-cn.com/problems/flood-fill/ 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor
阅读全文
摘要:地址 https://leetcode-cn.com/problems/minimum-number-of-days-to-eat-n-oranges/ 厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子: 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1061/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格, 再给定一个非负整数 f,表示交易股票的手续费用。 设计一个算法来计算你所能获取的最大利润。
阅读全文
摘要:地址 https://www.acwing.com/problem/content/1060/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法计算出最大利润。在满足以下约束条件下, 你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参
阅读全文
摘要:地址https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1059/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。 注意:你不能同时参与多
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1058/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意: 你不能同时参与多笔
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1057/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1056/ 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润
阅读全文
摘要:地址 https://leetcode-cn.com/problems/surrounded-regions/ 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/425/ 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。 医师为了判断他的资质,给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说
阅读全文
摘要:地址 https://leetcode-cn.com/problems/minimum-insertions-to-balance-a-parentheses-string/ 给你一个括号字符串 s ,它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足: 任何左括号 '(' 必须
阅读全文
摘要:地址 https://leetcode-cn.com/problems/kth-missing-positive-number/ 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1: 输入:arr = [2,3,4,7,11], k
阅读全文
摘要:地址 https://leetcode-cn.com/problems/can-convert-string-in-k-moves/ 给你两个字符串 s 和 t ,你的目标是在 k 次操作以内把字符串 s 转变成 t 。 在第 i 次操作时(1 <= i <= k),你可以选择进行如下操作: 选择字
阅读全文
摘要:地址 https://www.acwing.com/solution/content/17900/ 题目描述设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1016/ 五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习
阅读全文
摘要:地址 https://www.acwing.com/problem/content/484/ N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他
阅读全文
摘要:地址 https://leetcode-cn.com/problems/cherry-pickup-ii/ 给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地。grid 中每个格子的数字表示你能获得的樱桃数目。 你有两个机器人帮你收集樱桃,机器人 1 从左上角格子 (0,0) 出发
阅读全文
摘要:地址 https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,
阅读全文