摘要：
题目： 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 Sort a linked list in O(n log n) time using constant space complexity. 示例; 输入：{3,2,4} 输出：{2,3,4} 代码： 1 /** 2 * s 阅读全文
posted @ 2020-07-02 22:35
John_yan15
阅读(178)
评论(0)
推荐(0)
摘要：
题目： 使用插入排序对链表进行排序。 Sort a linked list using insertion sort. 示例： 输入：{3,2,4} 输出：{2,3,4} 代码： 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode 阅读全文
posted @ 2020-07-02 22:25
John_yan15
阅读(156)
评论(0)
推荐(0)
摘要：
题目： 求给定的二叉树的后序遍历。 例如： 给定的二叉树为{1,#,2,3}, 返回[3,2,1]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ 示例： 输入：{1,#,2,3} 输出：[3,2,1] 代码： 1 /** 2 * struct TreeNode { 3 * int v 阅读全文
posted @ 2020-07-02 22:14
John_yan15
阅读(151)
评论(0)
推荐(0)
摘要：
题目： 对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 示例： 输入：[(0 阅读全文
posted @ 2020-07-02 13:42
John_yan15
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号