晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共19篇)
【LeetCode每日一题】594. 最长和谐子序列【简单】
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1: 输入:...
C++
数组
哈希表
2021-11-20
1
367
【LeetCode每日一题】318. 最大单词长度乘积【中等】
给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["ab...
C++
数组
字符串
哈希表
2021-11-17
0
288
【LeetCode每日一题】677. 键值映射【中等】
实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存...
C++
哈希表
字符串
设计
字典树
2021-11-14
1
332
【LeetCode每日一题】299. 猜数字游戏【中等】
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 公牛), 有多少位属于数字猜对了但是位置不对(称为 "...
C++
字符串
哈希表
计数
2021-11-08
1
364
【LeetCode】1218. 最长定差子序列 【中等】
给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出...
C++
哈希表
动态规划
2021-11-05
1
303
【LeetCode每日一题】496. 下一个更大元素 I【简单】哈希表+单调栈
给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字&nb...
C++
哈希表
数组
栈
单调栈
2021-10-26
1
294
【LeetCode每日一题】229. 求众数 II【中等】哈希、数学
给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例 1: 输入:[3,2,3] 输出:[3] 示例 2: 输入:nums = [1] 输出:[1] 示例 3: 输入:[1,1,1,3,3,2,2,2] 输出:[1,...
C++
数组
哈希表
计数
2021-10-22
1
263
【LeetCode每日一题】187. 重复的DNA序列 【哈希表+滑动窗口+字符串+位运算】
所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过一次。  ...
C++
字符串
哈希表
哈希函数
滑动窗口
滚动哈希
2021-10-09
0
324
【Leetcode 每日一题】1436. 旅行终点站 【简单】
给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路,...
C++
哈希表
2021-10-01
0
305
首页
上一页
1
2
下一页
末页