LeetCode No.148,149,150

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

思路

代码