摘要：地址 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, 阅读全文

摘要：地址 https://leetcode-cn.com/problems/palindrome-pairs/ 给定一组 互不相同 的单词， 找出所有不同 的索引对(i, j)， 使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。 示例 1： 输入：["abcd","dc 阅读全文

摘要：地址 https://leetcode-cn.com/problems/bus-routes/ 我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如，有一条路线 routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照 1->5-> 阅读全文

摘要：地址https://algospot.com/judge/problem/read/DARPA 解答 二分选择间隔距离 然后进行尝试分配 两点之间距离大于等于该尝试距离则放置摄像头。 根据结果 二分扩展或者缩小距离 直到得到最接近答案的数值 DOUBLE的二分是有一点区别的 只要两者差小于一定小的数 阅读全文

摘要：地址 https://algospot.com/judge/problem/read/LUNCHBOX 解法 贪心算法 主要考虑是以加热时间为切入点还是吃法时间为切入点 由于加热时间肯定是紧凑的一个接着一个 总时间是不会改变的 而吃饭时间将吃饭时间长的优先考虑 可以节约时间 尝试将吃饭时间长的便当优 阅读全文