LeetCode No.85,86,87
2024-08-29 03:56:24
No.85 MaximalRectangle 最大矩形
题目
- 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。
示例
输入:
[
["1","0","1","0","0"],
["1","0","1","1","1"],
["1","1","1","1","1"],
["1","0","0","1","0"]
]
输出: 6
思路
代码
No.86 Partition 分隔链表
题目
- 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。
- 你应当保留两个分区中每个节点的初始相对位置。
示例
输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5
思路
代码
No.87 IsScramble 扰乱字符串
题目
- 给定一个字符串 s1,我们可以把它递归地分割成两个非空子字符串,从而将其表示为二叉树。
- 下图是字符串 s1 =
"great"
的一种可能的表示形式。
great
/ \
gr eat
/ \ / \
g r e at
/ \
a t
- 在扰乱这个字符串的过程中,我们可以挑选任何一个非叶节点,然后交换它的两个子节点。
- 例如,如果我们挑选非叶节点 "gr" ,交换它的两个子节点,将会产生扰乱字符串 "rgeat" 。
rgeat
/ \
rg eat
/ \ / \
r g e at
/ \
a t
- 我们将 "rgeat” 称作 "great" 的一个扰乱字符串。
- 同样地,如果我们继续交换节点 "eat" 和 "at" 的子节点,将会产生另一个新的扰乱字符串 "rgtae" 。
rgtae
/ \
rg tae
/ \ / \
r g ta e
/ \
t a
- 我们将
"rgtae”
称作"great"
的一个扰乱字符串。 - 给出两个长度相等的字符串 s1 和 s2,判断 s2 是否是 s1 的扰乱字符串。
示例
输入: s1 = "great", s2 = "rgeat"
输出: true
输入: s1 = "abcde", s2 = "caebd"
输出: false
思路
代码
最新文章
- 带搜索的ComboBox
- 代码的坏味道(13)——过多的注释(Comments)
- springmvc<;一>;一种资源返回多种形式【ContentNegotiatingViewResolver】
- Json字符串和Json对象的简单总结
- oracle通过sequence定义触发器支持id的自增
- ERP_Oracle Erp发展趋势基于SOA电子商务方案
- (转载)php 合并数组中的数据,如果键值相等其值相加
- 简易解说拉格朗日对偶(Lagrange duality)
- Netty实战十四之案例研究(一)
- 唐雎(jū)不辱使命
- idea上activiti插件的安装及使用
- js和php计算图片自适应宽高算法实现
- sql 跨表修改的方式
- 170606、防止sql注入(三)
- LayoutSimple简易响应式CSS布局框架
- leetcode-888-公平的糖果交换
- SSH服务登陆验证
- javaweb(二十三)——jsp自定义标签开发入门
- Java语言与C语言混合编程(1)--Java native 关键字
- freemarker基本入门教程