晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共22篇)
【LeetCode每日一题】318. 最大单词长度乘积【中等】
给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["ab...
C++
数组
字符串
哈希表
2021-11-17
0
287
【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每日一题】299. 猜数字游戏【中等】
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 公牛), 有多少位属于数字猜对了但是位置不对(称为 "...
C++
字符串
哈希表
计数
2021-11-08
1
364
【LeetCode每日一题】301. 删除无效的括号【困难】暴搜
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = "()())()" 输出:["(())()","()()()"] 示例 2: 输入:s = "(a)())()" 输出...
C++
广度优先搜索
字符串
回溯
2021-10-27
1
326
【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
383
【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
317
【LeetCode每日一题】187. 重复的DNA序列 【哈希表+滑动窗口+字符串+位运算】
所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过一次。  ...
C++
字符串
哈希表
哈希函数
滑动窗口
滚动哈希
2021-10-09
0
324
【LeetCode每日一题】434. 字符串中的单词数 【简单】
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。 题解: 自己的写...
C++
字符串
2021-10-07
1
391
首页
上一页
1
2
3
下一页
末页