晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共77篇)
【LeetCode每日一题】301. 删除无效的括号【困难】暴搜
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = "()())()" 输出:["(())()","()()()"] 示例 2: 输入:s = "(a)())()" 输出...
C++
广度优先搜索
字符串
回溯
2021-10-27
1
326
【LeetCode每日一题】496. 下一个更大元素 I【简单】哈希表+单调栈
给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字&nb...
C++
哈希表
数组
栈
单调栈
2021-10-26
1
293
【LeetCode每日一题】240. 搜索二维矩阵 II【中等】二分查找+思维
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,11,15],[2,...
C++
数组
二分查找
分治
2021-10-26
1
284
【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每日一题】453. 最小操作次数使数组元素相等【简单】思维
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1: 输入:nums = [1,2,3] 输出:3 解释: 只需要3次操作(注意每次操作会增加两个元素的值): [1,2,3] => [2,3,3] ...
C++
数组
数学
2021-10-20
0
496
【LeetCode每日一题】211. 添加与搜索单词 - 数据结构设计 【中等】字典树+dfs
请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary : WordDictionary() 初始化词典对象 void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配 bool search...
C++
深度优先搜索
设计
字典树
字符串
2021-10-19
0
285
【LeetCode每日一题】282. 给表达式添加运算符【困难】回溯
给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", tar...
C++
数学
字符串
回溯
2021-10-16
1
382
【LeetCode每日一题】38. 外观数列 【中等】字符串
给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述...
C++
字符串
2021-10-15
0
350
【LeetCode每日一题】412. Fizz Buzz 【简单】模拟
给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中: answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。 ...
C++
数组
字符串
模拟
2021-10-14
1
315
【LeetCode每日一题】剑指 Offer II 069. 山峰数组的顶部 【简单】二分查找
符合下列属性的数组 arr 称为 山峰数组(山脉数组) : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] &g...
C++
二分查找
数组
2021-10-14
1
332
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页