lina2014

摘要： 求在 逆波兰表示法 中算术表达式的值。有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。例如： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> 阅读全文

摘要： 给定二维平面上有 n 个点，求最多有多少点在同一条直线上。 详见：https://leetcode.com/problems/max-points-on-a-line/description/ Java实现： 参考：https://www.jianshu.com/p/0073d059687d 阅读全文

摘要： 在使用O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 详见：https://leetcode.com/problems/sort-list/description/ Java实现： 链表上的归并排序： 链表上的快速排序： 阅读全文

摘要： 用插入排序对链表进行排序。 详见：https://leetcode.com/problems/insertion-sort-list/description/ Java实现： 链表的插入排序实现原理很简单，就是一个元素一个元素的从原链表中取出来，然后按顺序插入到新链表中，时间复杂度为O(n2)，是一 阅读全文

摘要： 设计和实现一个 LRU（最近最少使用）缓存 数据结构，使它应该支持以下操作： get 和 put 。get(key) - 如果密钥存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。put(key, value) - 如果密钥不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前使 阅读全文

摘要： 给定一棵二叉树，返回其节点值的后序遍历。例如：给定二叉树 [1,null,2,3]， 1 \ 2 / 3返回 [3,2,1]。注意: 递归方法很简单，你可以使用迭代方法来解决吗？详见：https://leetcode.com/problems/binary-tree-postorder-traver 阅读全文

摘要： 给定一棵二叉树，返回其节点值的前序遍历。例如：给定二叉树[1,null,2,3]， 1 \ 2 / 3返回 [1,2,3]。注意: 递归方法很简单，你可以使用迭代方法来解决吗？详见：https://leetcode.com/problems/binary-tree-preorder-traversa 阅读全文

摘要： 给定一个单链表L：L0→L1→…→Ln-1→Ln,重新排列后为： L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点的值的情况下进行原地操作。例如，给定链表 {1,2,3,4}，按要求重排后为 {1,4,2,3}。详见：https://leetcode.com/problems/reor 阅读全文

摘要： 给一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不应修改给定的链表。补充：你是否可以不用额外空间解决此题？详见：https://leetcode.com/problems/linked-list-cycle-ii/description/ Java实现： 阅读全文

摘要： 给定一个链表，判断链表中否有环。补充：你是否可以不用额外空间解决此题？详见：https://leetcode.com/problems/linked-list-cycle/description/ Java实现： 阅读全文