Leetcode记录
哈尼2015
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题记录--1170. 比较字符串最小字母出现频次
1170. 比较字符串最小字母出现频次我们来定义一个函数f(s),其中传入参数s是一个非空字符串;该函数的功能是统计s中(按字典序比较)最小字母的出现频次。例如,若s = "dcce",那么f(s) = 2,因为最小的字母是"c",它出现了2 次。现在,给你两个字符串数组待查表queries和词汇表words,请你返回一个整数数组answer作为答案,其中...原创 2020-03-14 20:50:15 · 167 阅读 · 0 评论 -
LeetCode刷题记录--205. 同构字符串
205. 同构字符串给定两个字符串s和t,判断它们是否是同构的。如果s中的字符可以被替换得到t,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", ...原创 2020-03-18 21:01:23 · 214 阅读 · 0 评论 -
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 · 154 阅读 · 0 评论 -
LeetCode刷题记录--79. 单词搜索
79. 单词搜索难度中等344收藏分享切换为英文关注反馈给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['...原创 2020-03-22 18:57:48 · 126 阅读 · 0 评论 -
LeetCode刷题记录--451. 根据字符出现频率排序
451. 根据字符出现频率排序难度中等92收藏分享切换为英文关注反馈给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"ccc...原创 2020-03-22 21:34:42 · 320 阅读 · 0 评论 -
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 · 216 阅读 · 0 评论 -
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 · 173 阅读 · 0 评论 -
LeetCode刷题记录--747. 至少是其他数字两倍的最大数
747. 至少是其他数字两倍的最大数在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例...原创 2020-04-01 22:12:42 · 181 阅读 · 0 评论 -
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 · 191 阅读 · 0 评论 -
LeetCode刷题记录--1394. 找出数组中的幸运数
1394. 找出数组中的幸运数在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回最大的那个。 如果数组中不含幸运数,则返回-1。示例 1:输入:arr = [2,2,3,4]输出:2解释:数组中唯一的幸运数是 2 ,因为数值 2 的出现频次...原创 2020-04-01 22:50:01 · 324 阅读 · 0 评论 -
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 · 194 阅读 · 0 评论