博客
关于我
Leetcode每日随机2021/4/30
阅读量:342 次
发布时间:2019-03-04

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

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

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

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

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

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

转载地址:http://xfee.baihongyu.com/

你可能感兴趣的文章
Python 之网络式编程
查看>>
MySql5.5安装步骤及MySql_Front视图配置
查看>>
mybatis绑定错误-- Invalid bound statement (not found)
查看>>
springmvc Controller详解
查看>>
mybatis #{}和${}区别
查看>>
Java Objects工具类重点方法使用
查看>>
Java内存模型(JMM)
查看>>
AQS相关
查看>>
在IIS与SQL Server 2005中设置,让Reporting Services发布的web报表允许匿名访问
查看>>
abp(net core)+easyui+efcore实现仓储管理系统——ABP总体介绍(一)
查看>>
abp(net core)+easyui+efcore实现仓储管理系统——多语言(十)
查看>>
abp(net core)+easyui+efcore实现仓储管理系统——入库管理之八(四十四)
查看>>
WCF学习之旅—第三个示例之一(二十七)
查看>>
java ThreadPoolExecutor初探
查看>>
Markdown进阶
查看>>
快速指数算法
查看>>
python去除字符串中的特殊字符(爬虫存储数据时会遇到不能作为文件名的字符串)
查看>>
PHP将网址快捷方式保存到桌面
查看>>
SpringCloud微服务(03):Hystrix组件,实现服务熔断
查看>>
Spring 框架基础(01):核心组件总结,基础环境搭建
查看>>