lina2014

摘要： 给定两个整数，分别表示分数的分子和分母，返回字符串格式的小数。如果小数部分为循环小数，则将重复部分括在括号内。例如， 给出 分子 = 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) 时间复杂度的原地解法。说明: 什么构成一个词？ 一系列非空格字符组成一个词。 输入字符串是否可以包含前导或尾随空格？ 是。但是，您 阅读全文