LeetCode
Keaper
这个作者很懒,什么都没留下…
展开
-
LeetCode 1. Two Sum
题目:https://leetcode.com/problems/two-sum/#/description 题意:给出一个数组nums,一个目标target,要求从数组中找出两个数,是使得两个数的和等于target,返回两个数的下标。 题解: 1. 最简单的想法,暴力枚举两个数,O(N^2)的复杂度。 2. 还可以枚举每个数nums[i],从数组中查找target-nums[i],至于查原创 2017-03-31 09:00:39 · 209 阅读 · 0 评论 -
LeetCode 3. Longest Substring Without Repeating Characters
题目:https://leetcode.com/problems/longest-substring-without-repeating-characters/#/description 题意:找出字符串中的最长不重复子串的长度。(子串是连续的,而不子序列)。 题解:从前往后扫描这个字符串,用一个数组记录每个字符(最多256个)的当前最靠后的位置,用一个变量记录以当前位置为结尾的不重复子串的起原创 2017-03-31 09:20:56 · 194 阅读 · 0 评论 -
LeetCode 4. Median of Two Sorted Arrays
题目:https://leetcode.com/problems/median-of-two-sorted-arrays/#/description 题意:给出两个有序的数组,长度分别为n和m,然后找出两个有序的数组合并之后的中位数。要求求解的复杂度(不包括输入)在O(log (m+n))以内。 题解: 1. 如果O(M+N)的话,可以直接将两个数组合并,求出中间位置的数即可。 2. 参考原创 2017-03-31 09:44:26 · 187 阅读 · 0 评论 -
leetcode 6. ZigZag Conversion
题目链接:https://leetcode.com/problems/zigzag-conversion/#/description 题意:给一个字符串,要求将字符串排列成锯齿状,然后按行从左到右输出。如下图,原来的字符串顺序为: BFGAHIDJKCLME,按行读就是BDEFIJMGHKLAC。 题解:找规律即可,按行来看相邻两个点的距离分为两个,假设为a和b,第 i 行为[2*(n原创 2017-07-02 22:51:51 · 206 阅读 · 0 评论