2015年03月_ACM_Ted

03月

原创 LeetCode OJ : Reverse Words in a String

Reverse Words in a String 链接：https://leetcode.com/problems/reverse-words-in-a-string/ 题解：给你一个字符串"the sky is blue"，把单词顺序置反，变成"blue is sky the"。提示：For C programmers: Try to solve it in-place

2015-03-21 14:38:21 1067

原创 LeetCode OJ : Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array 链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/ 题解：给一个有序数组，让你除去重复的数字和除去后的长度。比如A=[1,1,2]，返回A=[1,2]，长度为2。要求使用常数空间。维护两次指针a,b，a指向不重

2015-03-20 20:09:09 923

原创 LeetCode OJ : Median of Two Sorted Arrays

Median of Two Sorted Arrays 链接：https://leetcode.com/problems/median-of-two-sorted-arrays/ 题解：给两个有序数组A,B，求中位数，要求时间复杂度为O(log (m+n))。先求中位数的位置idx=(A.length+B.length)/2，分别比较两个数组的最小值哪个最小，弹出那个

2015-03-20 10:55:24 957

原创 LeetCode OJ : Maximum Gap

Maximum Gap 链接：https://leetcode.com/problems/maximum-gap/ 题解：本题给你一个无序的数列，问在排序中相邻两数之差的最大值是多少，要求线性时间复杂度。因为通常的排序都O(nlog2n)，所以这里有选一些独特的办法。观察可知，相邻两数之差最小是bucketLen=(max-min)/(len-1)[可以想象一个

2015-03-19 15:15:44 850

原创 LeetCode OJ : Gas Station

Roman to Integer 链接：https://leetcode.com/problems/gas-station/ 题解：本题提供两个数组int[] gas, int[] cost，gas表示第i个点的汽油量，cost表示从i到i+1所需的汽油量，问能否以空车从任一点出发，驶过所有点(路径是环)。题解的思路大致是枚举，从0开始枚举能否从这个点出发走完全程，但是

2015-03-17 13:13:29 852