Leetcode每日随机2021/4/30
发布日期:2021-05-07 13:50:02 浏览次数:13 分类:精选文章

本文共 633 字,大约阅读时间需要 2 分钟。

最近我在做一些LeetCode的问题,感觉挺有意思的。虽然有时候题目做不出来,但也有不少让我觉得有成就感的题目。

首先,leetcode435题。题目是说给定一组区间,要求找出需要擦除多少个重叠的区间。我的思路是先把这些区间按照右区间从小到大排个序,然后用一个栈来保存不重叠的区间。每读取一个区间,如果它的左端点不小于栈顶区间的右端点,就把它推到栈上,否则就跳过。最后,栈的大小就是最多能保留的不重叠区间的数量,擦除的数量就是总数减去栈的大小。

接下来是leetcode1754题,比较两个字符串的大小。这个题目要求按照字典序排列,谁更大。我的想法是用一个贪心的方法,逐个字符比较。如果前面有字符不同,就比较那个字符的大小;如果都一样,就继续往后看。只有当全部字符都一样的时候,长的那个才大。于是,我写了一个比较函数,用StringBuilder来拼接结果,最后返回最大的那个字符串。

最后是leetcode1292题,这个题目有点难,因为它涉及到二维数组中的最大矩形面积问题。题目给了一个二维数组和一个门槛值,要求找出最大的矩形面积,但不能超过门槛。我的思路是暴力枚举所有可能的矩形,然后计算它们的面积,找出最小的满足条件的矩形,然后用这个矩形的边长来调整搜索范围,逐步缩小搜索范围。虽然看起来有点暴力,但在实际测试中可能还能通过。

总的来说,这些题目都需要仔细思考,找到最优的解决方案。虽然有时候会遇到比较难的题目,但通过不断的练习和思考,我相信自己会越来越好。

上一篇:Leetcode每日随机2021/5/1
下一篇:Leetcode每日随机2021/4/29

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年03月28日 20时33分48秒