
Leetcode每日随机2021/4/30
发布日期:2021-05-07 13:50:02
浏览次数:13
分类:精选文章
本文共 633 字,大约阅读时间需要 2 分钟。
最近我在做一些LeetCode的问题,感觉挺有意思的。虽然有时候题目做不出来,但也有不少让我觉得有成就感的题目。
首先,leetcode435题。题目是说给定一组区间,要求找出需要擦除多少个重叠的区间。我的思路是先把这些区间按照右区间从小到大排个序,然后用一个栈来保存不重叠的区间。每读取一个区间,如果它的左端点不小于栈顶区间的右端点,就把它推到栈上,否则就跳过。最后,栈的大小就是最多能保留的不重叠区间的数量,擦除的数量就是总数减去栈的大小。
接下来是leetcode1754题,比较两个字符串的大小。这个题目要求按照字典序排列,谁更大。我的想法是用一个贪心的方法,逐个字符比较。如果前面有字符不同,就比较那个字符的大小;如果都一样,就继续往后看。只有当全部字符都一样的时候,长的那个才大。于是,我写了一个比较函数,用StringBuilder来拼接结果,最后返回最大的那个字符串。
最后是leetcode1292题,这个题目有点难,因为它涉及到二维数组中的最大矩形面积问题。题目给了一个二维数组和一个门槛值,要求找出最大的矩形面积,但不能超过门槛。我的思路是暴力枚举所有可能的矩形,然后计算它们的面积,找出最小的满足条件的矩形,然后用这个矩形的边长来调整搜索范围,逐步缩小搜索范围。虽然看起来有点暴力,但在实际测试中可能还能通过。
总的来说,这些题目都需要仔细思考,找到最优的解决方案。虽然有时候会遇到比较难的题目,但通过不断的练习和思考,我相信自己会越来越好。
发表评论
最新留言
关注你微信了!
[***.104.42.241]2025年03月28日 20时33分48秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Oracle 学习一篇文章就够了(珍藏版)
2019-03-04
一篇文章带你搞定 Oracle 的体系结构
2019-03-04
Oracle 单行函数
2019-03-04
(Java 剑指 offer)剪绳子
2019-03-04
一篇文章带你搞定 OAuth 2.0 的四种方式
2019-03-04
一篇文章带你搞定 Spring Security 的登录流程
2019-03-04
一篇文章带你搞定官方推荐 Stack 的替代品 双端队列 Deque
2019-03-04
一篇文章带你搞定 SpringSecurity 和 OAuth2 的结合使用
2019-03-04
一篇文章带你搞定并发多线程里的 ThreadLocal
2019-03-04
(LeetCode)Java 求解搜索旋转排序数组
2019-03-04
(模拟数组)Java 求解螺旋矩阵 II
2019-03-04
Burpsuite-02-设置JVM内存大小与解决页面显示文字乱码错误
2019-03-04
Python学习:字符串
2019-03-04
Python学习:继承
2019-03-04
Python学习:类、类对象和实例对象
2019-03-04
数据库系统概论:ER图设计
2019-03-04
AC自动机 - Word Puzzles - POJ - 1204
2019-03-04
DIJ - 昂贵的聘礼 - POJ 1062
2019-03-04