- 博客(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
252
原创 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
244
原创 LeetCode刷题记录--1394. 找出数组中的幸运数
1394. 找出数组中的幸运数 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。 给你一个整数数组arr，请你从中找出并返回一个幸运数。 如果数组中存在多个幸运数，只需返回最大的那个。 如果数组中不含幸运数，则返回-1。 示例 1： 输入：arr = [2,2,3,4] 输出：2 解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次...
2020-04-01 22:50:01
382
原创 LeetCode刷题记录--747. 至少是其他数字两倍的最大数
747. 至少是其他数字两倍的最大数 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例...
2020-04-01 22:12:42
233
原创 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
1622
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
228
原创 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
239
原创 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
283
原创 LeetCode刷题记录--451. 根据字符出现频率排序
451. 根据字符出现频率排序 难度中等92收藏分享切换为英文关注反馈 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。 示例 2: 输入: "cccaaa" 输出: "ccc...
2020-03-22 21:34:42
386
原创 LeetCode刷题记录--79. 单词搜索
79. 单词搜索 难度中等344收藏分享切换为英文关注反馈 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['...
2020-03-22 18:57:48
176
原创 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
215
原创 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
172
原创 LeetCode刷题记录--205. 同构字符串
205. 同构字符串 给定两个字符串s和t，判断它们是否是同构的。 如果s中的字符可以被替换得到t，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输出: true 示例 2: 输入: s = "foo", ...
2020-03-18 21:01:23
306
原创 LeetCode刷题记录--581. 最短无序连续子数组
581. 最短无序连续子数组 难度简单253收藏分享切换为英文关注反馈 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变...
2020-03-17 22:23:29
192
原创 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
360
原创 LeetCode刷题记录--1170. 比较字符串最小字母出现频次
1170. 比较字符串最小字母出现频次 我们来定义一个函数f(s)，其中传入参数s是一个非空字符串；该函数的功能是统计s中（按字典序比较）最小字母的出现频次。 例如，若s = "dcce"，那么f(s) = 2，因为最小的字母是"c"，它出现了2 次。 现在，给你两个字符串数组待查表queries和词汇表words，请你返回一个整数数组answer作为答案，其中...
2020-03-14 20:50:15
221
原创 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
294
原创 内联函数与宏定义的区别
<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
378
转载 编写一个函数，要求输入年月日时分秒， 输出该年月日时分秒的下一秒
/************************************* 编写一个函数，要求输入年月日时分秒， 输出该年月日时分秒的下一秒。 如输入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
3405
S 函数使用及应用举例
2009-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人