Krone_的博客

链接 https://leetcode-cn.com/problems/array-partition-i/ 耗时 解题：5 min 题解：24 min 题意 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 思路 分成 n 对，每对里取最小的加和，那么朴素的贪心想法就是每对里面较小的元素尽可能的大，较大的元素只比较小的元素大一点

链接 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 耗时 解题：47 min 题解：3 min 题意 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路 贪心，只要前一天比今天的价格小，答案就加上差价。 时间复杂度：O(n)O(n)O(n

链接 https://leetcode-cn.com/problems/is-subsequence/ 耗时 解题：17 min 题解：9 min 题意 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而

链接 https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/ 耗时 解题：48 min 题解：26 min 题意 给定一个整数数组 A，现只有一个操作：将 A[i] 自加 1。问使 A 中的每个值都是唯一的最少操作次数。 思路 若要使 A 中的每个值唯一，那么直观上最少的操作次数一定是尽可能利用原本的数组，加...