LeetCode
小智解说
作为一个真正的程序员,首先应该尊重编程,热爱你所写下的程序,他是你的伙伴,而不是工具。
展开
-
20.有效的括号之Java
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_42680327 题目: 给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输...原创 2019-05-25 15:25:55 · 208 阅读 · 0 评论 -
347. 前 K 个高频元素
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_42680327 题目:给定一个非空的整数数组,返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明: 你可以假设给定...原创 2019-08-12 22:17:44 · 89 阅读 · 0 评论 -
350. 两个数组的交集 II
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_42680327 题目:给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: ...原创 2019-08-12 13:27:22 · 137 阅读 · 0 评论 -
349. 两个数组的交集
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_42680327 题目:给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9...原创 2019-08-12 12:54:50 · 176 阅读 · 0 评论 -
804. 唯一摩尔斯密码词
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_42680327 题目:国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串,比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","-....原创 2019-08-11 15:47:26 · 150 阅读 · 0 评论 -
677. 键值映射
题目:实现一个 MapSum 类里的两个方法,insert和sum。 对于方法insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键值对。 对于方法 sum,你将得到一个表示前缀的字符串,你需要返回所有以该前缀开头的键的值的总和。 示例 1: 输入: insert("apple", 3), 输出: Null 输...原创 2019-08-14 22:41:25 · 282 阅读 · 0 评论 -
211. 添加与搜索单词 - 数据结构设计
题目:设计一个支持以下两种操作的数据结构: void addWord(word) bool search(word) search(word)可以搜索文字或正则表达式字符串,字符串只包含字母.或a-z。.可以表示任何一个字母。 示例: addWord("bad") addWord("dad") addWord("mad") search("pad") -> fals...原创 2019-08-14 22:06:07 · 150 阅读 · 0 评论 -
208. 实现 Trie (前缀树)
题目:实现一个 Trie (前缀树),包含insert,search, 和startsWith这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); // 返回 false trie.startsWith("...原创 2019-08-14 16:10:02 · 138 阅读 · 0 评论 -
203.移除链表元素
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_42680327 题目:删除链表中等于给定值val的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 源码: public class Sol...原创 2019-08-09 13:46:56 · 114 阅读 · 0 评论 -
307. 区域和检索 - 数组可修改
题目: 给定一个整数数组 nums,求出数组从索引i到j(i≤j) 范围内元素的总和,包含i,j两点。 update(i, val) 函数可以通过将下标为i的数值更新为val,从而对数列进行修改。 示例: Given nums = [1, 3, 5] sumRange(0, 2) -> 9 update(1, 2) sumRange(0, 2) -&...原创 2019-08-13 23:16:28 · 101 阅读 · 0 评论 -
303. 区域和检索 - 数组不可变
题目:给定一个整数数组 nums,求出数组从索引i到j(i≤j) 范围内元素的总和,包含i, j两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3 说明: 你可以...原创 2019-08-13 22:08:53 · 85 阅读 · 0 评论 -
387. 字符串中的第一个唯一字符
题目:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只包含小写字母。 代码: /** * @author 志 * @create 2019/8/18 13:31 */ class Solution { ...原创 2019-08-18 13:49:43 · 105 阅读 · 0 评论