晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共77篇)
【LeetCode每日一题】594. 最长和谐子序列【简单】
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1: 输入:...
C++
数组
哈希表
2021-11-20
1
366
【LeetCode每日一题】397. 整数替换【中等】
给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。 如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? &n...
C++
贪心
广度优先搜索
深度优先搜索
动态规划
记忆化搜索
2021-11-19
1
353
【LeetCode每日一题】318. 最大单词长度乘积【中等】
给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["ab...
C++
数组
字符串
哈希表
2021-11-17
0
287
【LeetCode每日一题】391. 完美矩形【困难】
给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false 。 ...
C++
数组
扫描线
2021-11-17
1
251
【LeetCode每日一题】677. 键值映射【中等】
实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存...
C++
哈希表
字符串
设计
字典树
2021-11-14
1
331
【LeetCode每日一题】375. 猜数字大小 II 【中等】DP
我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字,就会 赢得游戏 。 如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并且你需要继续猜数。 每当你猜了数字 x 并且猜错了的时候,你需要支付金...
C++
动态规划
博弈
2021-11-12
1
328
【LeetCode每日一题】629. K个逆序对数组【困难】
给出两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下:对于数组的第i个和第 j个元素,如果满i < j...
C++
动态规划
2021-11-11
0
377
【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
869. 重新排序得到 2 的幂【中等】
给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。 示例 1: 输入:1 输出:true 示例 2: 输入:10 输出:false 示例 3: 输入:16 输出...
数学
计数
枚举
2021-10-28
0
305
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页