lina2014

摘要： 给定一个正整数，返回它在Excel表中相对应的列名称。示例： 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 详见：https://leetcode.com/problems/excel-sheet-column-title/descriptio 阅读全文

摘要： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。请注意，返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入都只有一个解决方案，而且你不会重复使 阅读全文

摘要： 给定两个整数，分别表示分数的分子和分母，返回字符串格式的小数。如果小数部分为循环小数，则将重复部分括在括号内。例如， 给出 分子 = 1， 分母 = 2，返回 "0.5". 给出 分子 = 2， 分母 = 1，返回 "2". 给出 分子 = 2， 分母 = 3，返回 "0.(6)". 详见：http 阅读全文

摘要： 比较两个版本号 version1 和 version2。如果 version1 大于 version2 返回 1，如果 version1 小于 version2 返回 -1， 除此以外 返回 0。您可能认为版本字符串非空，并且只包含数字和 . 字符。这个 . 字符不代表小数点，而是用于分隔数字序列。 阅读全文

摘要： 给定一个无序的数组，找出数组在排序后相邻的元素之间最大的差值。尽量尝试在线性时间和空间复杂度情况下解决此问题。若数组元素个数少于2，则返回0。假定所有的元素都是非负整数且范围在32位有符号整数范围内。 详见：https://leetcode.com/problems/maximum-gap/desc 阅读全文

摘要： 峰值元素是指其值大于左右相邻值的元素。给定一个输入数组，其中 num[i] ≠ num[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回到任何一个峰值所在位置都可以。你可以想象得到 num[-1] = num[n] = -∞。例如，在数组 [1, 2, 3, 1]中 3 阅读全文

摘要： 编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 阅读全文

摘要： 设计一个支持 push，pop，top 操作，并能在常量时间内检索最小元素的栈。 push(x) -- 将元素x推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinS 阅读全文

摘要： 这是问题 “在旋转排序阵列中查找最小值” 的进阶版：如果允许重复，该怎么办？这会影响时间复杂度吗？会如何影响和为什么？假设一个按照升序排列的有序数组从某未知的位置旋转。（比如 0 1 2 4 5 6 7 可能变成是 4 5 6 7 0 1 2）。找到其中最小的元素。数组中可能存在重复的元素。详见：h 阅读全文

摘要： 假设一个按照升序排列的有序数组从某未知的位置旋转。（比如 0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2）。找到其中最小的元素。你可以假设数组中不存在重复的元素。详见：https://leetcode.com/problems/find-minimum-in-rotated-sor 阅读全文

摘要： 找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如， 给定序列 [2,3,-2,4]，其中乘积最大的子序列为 [2,3] 其乘积为 6。详见：https://leetcode.com/problems/maximum-product-subarray/description/ Java 阅读全文

摘要： 给定一个字符串，翻转字符串中的每个单词。例如，给定 s = "the sky is blue"，返回 "blue is sky the"。对于C程序员：请尝试用O(1) 时间复杂度的原地解法。说明: 什么构成一个词？ 一系列非空格字符组成一个词。 输入字符串是否可以包含前导或尾随空格？ 是。但是，您 阅读全文

摘要： 求在 逆波兰表示法 中算术表达式的值。有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。例如： ["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 阅读全文