学习自:CS-Note Leetcode 题解 - 双指针 1、有序数组的Two Sum 167. 两数之和 II - 输入有序数组 题目描述: 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的 ...
分类:
其他好文 时间:
2021-04-23 12:22:04
阅读次数:
0
题目描述 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that eac ...
分类:
其他好文 时间:
2021-01-13 11:07:09
阅读次数:
0
#1:在数组中找两个数,使其和为target 链接:https://leetcode-cn.com/problems/two-sum/ 暴力就是n^2,可以用map来做,这里介绍一下map.count(tmp)函数,是搜索key的值,map里存在值为tmp的key就返回1,否则是0 #122:给定一 ...
分类:
其他好文 时间:
2020-11-08 17:59:16
阅读次数:
25
167. 两数之和 II - 输入有序数组 题目来源:力扣(LeetCode) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应 ...
分类:
编程语言 时间:
2020-07-20 20:30:25
阅读次数:
87
LC148 two-sum 题意:数组中找出两个加起来等于目标值的数 题解:unordered存值对应下标,注意相同数的特判 LC147 median-of-two-sorted-arrays 题意:两个有序数组中位数 题解:Kth(A,m,B,n,k),若m>n交换,pa=min(k/2,m),p ...
分类:
其他好文 时间:
2020-07-10 15:23:31
阅读次数:
60
Algorithm: 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划,状态转移方程是自底向上,row[i] = row[i] + min(p ...
分类:
其他好文 时间:
2020-07-05 17:18:19
阅读次数:
70
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 ...
分类:
其他好文 时间:
2020-07-03 21:49:23
阅读次数:
77
可能进不了大厂,但是还是要努力。 目前刷题主要是解决题目,关于复杂度的考量,emmm,下次一定。先做最简单的。。。。 题目描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于i ...
分类:
其他好文 时间:
2020-07-01 20:51:21
阅读次数:
71
题目链接:two-num 思路一:两层for循环暴力求解,结果超时 1 def twoSum(nums,target):#使用二维数组 2 for i in range(len(nums)): 3 for j in np.arange(i+1,len(nums)): 4 if(nums[i] + n ...
分类:
其他好文 时间:
2020-06-29 17:11:10
阅读次数:
41
1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 ...
分类:
其他好文 时间:
2020-06-25 21:45:46
阅读次数:
77