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

思路

代码

最新文章

  1. Oracle 中的sql函数以及分页
  2. AppCan移动平台,开发者是这样用的……
  3. u-boot ctr0.S详解 包含_main函数
  4. python 网络编程(三)---TCP 服务器端客户端实现
  5. cocos项目导入其它源文件时加入依赖库时,头文件提示找不到文件夹中的文件
  6. 手机端的META你知道多少?
  7. Angular 4+ Http
  8. Dockerfile 编译安装mysql5.7 千万不要执行.只是记录一下编译安装罢了
  9. Java应用服务器Resin
  10. .NET Core protobuf-net、MessagePack、Json.NET序列化/反序列化性能测试
  11. windows10 php7安装mongodb 扩展
  12. Node.js基础学习三之登录功能
  13. hive的排序,分組练习
  14. 8.python面向对象编程
  15. 【LeetCode106】Construct Binary Tree from Inorder and Postorder Traversal★★
  16. Android自动化测试之:获取 参数:comonentName 的值方法
  17. Linux学习之ACL权限详解(十)
  18. java8 集合对象间的处理
  19. topcoder srm 525 div1
  20. Linux 使用statvfs读取文件系统信息

热门文章

  1. 【pwnable.kr】 shellshock
  2. Spring注解@ResponseBody
  3. CentOS7.7安装python3.8.2与pip20
  4. Android群英传知识点回顾——第十章:Android性能优化
  5. E - Third-Party Software - 2 Gym - 102215E (贪心)
  6. 解决fixed布局里内容不滚动问题
  7. DRF源码-serializers
  8. 每天一点点之vue框架开发 - vue坑-This relative module was not found
  9. POJ 1502:MPI Maelstrom Dijkstra模板题
  10. python 流行库、库的基本用法