2020 年 12月随笔档案 - _西瓜不甜

5638. 吃苹果的最大数目优先队列

摘要：有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 d 阅读全文

posted @ 2020-12-28 09:07 _西瓜不甜阅读(100) 评论(0) 推荐(0)

188. 买卖股票的最佳时机 IV dp

摘要：给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, prices = 阅读全文

posted @ 2020-12-28 08:59 _西瓜不甜阅读(113) 评论(0) 推荐(0)

316. 去除重复字母栈

摘要：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-ch 阅读全文

posted @ 2020-12-21 14:39 _西瓜不甜阅读(109) 评论(0) 推荐(0)

5631. 跳跃游戏 VI 优先队列

摘要：给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。一开始你在下标 0 处。每一步，你最多可以往前跳 k 步，但你不能跳出数组的边界。也就是说，你可以从下标 i 跳到 [i + 1， min(n - 1, i + k)] 包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标阅读全文

posted @ 2020-12-21 14:22 _西瓜不甜阅读(162) 评论(0) 推荐(0)

48. 旋转图像

摘要：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其阅读全文

posted @ 2020-12-19 11:04 _西瓜不甜阅读(112) 评论(0) 推荐(0)

136. 只出现一次的数字 389. 找不同位运算

摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 来源：力扣（LeetCode）链接：https://leetcode-c 阅读全文

posted @ 2020-12-18 08:56 _西瓜不甜阅读(154) 评论(0) 推荐(0)

714. 买卖股票的最佳时机含手续费 dp

摘要：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有阅读全文

posted @ 2020-12-17 09:04 _西瓜不甜阅读(87) 评论(0) 推荐(0)

1311. 获取你好友已观看的视频 BFS

摘要：n 个人，每个人都有一个 0 到 n-1 的唯一 id 。给你数组 watchedVideos 和 friends ，其中 watchedVideos[i] 和 friends[i] 分别表示 id = i 的人观看过的视频列表和他的好友列表。 Level 1 的视频包含所有你好友观看过的视频，l 阅读全文

posted @ 2020-12-16 15:17 _西瓜不甜阅读(140) 评论(0) 推荐(0)

49. 字母异位词分组字符串

摘要：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明：阅读全文

posted @ 2020-12-16 09:14 _西瓜不甜阅读(90) 评论(0) 推荐(0)

290. 单词规律字符串

摘要：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1: 输入: pattern = "abba", str = "dog cat 阅读全文

posted @ 2020-12-16 09:13 _西瓜不甜阅读(94) 评论(0) 推荐(0)

5627. 石子游戏 VII DP

摘要：石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有 n 块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小阅读全文

posted @ 2020-12-13 16:59 _西瓜不甜阅读(90) 评论(0) 推荐(0)

842. 将数组拆分成斐波那契序列 DFS

摘要：给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足： 0 ⇐ F[i] ⇐ 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）； F.length 阅读全文

posted @ 2020-12-09 09:10 _西瓜不甜阅读(83) 评论(0) 推荐(0)

62. 不同路径 DP

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？别去真的dfs，会超时，用动态规划 class Solution { public 阅读全文

posted @ 2020-12-09 08:50 _西瓜不甜阅读(93) 评论(0) 推荐(0)

861. 翻转矩阵后的得分贪心

摘要：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0, 阅读全文

posted @ 2020-12-07 14:17 _西瓜不甜阅读(82) 评论(0) 推荐(0)

621. 任务调度器 C++怪操作

摘要：给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个相同种类的任务之间必须有长度为整数 n 的冷却阅读全文

posted @ 2020-12-06 21:16 _西瓜不甜阅读(428) 评论(0) 推荐(0)

204. 计数质数筛法求素数

摘要：class Solution { public: int countPrimes(int n) { int ans = 0; vector <bool> is(n, true); for (int i = 2; i < n; i++) { if (is[i]) { ans++; for (int j 阅读全文

posted @ 2020-12-03 08:43 _西瓜不甜阅读(65) 评论(0) 推荐(0)

34. 在排序数组中查找元素的第一个和最后一个位置二分

摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7, 阅读全文

posted @ 2020-12-02 09:51 _西瓜不甜阅读(94) 评论(0) 推荐(0)

西瓜不甜

12 2020 档案