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

原创 C练题笔记之：Leetcode-1247. 交换字符使得字符串相同

题目：有两个长度相同的字符串s1 和s2，且它们其中只含有字符"x" 和"y"，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换s1[i] 和s2[j]，但不能交换s1[i] 和s1[j]。最后，请你返回使 s1 和 s2 相同的最小交换次数，如果没有方法能够使得这两个字符串相同，则返回-1 。示例 1：...

2020-09-16 23:56:15 940

原创 C练题笔记之：Leetcode-1200. 最小绝对差

题目：给你个整数数组arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]示例 3：输入：arr = [3,8,-10,23,19,-4,-14,27]输出：[[-14,-10],[19,23],[23,27]]提示：2 <= arr.length <..

2020-09-13 22:33:16 436

原创 C练题笔记之：Leetcode-118. 杨辉三角

题目：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。结...

2020-09-13 19:27:51 189

原创 C练题笔记之：Leetcode-1426. 数元素

题目：给你一个整数数组arr，对于元素 x ，只有当 x + 1 也在数组arr 里时，才能记为 1 个数。如果数组arr 里有重复的数，每个重复的数单独计算。示例 1：输入：arr = [1,2,3]输出：2解释：1 和 2 被计算次数因为 2 和 3 在数组 arr 里。示例 2：输入：arr = [1,1,3,3,5,5,7,7]输出：0解释：所有的数都不算, 因为数组里没有 2、4、6、8。示例 3：输入：arr = [1,3,2,3,5,0]输出...

2020-09-13 18:50:47 481

原创 C练题笔记之：Leetcode-1572. 矩阵对角线元素的和

题目：给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例1：输入：mat = [[1,2,3], [4,5,6], [7,8,9]]输出：25解释：对角线的和为：1 + 5 + 9 + 3 + 7 = 25请注意，元素 mat[1][1] = 5 只会被计算一次。示例2：输入：mat = [[1,1,1,1], [1,1...

2020-09-13 17:29:04 189

原创 C练题笔记之：Leetcode-剑指 Offer 03. 数组中重复的数字

题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-.

2020-09-05 23:18:40 112

原创 C练题笔记之：Leetcode-1413. 逐步求和得到正数的最小值

题目：给你一个整数数组 nums。你可以选定任意的正数 startValue 作为初始值。你需要从左到右遍历 nums数组，并将 startValue 依次累加上nums数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的正数作为 startValue 。示例 1：输入：nums = [-3,2,-3,4,2]输出：5解释：如果你选择 startValue = 4，在第三次累加时，和小于 1 。累加求和 ...

2020-09-05 22:55:42 167

原创 C练题笔记之：Leetcode-1491. 去掉最低工资和最高工资后的工资平均值

题目：给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i] 是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。示例 1：输入：salary = [4000,3000,1000,2000]输出：2500.00000解释：最低工资和最高工资分别是 1000 和 4000 。去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500示例 2：输入：salary = [1000,2000,3000]输...

2020-09-05 21:29:30 232

原创 C练题笔记之：Leetcode-867. 转置矩阵

题目：给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：1 <= A.length<= 10001 <= A[0].length<= 1000来源：力扣（Leet...

2020-09-05 20:06:42 154

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

题目：给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i] 为奇数时，i也是奇数；当A[i]为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。提示：2 <= A.length <= 20000A.length % 2 == 00 <= A[i] <=...

2020-09-05 19:20:46 103

原创 C练题笔记之：Leetcode-面试题 08.03. 魔术索引

题目：魔术索引。在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums = [0, 2, 3, 4, 5]输出：0说明: 0下标的元素为0示例2:输入：nums = [1, 1, 1]输出：1说明:nums长度在[1, 1000000]之间此题为原书中的 Follow-up，即...

2020-09-05 18:20:51 173

原创 C练题笔记之：Leetcode-1002. 查找常用字符

题目：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 2：输入：["cool","lock","cook"]输出：["c","o"]提示：1 <= A.length <= 10

2020-09-05 17:50:34 150

lingjinyue的博客