解题思路 1.题目中说不能重复利用这个数组中同样的元素,可以想到STL中map的不重复特性 2.map中存储key是当前元素和target的差值,该差值可能在原nums中,也可能不在,value存储数可以理解为nums[i]这个元素在nums中的位置 3.因为是从首到尾的遍历,当后面出现的元素能够在 ...
分类：
其他好文 时间：
2020-01-02 09:22:11
阅读次数：
72
前言 秋招的结束，面试了大大小小的公司，最大的问题在于算法上。所以打算坚持在leetcode打卡，看看到底能不能行，如果你想见证，那我来开车，你坐稳，一起走向更好的远方。2020=1024+996，准备好了？ 一 题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目 ...
分类：
编程语言 时间：
2020-01-01 23:27:19
阅读次数：
90
给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/prob ...
分类：
其他好文 时间：
2019-12-29 16:51:37
阅读次数：
173
70. Climbing Stairs（两数之和） 链接 https://leetcode cn.com/problems/climbing stairs 题目 假设你正在爬楼梯。需要 n?阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是 ...
分类：
其他好文 时间：
2019-12-28 21:02:40
阅读次数：
57
题目 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不 ...
分类：
编程语言 时间：
2019-12-27 20:17:22
阅读次数：
92
题意 从数组中找出两个不同的整数，使得他们的和恰好为要求得到的数。输出他们的下标。 思路 想法1：最直观的思路——二重循环遍历，时间复杂度$O(n^2)$。太暴力了，考虑优化。 想法2：如果序列是有序的话，可固定 然后从数组中二分查找 。时间复杂度$O(n logn)$。 想法3：利用桶排序的思想， ...
分类：
其他好文 时间：
2019-12-26 21:18:46
阅读次数：
67
题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类：
其他好文 时间：
2019-12-23 18:45:17
阅读次数：
87
1. 两数之和 总结 可以看到，无论是2、3or4，都是固定除了双指针之外的元素，再用双指针去找剩下的元素，代码几乎没有改变，切记要记得剪枝。 ...
分类：
其他好文 时间：
2019-12-22 16:24:02
阅读次数：
74
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], target = 9 ...
分类：
编程语言 时间：
2019-12-15 00:50:24
阅读次数：
98
读大学对算法的兴趣不是很高，总觉得我反正以后走的是前端的路，算法和我没得什么关系，最多只是互联网大场笔试要考。近期忽然觉得脑子不经常锻炼就会越来越生锈，如果总是围绕业务，框架是无法更好的突破。望从今日起，合理利用时间，多多思考。学习的最好时期就是当下，新的尝试。 实现： ...
分类：
其他好文 时间：
2019-12-07 23:03:33
阅读次数：
106
