LeetCode No.148,149,150
2024-10-08 19:16:07
No.148 SortList 排序链表
题目
- 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。
示例
- 输入: 4->2->1->3
- 输出: 1->2->3->4
- 输入: -1->5->3->4->0
- 输出: -1->0->3->4->5
思路
代码
No.149 MaxPoints 直线上最多的点数
题目
- 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。
示例
- 输入: [[1,1],[2,2],[3,3]]
- 输出: 3
- 输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
- 输出: 4
思路
代码
No.150 EvalRPN 逆波兰表达式求值
题目
根据逆波兰表示法,求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
说明:
- 整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。
示例
- 输入: ["2", "1", "+", "3", "*"]
- 输出: 9
- 解释: ((2 + 1) * 3) = 9
- 输入: ["4", "13", "5", "/", "+"]
- 输出: 6
- 解释: (4 + (13 / 5)) = 6
- 输入: ["10", "6", "9", "3", "+", "-11", "", "/", "", "17", "+", "5", "+"]
- 输出: 22
- 解释: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5 = 22
思路
代码
最新文章
- Oracle 中的sql函数以及分页
- AppCan移动平台,开发者是这样用的……
- u-boot ctr0.S详解 包含_main函数
- python 网络编程(三)---TCP 服务器端客户端实现
- cocos项目导入其它源文件时加入依赖库时,头文件提示找不到文件夹中的文件
- 手机端的META你知道多少?
- Angular 4+ Http
- Dockerfile 编译安装mysql5.7 千万不要执行.只是记录一下编译安装罢了
- Java应用服务器Resin
- .NET Core protobuf-net、MessagePack、Json.NET序列化/反序列化性能测试
- windows10 php7安装mongodb 扩展
- Node.js基础学习三之登录功能
- hive的排序,分組练习
- 8.python面向对象编程
- 【LeetCode106】Construct Binary Tree from Inorder and Postorder Traversal★★
- Android自动化测试之:获取 参数:comonentName 的值方法
- Linux学习之ACL权限详解(十)
- java8 集合对象间的处理
- topcoder srm 525 div1
- Linux 使用statvfs读取文件系统信息
热门文章
- 【pwnable.kr】 shellshock
- Spring注解@ResponseBody
- CentOS7.7安装python3.8.2与pip20
- Android群英传知识点回顾——第十章:Android性能优化
- E - Third-Party Software - 2 Gym - 102215E (贪心)
- 解决fixed布局里内容不滚动问题
- DRF源码-serializers
- 每天一点点之vue框架开发 - vue坑-This relative module was not found
- POJ 1502:MPI Maelstrom Dijkstra模板题
- python 流行库、库的基本用法