2020年09月_菜菜2022

原创【数组】219. 存在重复元素 II（简单）

【题目】给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。【示例1】输入: nums = [1,2,3,1], k = 3输出: true【示例2】输入: nums = [1,0,1,1], k = 1输出: true【示例3】输入: nums = [1,2,3,1,2,3], k = 2输出: false【代码】class Solution {public:

2020-09-30 23:06:03 170

原创【数组】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解释：只有 1771 是位数为偶

2020-09-30 20:56:51 517

原创【数组】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,1,1],[1,1,1,1],[1,1,1,1]]输出：8【示例3】输入：ma

2020-09-30 20:56:09 724

原创【数组】1365. 有多少小于当前数字的数字（简单）

【题目】给你一个数组 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 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。对于 nums[2]=

2020-09-29 21:35:33 133

原创【数组】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,4,1,3,2]解

2020-09-29 17:37:50 113

原创【数组】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, start = 3输出：

2020-09-29 17:29:19 562

原创【数组】1313. 解压缩编码列表（简单）

【题目】给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。【示例1】输入：nums = [1,2,3,4]输出：[2,4,4,4]解释：第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。第二对 [3,4] 代表着

2020-09-29 17:12:02 128

原创【数组】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 = [1,2,3]输出

2020-09-29 00:46:07 168

原创【数组】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 = [1,2,3,4,4,3,2,

2020-09-29 00:33:29 559

原创【数组】1480. 一维数组的动态和（简单）

【题目】给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。【示例1】输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。【示例2】输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]

2020-09-29 00:22:01 847

原创【数组】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[i] &

2020-09-28 23:57:02 777

原创【数组】1588. 所有奇数长度子数组的和

【题目】给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。【示例1】输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到 1 + 4 + 2 +

2020-09-28 00:35:03 649 3

原创【数组】977. 有序数组的平方

【题目】给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。【示例1】输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]【示例2】输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]【提示】1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序【代码】class Solution {public: vector&l

2020-09-27 23:57:14 590

原创【数组】面试题 10.05. 稀疏数组搜索

【题目】稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。【示例1】输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta”输出：-1说明: 不存在返回-1【示例2】输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ball

2020-09-27 23:36:12 252

原创【数组】面试题 10.01. 合并排序的数组

【题目】给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。【示例】输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]【说明】A.length == n + m【代码】class Solution {public: void merge(vector<int>&am

2020-09-27 23:14:44 181

原创【数组】868. 二进制间距

【题目】给定一个正整数 N，找到并返回 N 的二进制表示中两个相邻 1 之间的最长距离。如果没有两个相邻的 1，返回 0。【示例 1】输入：22输出：2解释：22 的二进制是 0b10110在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。第一对相邻的 1 中，两个 1 之间的距离为 2 。第二对相邻的 1 中，两个 1 之间的距离为 1 。答案取两个距离之中最大的，也就是 2。【示例 2】输入：5输出：2解释：5 的二进制是 0b101 。【示例3】输入：6输

2020-09-27 21:58:11 110

原创 python语法笔记（二）正则表达式

首先我先要安利一个超级好用的网站，用来验证和学习正则表达式https://regexr.com/1、re.match和re.search有什么区别import reprint(re.match('www', 'www.runoob.com')) # 在起始位置匹配print(re.match('com', 'www.runoob.com')) # 不在起始位置匹配print(re.match('\d{2}','123-456-789'))str='123-456-7hjsbx

2020-09-26 20:48:06 84

原创 python语法笔记（一）字符串专题

字符串翻转【方法1】str="123"print(str)str=''.join(reversed(str))print(str)【方法2】str="123"print(str)str=str[::-1]print(str)字符串去空格/特殊字符s=' hello,world hh 'print('*',s,'*')print('*',s.strip(),'*')print('*',s.lstrip(),'*')print('*',s.rstrip(),

2020-09-26 15:49:13 108

原创 TortoiseGit2.10.0.2安装教程

【1、TortoiseGit下载】TortoiseGit官网：https://tortoisegit.org/download/下载你需要的版本【2、】

2020-09-15 09:19:49 1504

原创 git最新版安装及配置笔记（Git 2.28）

【1、Git是什么？我们为什么要使用Git】【2、Git下载】Git官网：https://git-scm.com/download可以在这里选择下载，这里我选择的是Windows系统版本的Git【3、Git安装】Git下载完成之后，双击exe文件进行安装选择你想要安装的路径Additional icons 附加图标On the Desktop 在桌面上Windows Explorer integration Windows资源管理器集成鼠标右键菜单 Git Bash Here

2020-09-15 01:31:27 804

...