摘要:
84. 柱状图中最大的矩形 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图 阅读全文
摘要:
394. 字符串解码 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/decode-string 题目 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_str 阅读全文
摘要:
974. 和可被 K 整除的子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/subarray-sums-divisible-by-k 题目 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: 输入:A 阅读全文
摘要:
287. 寻找重复数 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/find-the-duplicate-number 题目 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复 阅读全文
摘要:
146. LRU缓存机制 题目来源:力扣(LeetCode) "https://leetcode cn.com/problems/lru cache" 题目 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 阅读全文
摘要:
76. 最小覆盖子串 题目来源: "https://leetcode cn.com/problems/minimum window substring" 题目 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 说明: 解题思路 思路:滑动窗口 题目 阅读全文
摘要:
105. 从前序与中序遍历序列构造二叉树 题目来源: "https://leetcode cn.com/problems/construct binary tree from preorder and inorder traversal" 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你 阅读全文
摘要:
79. 单词搜索 题目来源: "https://leetcode cn.com/problems/word search" 题目 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单 阅读全文
摘要:
680. 验证回文字符串 Ⅱ 题目来源: "https://leetcode cn.com/problems/valid palindrome ii" 题目 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 示例 2: 注意: 字符串只包含从 a z 的小写字母。字符 阅读全文
摘要:
152. 乘积最大子数组 题目来源: "https://leetcode cn.com/problems/maximum product subarray/" 题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1 阅读全文