1、Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wou ...
分类：
其他好文 时间：
2018-03-15 23:02:39
阅读次数：
235
问题链接 "Leetcode 1" 题目解析 给定一数字数组及目标和，求数组中和为目标的两个数下标。 解题思路 暴力搜索肯定过不了，时间复杂度为 $O(n^2)$，TLE教你做人。 本题利用map可以轻松过，怎么用呢？简单理解为map可以在两个对象之间建立联系，即（key, value）。 数组中的 ...
分类：
其他好文 时间：
2018-03-09 18:06:28
阅读次数：
162
1.Two Sum 时间复杂度:O(n),python中的字典其实就是哈希表的应用,所以我们通过字典用哈希表来降低查找的时间复杂度 2.Add Two Numbers 思路非常简单,先将两个单链表中的数字分别提取出来求和,然后将求得的和存入一个单链表.实际上相加这一步也可以直接在原链表中完成,只需要 ...
分类：
编程语言 时间：
2018-03-08 19:37:26
阅读次数：
384
Question： Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. Th ...
分类：
其他好文 时间：
2018-03-07 11:41:36
阅读次数：
166
这题我用了比较暴力的方法，直接遍历 但是一开始遇到一点小问题，下面是错误的做法。我直接定义一个数组，然后返回，这是一个基本的错误，因为这个函数里面的数组的空间是分配在栈上，在函数结束后就释放了。 如果是定义一个指针，然后用malloc分配的空间是建立在堆上，函数结束后并没有消失，所以是正常运行的。另 ...
分类：
其他好文 时间：
2018-03-04 16:09:55
阅读次数：
179
Sum 系列题解 Two Sum题解 题目来源：https://leetcode.com/problems/two sum/description/ Description Given an array of integers, return indices of the two numbers s ...
分类：
其他好文 时间：
2018-02-28 11:58:45
阅读次数：
169
No. Title Level Rate 1 Two Sum Medium 17.70% 2 Add Two Numbers Medium 21.10% 3 Longest Substring Without Repeating Characters Medium 20.60% 4 Median o... ...
分类：
其他好文 时间：
2018-02-27 10:20:26
阅读次数：
240
题目如下：首先准备一个数组,[1,2,8,4,9] 然后输入一个6，找出数组两项之和为6的两个下标。 啥也不想，马上上代码，这个太简单了， 从这里我们可以看出，这个算法的时间复杂度是O(n的平方),这里有双重循环了。 既然这个算法不好，循环太多次了，那我们就得想办法减少循环，减少时间复杂度，然后就有 ...
分类：
编程语言 时间：
2018-02-23 18:58:27
阅读次数：
120
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类：
其他好文 时间：
2018-02-20 19:21:12
阅读次数：
183
1.题目描述 Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The f ...
分类：
其他好文 时间：
2018-02-13 22:16:43
阅读次数：
161
