问题 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 样例 插入区间[2, 5] 到 [[1,2], [5,9]]，我们得到 [[1,9]]。 插入区间[3, 4] 到 [[1,2], [5,9]]， ...
分类：
其他好文 时间：
2018-01-01 23:37:28
阅读次数：
188
原题是这样的： 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 样例 对于字符串数组 ["lint","intl","inlt","code"] 返回 ["lint","inlt","intl"] ...
分类：
编程语言 时间：
2017-12-27 21:31:13
阅读次数：
148
给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 给出链表 1->2->3->4->null，重新排列后为1->4->2->3->null。 思路: 将链表一分为二，后半段逆序插入前半段 ...
分类：
其他好文 时间：
2017-12-26 11:53:35
阅读次数：
120
给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 注意事项 这个问题有两个方法，一个是贪心和 动态规划。 贪心方法时间复杂度为O（N）。 动态规划方法的时间复杂度为为O（n^2）。 我们手动设置小型数据集 ...
分类：
其他好文 时间：
2017-12-21 11:50:36
阅读次数：
99
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 思路: 找到首数最大的，然后找其次位最大的。于是考虑转为str数组比较 cla ...
分类：
其他好文 时间：
2017-12-19 20:00:11
阅读次数：
132
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non-empty and the majority number always exist in the array. You may assume ...
分类：
其他好文 时间：
2017-12-18 12:21:52
阅读次数：
149
给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 "ERROR"。 样例 n = "3.72", 返回 "ERROR". n = "3.5", 返回 "11.1" 思路： 将n转化为整数部分与小数部分，分别转化成字符串形式再相加，用到 s ...
分类：
其他好文 时间：
2017-12-18 11:59:52
阅读次数：
261
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 你可以假设数组中不存在重复的元素。 样例 给出[4, 5, 1, 2, 3]和target=1，返回 ...
分类：
编程语言 时间：
2017-12-13 17:15:54
阅读次数：
183
你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。 样例 给出数组[1, 2, 1, 3, ...
分类：
其他好文 时间：
2017-12-13 14:35:27
阅读次数：
112
写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 target = 3 ...
分类：
其他好文 时间：
2017-12-12 12:17:15
阅读次数：
176
