08 2020 档案

摘要:题目来源:leetcode208 实现Trie(前缀树) 题目描述: 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.searc 阅读全文
posted @ 2020-08-27 15:08 拉里拉里啦啦 阅读(148) 评论(0) 推荐(0)
摘要:题目来源: leetcode560 和为K的子数组 题目描述: 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 阅读全文
posted @ 2020-08-07 13:36 拉里拉里啦啦 阅读(134) 评论(0) 推荐(0)
摘要:题目来源:leetcode124 二叉树中的最大路径和 题目描述: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输 阅读全文
posted @ 2020-08-06 13:55 拉里拉里啦啦 阅读(454) 评论(0) 推荐(0)
摘要:题目来源:leetcode438 找到字符串中所有字母异位词 题目描述: 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排 阅读全文
posted @ 2020-08-06 11:05 拉里拉里啦啦 阅读(286) 评论(0) 推荐(0)
摘要:题目来源:leetcode416 分隔等和子集 题目描述: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数 阅读全文
posted @ 2020-08-04 16:22 拉里拉里啦啦 阅读(220) 评论(0) 推荐(0)
摘要:题目来源:leetcode146 LRU缓存机制 题目描述: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中,则获取关键字的值(总是正数 阅读全文
posted @ 2020-08-04 11:19 拉里拉里啦啦 阅读(154) 评论(0) 推荐(0)