2020年08月_不服输的小悦阳

原创 C练题笔记之：Leetcode-1160. 拼写单词

题目：给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表words中你掌握的所有单词的长度之和。示例 1：输入：words = ["cat","bt","hat","tree"], chars = "atach"输出：6解...

2020-08-21 21:39:31 199

原创 C练题笔记之：Leetcode-1217. 玩筹码

题目：数轴上放置了一些筹码，每个筹码的位置存在数组chips当中。你可以对任何筹码执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。示例 1：输入：chips = [1,2,3]输出：1解释：第二个筹码移动到位置三的代价是 1，第一个筹码移动到..

2020-08-19 22:06:28 286

原创 C练题笔记之：Leetcode-905. 按奇偶排序数组

题目:给定一个非负整数数组 A，返回一个数组，在该数组中，A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl.

2020-08-19 00:02:10 150

原创 C练题笔记之：Leetcode-1550. 存在连续三个奇数的数组

题目：给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。提示：1 <= arr.length <= 10001 <= arr[

2020-08-18 22:52:44 295

原创 C练题笔记之：Leetcode-面试题 16.10. 生存人数

题目：给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生于1908年、死于1909年的人应当被列入1908年和1909年的计数。如果有多个年份生存人数相同且均为最大值，输出其中最小的年份。示例：输入：birth = {1900, 1901,

2020-08-18 22:36:36 644

原创 C练题笔记之：Leetcode-946. 验证栈序列

题目：给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -> ...

2020-08-17 22:52:40 327

原创 C练题笔记之：Leetcode-999. 可以被一步捕获的棋子数

题目：在一个 8 x 8 的棋盘上，有一个白色的车（Rook），用字符 'R' 表示。棋盘上还可能存在空方块，白色的象（Bishop）以及黑色的卒（pawn），分别用字符 '.'，'B' 和 'p' 表示。不难看出，大写字符表示的是白棋，小写字符表示的是黑棋。车按国际象棋中的规则移动。东，西，南，北四个基本方向任选其一，然后一直向选定的方向移动，直到满足下列四个条件之一：棋手选择主动停下来。棋子因到达棋盘的边缘而停下。棋子移动到某一方格来捕获位于该方格上敌方（黑色）的卒，停在该方格内。车不

2020-08-14 23:08:37 141

原创 C练题笔记之：Leetcode-1380. 矩阵中的幸运数

题目：给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,

2020-08-14 21:58:25 252

原创 C练题笔记之：Leetcode-1385. 两个数组间的距离值

题目：给你两个整数数组arr1，arr2和一个整数d，请你返回两个数组之间的距离值。「距离值」定义为符合此距离要求的元素数目：对于元素arr1[i]，不存在任何元素arr2[j]满足 |arr1[i]-arr2[j]| <= d 。示例 1：输入：arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2输出：2解释：对于 arr1[0]=4 我们有：|4-10|=6 > d=2|4-9|=5 > d=2|4-...

2020-08-14 21:22:31 261

原创 C练题笔记之：Leetcode-1086. 前五科的均分（二维动态数组）

题目：给你一个不同学生的分数列表，请按学生的 id顺序返回每个学生最高的五科成绩的平均分。对于每条items[i]记录， items[i][0]为学生的 id，items[i][1]为学生的分数。平均分请采用整数除法计算。示例：输入：[[1,91],[1,92],[2,93],[2,97],[1,60],[2,77],[1,65],[1,87],[1,100],[2,100],[2,76]]输出：[[1,87],[2,88]]解释：id = 1 的学生平均分为 87...

2020-08-13 23:24:17 337

原创 C练题笔记之：Leetcode-561. 数组拆分 I

题目：给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n是正整数,范围在 [1, 10000].数组中的元素范围在 [-10000, 10000].来源：力扣（LeetCode）链接：http...

2020-08-12 23:01:30 139

原创 C练题笔记之：Leetcode-面试题 01.01. 判定字符是否唯一

题目：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-unique-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。.

2020-08-12 22:35:30 292

原创 C练题笔记之：Leetcode-1475. 商品折扣后的最终价格

题目：给你一个数组prices，其中prices[i]是商店里第i件商品的价格。商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与 prices[j] 相等的折扣，其中j是满足j > i且prices[j] <= prices[i]的最小下标，如果没有满足条件的j，你将没有任何折扣。请你返回一个数组，数组中第i个元素是折扣后你购买商品 i最终需要支付的价格。示例 1：输入：prices = [8,4,6,2,3]输出：[...

2020-08-12 22:24:54 589 2

原创 C练题笔记之：Leetcode-1051. 高度检查器

题目：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例：输入：heights =[1,1,4,2,1,3]输出：3解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处（从 0 开始计数）出现 4 vs 1 ，所以我们必须移动这名学生。在下标 4 处（从 0 开始..

2020-08-12 22:01:28 152

原创 C练题笔记之：Leetcode-217. 存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/contains-duplicate.

2020-08-12 21:37:57 158

原创 C练题笔记之：Leetcode-1304. 和为零的N个唯一整数

题目：给你一个整数n，请你返回任意一个由 n个各不相同的整数组成的数组，并且这 n 个数相加和为 0 。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]提示：1 <= n <= 1000来源：力扣（LeetCode）链接：https://leetcode-cn....

2020-08-11 23:26:37 126

原创 C练题笔记之：Leetcode-1460. 通过翻转子数组使两个数组相等

题目：给你两个长度相同的整数数组target和arr。每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让 arr变得与 target相同，返回 True；否则，返回 False 。示例 1：输入：target = [1,2,3,4], arr = [2,4,1,3]输出：true解释：你可以按照如下步骤使 arr 变成 target：1- 翻转子数组 [2,4,1] ，arr 变成 [1,4,2,3]2- 翻转子数组 [4...

2020-08-11 23:02:19 174

原创 C练题笔记之：Leetcode-832. 翻转图像

题目：给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1, 1, 0]的结果是[0, 1, 1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0, 1, 1]的结果是[1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [[0,1...

2020-08-09 20:59:14 120

原创 C练题笔记之：Leetcode-1252. 奇数值单元格的数目

题目：给你一个n行m列的矩阵，最开始的时候，每个单元格中的值都是 0。另有一个索引数组indices，indices[i] = [ri, ci]中的ri 和 ci 分别表示指定的行和列（从 0 开始编号）。你需要将每对[ri, ci]指定的行和列上的所有单元格的值加 1。请你在执行完所有indices指定的增量操作后，返回矩阵中「奇数值单元格」的数目。示例 1：输入：n = 2, m = 3, indices = [[0,1],[1,1]]输出：6解释：...

2020-08-09 19:21:31 172

原创 C练题笔记之：Leetcode-1085. 最小元素各数位之和

题目：给你一个正整数的数组A。然后计算S，使其等于数组A当中最小的那个元素各个数位上数字之和。最后，假如S所得计算结果是奇数的请你返回 0，否则请返回 1。示例 1:输入：[34,23,1,24,75,33,54,8]输出：0解释：最小元素为 1，该元素各个数位上的数字之和 S = 1，是奇数所以答案为 0。示例 2：输入：[99,77,33,66,55]输出：1解释：最小元素为 33，该元素各个数位上的数字之和 S = 3 + 3 = 6，是偶数所以答...

2020-08-09 17:56:50 136

原创 C练题笔记之：Leetcode-1502. 判断能否形成等差数列

题目：给你一个数字数组arr。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回true；否则，返回false。示例 1：输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。示例 2：输入：arr = [1,2,4]输出：false解释：无法通过重新排序得到等差数列。...

2020-08-09 17:48:03 677

原创 C练题笔记之：Leetcode-1351. 统计有序矩阵中的负数

题目：给你一个m* n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。示例 2：输入：grid = [[3,2],[1,0]]输出：0示例 3：输入：grid = [[1,-1],[-1,-1]]输出：3示例 4：输入：grid ...

2020-08-09 17:31:33 282 1

原创 C练题笔记之：Leetcode-1299. 将每个元素替换为右侧最大元素

题目：给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1 替换。完成所有替换操作后，请你返回这个数组。示例：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]提示：1 <= arr.length <= 10^41 <= arr[i] <= 10^5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/replace-element...

2020-08-09 17:21:59 177

原创 C练题笔记之：Leetcode-1534. 统计好三元组

题目：给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个好三元组。0 <= i < j < k <arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。返回好三元组的数量。.

2020-08-09 17:13:14 418

原创 C练题笔记之：Leetcode-1464. 数组中两元素的最大乘积

题目：给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1：输入：nums = [3,4,5,2]输出：12解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。示例 2：输入：nums = [1,5,4,5]输出：16解释：选择下标 i..

2020-08-09 16:51:30 248

原创 C练题笔记之：Leetcode-1450. 在既定时间做作业的学生人数

题目：给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的学生人数。示例 1：输入：startTime = [1,2,3], endTime

2020-08-09 16:27:33 140

原创 C练题笔记之：Leetcode-1266. 访问所有点的最小时间

题目：平面上有n个点，点的位置用整数坐标表示points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。输入：points = [[1,1],[3,4],[-1,0]]输出：7解释：一条最佳的访问路径是： [1,1] -> [2,2] -> [3,3] ...

2020-08-09 16:07:44 110

原创 C练题笔记之：Leetcode-1295. 统计位数为偶数的数字

题目：给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：输入：nums = [555,901,482,1771]输出：1解释：只...

2020-08-08 19:28:29 188

原创 C练题笔记之：Leetcode-1365. 有多少小于当前数字的数字

题目：1365. 有多少小于当前数字的数字难度简单45收藏分享切换为英文关注反馈给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j != i且nums[j] < nums[i]。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字...

2020-08-08 18:21:21 187

原创 C练题笔记之：Leetcode-1389. 按既定顺序创建目标数组

题目：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1：输入：nums = [0,1,2,3,4], index = [0,1,2,2,1]输出：[0.

2020-08-08 17:56:46 120

原创 C练题笔记之：Leetcode-1313. 解压缩编码列表

题目：1313. 解压缩编码列表难度简单30收藏分享切换为英文关注反馈给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq, val] = [nums[2*i], nums[2*i+1]]（其中i >= 0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例：输入：nums = [1,2,3,4]输出：[2,4,4,4]解释：第一对 [...

2020-08-08 16:38:01 143 1

原创 C练题笔记之：Leetcode-1486. 数组异或操作

题目：给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。示例 2：输入：n = 4, ...

2020-08-08 16:20:22 192

原创 C练题笔记之：Leetcode-1470. 重新排列数组

题目：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7]解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]示例 2：输入：nums = [..

2020-08-06 23:24:02 308

原创 C练题笔记之：Leetcode-32. 最长有效括号

题目：给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"结果：解题思路：1，括号类型只有一个就是小括号，那么记录左右括号数量相等且以左括号开始的做大有效值就是了。2，若以’）‘开头则肯定是无效，因此跳过。3，就算左右数量相等，如果下一个依然是左括号开头，那么可能还...

2020-08-06 23:12:20 265

原创 C练题笔记之：Leetcode-20. 有效的括号

题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]"输出: false示例5:输入: "{[]}...

2020-08-06 23:02:05 114

原创 C练题笔记之：Leetcode-1431. 拥有最多糖果的孩子

题目：给你一个数组candies和一个整数extraCandies，其中candies[i]代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true]解释：孩子 1 有 2...

2020-08-05 23:52:18 186

原创 C练题笔记之：Leetcode-1512. 好数对的数目

题目：给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对示例 3：输入：nums = [.

2020-08-05 23:24:29 189

原创 C练题笔记之：Leetcode-203. 移除链表元素

题目：删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5结果：解题思路：这题和剑指 Offer 18. 删除链表的节点很想，但是不同点是节点可能有重复值，所以这题要先从第二个节点开始循环判断后删除，最后再判断头节点。代码：/** * Definition for singly-linked list. * s..

2020-08-05 23:11:29 181

原创 C练题笔记之：Leetcode-141. 环形链表

题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head = [..

2020-08-05 22:48:32 93

原创 C练题笔记之：Leetcode-剑指 Offer 18. 删除链表的节点

题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为1的第三个节点，那么在调用...

2020-08-05 22:22:06 144

空空如也

空空如也