一定要站在自己热爱的生活里闪闪发光

题目链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 题目描述 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String wo

题目链接：https://leetcode-cn.com/problems/group-anagrams/ 难度：中等 题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 测试用例 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明 所有输入均为小写字母。 不考虑...

题目链接：https://leetcode-cn.com/problems/isomorphic-strings/ 难度：简单 题目描述 给定两个字符串s和t，判断它们是否是同构的。 如果s中的字符可以被替换得到t，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 测试样例 示例 1: 输入: s = "egg", t = "add" 输出: true 示例 2: 输入: ...

题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 难度：简单 题目描述 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 测试用例 示例： s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。 题解 题目简单。两种方法： （1）Map。 （2）数组计数。 代码.

题目链接： 难度： 题目描述 给定两个字符串 s 和 t，它们只包含小写字母。 字符串t由字符串s随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 测试用例 示例 1： 输入：s = "abcd", t = "abcde" 输出："e" 解释：'e' 是那个被添加的字母。 示例 2： 输入：s = "", t = "y" 输出："y" 示例 3： 输入：s = "a", t = "aa" 输出："a" 示例 4： 输入：s = "ae", t = "...

题目链接： 难度： 题目描述 给定一种规律 pattern和一个字符串str，判断 str 是否遵循相同的规律。 这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。 测试用例 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba", str = "dog cat cat fish" 输出...

题目链接：https://leetcode-cn.com/problems/dota2-senate/ 难度：中等 题目描述 Dota2 的世界里有两个阵营：Radiant(天辉)和Dire(夜魇) Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项： 禁止一名参议员的权利： 参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。 宣布胜利： ...

题目描述 给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上，斐波那契式序列是一个非负整数列表 F，且满足： 0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）； F.length >= 3； 对于所有的0 <= i < F.length - 2，都有 F[i] + F[i+1] = F[i+2] 成立。 另外，请注意，将字符串拆分成小块时

题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 难度：中等 题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 测试用例 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长...

题目链表：https://leetcode-cn.com/problems/valid-parentheses/ 难度：简单 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 测试用例 示例 1： 输入：s = "()" 输出：true 示例2： 输入：s = "()[]{}" 输出：true 示例3： 输入：s = "(]" ...

题目链接：https://leetcode-cn.com/problems/generate-parentheses/ 难度：中等 题目描述 数字 n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 测试用例 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= n <= 8 ...

题目链接：https://leetcode-cn.com/problems/longest-word-in-dictionary/ 难度：（中等） 题目描述 给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。 若无答案，则返回空字符串。 测试样例 示例 1： 输入： words = ["w","wo","wor","worl", "world"] 输出：.

题目链接：https://mp.csdn.net/mp_blog/creation/editor 题目介绍 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 测试样例 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。 提示： 1 <= strs.length &...