- 博客(19)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题记录--1343. 大小为 K 且平均值大于等于阈值的子数组数目
1343. 大小为 K 且平均值大于等于阈值的子数组数目给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例 1：输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4输出：3解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的...
2020-04-11 21:53:48
203
原创 LeetCode刷题记录--面试题53 - I. 在排序数组中查找数字 I
面试题53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制：0 <= 数组长度 <= 50000审题：1、输入为有序...
2020-04-11 21:38:39
206
原创 LeetCode刷题记录--1394. 找出数组中的幸运数
1394. 找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。 如果数组中不含幸运数，则返回-1。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次...
2020-04-01 22:50:01
339
原创 LeetCode刷题记录--747. 至少是其他数字两倍的最大数
747. 至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例...
2020-04-01 22:12:42
195
原创 LeetCode刷题记录--面试题 16.06. 最小差
面试题 16.06. 最小差给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出： 3，即数值对(11, 8)提示：1 <= a.length, b.length <= 100000 -2147483648 <= ...
2020-04-01 21:45:20
1542
2
原创 LeetCode刷题记录--面试题 17.10. 主要元素
面试题 17.10. 主要元素如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2说明：你有办法在时间复杂度为 O(N)，空间复杂度...
2020-03-29 19:53:26
183
原创 LeetCode刷题记录--1346. 检查整数及其两倍数是否存在
1346. 检查整数及其两倍数是否存在难度简单12收藏分享切换为英文关注反馈给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N = 2 * M）。更正式地，检查是否存在两个下标i和j满足：i != j 0 <= i, j < arr.length arr[i] == 2 * arr[j]示例 1：输...
2020-03-29 19:29:30
195
原创 LeetCode刷题记录C语言--41. 缺失的第一个正数
41. 缺失的第一个正数难度困难426收藏分享切换为英文关注反馈给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解题...
2020-03-23 23:25:30
229
原创 LeetCode刷题记录--451. 根据字符出现频率排序
451. 根据字符出现频率排序难度中等92收藏分享切换为英文关注反馈给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"ccc...
2020-03-22 21:34:42
338
原创 LeetCode刷题记录--79. 单词搜索
79. 单词搜索难度中等344收藏分享切换为英文关注反馈给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['...
2020-03-22 18:57:48
136
原创 LeetCode刷题记录--1207. 独一无二的出现次数
1207. 独一无二的出现次数给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：ar...
2020-03-20 22:28:00
172
原创 LeetCode刷题记录--961. 重复 N 次的元素
961. 重复 N 次的元素难度简单58收藏分享切换为英文关注反馈在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。返回重复了N次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5...
2020-03-19 22:59:59
138
原创 LeetCode刷题记录--205. 同构字符串
205. 同构字符串给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", ...
2020-03-18 21:01:23
248
原创 LeetCode刷题记录--581. 最短无序连续子数组
581. 最短无序连续子数组难度简单253收藏分享切换为英文关注反馈给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变...
2020-03-17 22:23:29
167
原创 LeetCode刷题记录--1338. 数组大小减半
1338. 数组大小减半难度 中等给你一个整数数组arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回至少能删除数组中的一半整数的整数集合的最小大小。示例 1：输入：arr = [3,3,3,3,5,5,5,2,2,7]输出：2解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。大小为 2 的...
2020-03-15 21:52:35
297
原创 LeetCode刷题记录--1170. 比较字符串最小字母出现频次
1170. 比较字符串最小字母出现频次我们来定义一个函数f(s)，其中传入参数s是一个非空字符串；该函数的功能是统计s中（按字典序比较）最小字母的出现频次。例如，若s = "dcce"，那么f(s) = 2，因为最小的字母是"c"，它出现了2 次。现在，给你两个字符串数组待查表queries和词汇表words，请你返回一个整数数组answer作为答案，其中...
2020-03-14 20:50:15
176
原创 Leetcode刷题记录--287. 寻找重复数
287. 寻找重复数难度中等450收藏分享切换为英文关注反馈给定一个包含n+ 1 个整数的数组nums，其数字都在 1 到n之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设...
2020-03-13 23:02:47
227
原创 内联函数与宏定义的区别
<br />内联函数与宏定义<br /> 在C中，常用预处理语句#define来代替一个函数定义。例如：<br /> #define MAX(a，b) ((a)>(b)?(a):(b))<br /> 该语句使得程序中每个出现MAX(a,b)的地方都被宏定义中后面的表达式((a)>(b)?(a):(b))所替换。<br /> 宏定义语句的书写格式有过分的讲究， MAX与括号之间不能有空格，所有的参数都要<br /> 放在括号里。尽管如此，它还是有麻烦：<br /> int a=1，b=0；
2010-07-07 15:37:00
325
转载 编写一个函数，要求输入年月日时分秒， 输出该年月日时分秒的下一秒
/************************************* 编写一个函数，要求输入年月日时分秒， 输出该年月日时分秒的下一秒。 如输入2004年12月31日23时59分59秒， 则输出2005年1月1日0时0分0秒 **************************************/ #include #include /* define function */ void InputData(void); int LeapYear
2010-07-07 14:44:00
3304
S 函数使用及应用举例
2009-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人