LeetCode
阳墨余
阳阳洒洒三千言,余不了墨梅花下做苦僧。
展开
-
LeetCode | 290. 单词规律
@TOC一、题目描述给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示例 2:输入:pattern = "abba", str = "dog cat cat fish"输出: false示例 3:输入: p原创 2020-12-28 21:36:58 · 135 阅读 · 0 评论 -
LeetCode | 205. 同构字符串
LeetCode | 205. 同构字符串一、题目描述二、思路及题解一、题目描述给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。示例 1:示例 2:示例 3:说明:你可以假设 s 和 t 具有相同的长度。二、思路及题解其实这是一个比较简单的题。如果你熟悉【双映射】这个概念,就立马会想到解法。那么什么原创 2020-12-28 10:17:49 · 492 阅读 · 0 评论 -
LeetCode | 85. 最大矩形
LeetCode | 85. 最大矩形一、题目描述二、题解及思路2.1、方法一: 柱状图中最大的矩形-优化版暴力算法复用2.2、方法二:栈一、题目描述给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例1 :示例2 :示例3 :示例4 :示例5 :提示:二、题解及思路对于解答这道题,我们最开始想到的解法就是:列举所有的矩形(列举所有可能的矩形的左上角坐标和右下角坐标),然后获取得到最大面积的矩形。但原创 2020-12-27 19:15:35 · 279 阅读 · 0 评论 -
LeetCode | 84. 柱状图中最大的矩形
LeetCode | 84. 柱状图中最大的矩形一、题目描述二、思路及题解2.1、方法一:暴力解法2.2、方法二:栈一、题目描述给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例:示例说明:如下是示例输入的柱状图,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]根据题目要求可得到,图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。如下图:二、思路及题解首先,拿到这原创 2020-12-26 16:57:02 · 258 阅读 · 0 评论 -
LeetCode | 455.分发饼干
LeetCode | 455.分发饼干一、题目描述二、思路及题解2.1、思路2.2、题解一、题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:示例2:提示:原创 2020-12-25 19:21:31 · 135 阅读 · 0 评论 -
LeetCode | 135.分发糖果
LeetCode | 135.分发糖果一、题目描述二、题解2.1、方法一2.2、方法二一、题目描述老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:示例2:二、题解2.1、方法一思路:贪心算法“相邻的孩子中,评分高的孩子必须获得更多的糖果” ,原创 2020-12-24 22:33:07 · 280 阅读 · 0 评论