摘要：
Q：在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 A： 1.用sort，这样做……可以过，但很讨巧，不大好 public ListNode sortList(ListNode head) { if (head == null) return head; List<Integer 阅读全文
摘要：
Q：对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上 A： 这个题……很多坑……写了好几次才写对。 最重要的一点，在计算斜率时，不能使用除法，会有误差。可以使用最大公约数。 public static int maxPoints(Point[] points) { //点数个数 阅读全文
摘要：
Q：计算逆波兰式（后缀表达式）的值 运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式 例如： ["2", "1", "+", "3", "*"] → ((2 + 1) * 3) → 9↵ ["4", "13", "5", "/", "+"] → (4 + (13 / 5)) 阅读全文