Mojee
Mojee
全部文章
题解
归档
标签
去牛客网
登录
/
注册
再出发
Stay hungry, stay foolish!
全部文章
/ 题解
(共42篇)
942. 增减字符串匹配
来自专栏
题目 由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ,其中: 如果 perm[i] < perm[i + 1] ,那么 s[i] == 'I' 如果 perm[i] > perm[i + 1] ,那么 s[i] == 'D' ...
C++
字符串
贪心
双指针
2022-05-09
0
187
821. 字符的最短距离
来自专栏
题目 给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符。 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。 两个下标 i 和 j 之间的距离为 abs(i - ...
C++
字符串
2022-04-19
0
175
917. 仅仅反转字母
来自专栏
题目 给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置。 所有英文字母(小写或大写)位置反转。 返回反转后的 s 。 示例: 输入:s = "ab-cd" 输出:"dc-ba" 解答 普通解法 依次遍历字符串 s ,通过栈保存每一个字母元素,然后再次遍历,将是字...
C++
字符串
双指针
力扣
2022-02-23
0
284
2006. 差的绝对值为 K 的数对数目
来自专栏
题目 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为: 如果 x >= 0 ,那么值为 x 。 如果 x < 0 ,那么值为 -x 。 来源:力扣...
C++
数组
力扣
2022-02-09
0
483
1748. 唯一元素的和
来自专栏
题目 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。 来源:力扣(LeetCode) 解答 通过哈希表存储每个数字出现的次数,最后进行累加即可。 class Solution { public: int sumOf...
C++
哈希表
力扣
2022-02-06
0
276
1725. 可以形成最大正方形的矩形数目
来自专栏
题目 给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [4,6] ...
C++
力扣
2022-02-04
0
293
1414. 和为 K 的最少斐波那契数字数目
来自专栏
题目 给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。 斐波那契数字定义为: F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 , 其中 n > 2 。 数据保证对于给定的 k ,一定能找到可行解。 来源:力扣(LeetCo...
C++
数组
力扣
2022-02-03
0
436
2000. 反转单词前缀
来自专栏
题目 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。 例如,如果 word = "abcdefd" 且 ...
C++
字符串
力扣
2022-02-02
0
299
1342. 将数字变成 0 的操作次数
来自专栏
题目 给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。 解答 直接模拟即可,根据奇偶性循环。 class Solution { public: int numberOfSteps(int num) { ...
C++
力扣
2022-01-31
0
230
884. 两句话中的不常见单词
来自专栏
题目 句子是一串由空格分隔的单词。每个单词仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。 给你两个 句子 s1 和 s2 ,返回所有不常用单词的列表。返回列表中单词可以按任意顺序组织。 来源:力扣(LeetCode) 解答 先...
C++
哈希表
字符串
力扣
2022-01-30
0
282
首页
上一页
1
2
3
4
5
下一页
末页