题目 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 实例 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类：
其他好文 时间：
2020-10-21 21:25:01
阅读次数：
23
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解法 一种很容易想到的解法就是，遍历数组，对于每个元素a,看看数组中是否存在target-a的 ...
分类：
其他好文 时间：
2020-10-06 21:00:33
阅读次数：
20
1. 两数之和 题目分析 判断target - nums[i]是否在哈希表中，如果在，就加入res中；将nums[i]加入哈希表中，返回下标。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { v ...
分类：
其他好文 时间：
2020-09-09 18:49:50
阅读次数：
33
实现的结构和闭散列表完全一致，由于开散列表没有扩容机制，因此在创建散列表时要大概估计适合的散列表大小。 另外就是理论上插入到同一个散列表的键值是不能重复的，否则会造成查询和删除时的错误。（leetcode第一题两数之和是可能存在重复键值的，要考虑如何做特殊处理） #include <iostream ...
分类：
其他好文 时间：
2020-08-17 17:12:29
阅读次数：
71
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + ...
分类：
其他好文 时间：
2020-08-06 19:31:23
阅读次数：
67
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类：
其他好文 时间：
2020-07-29 15:26:24
阅读次数：
55
题意 给你一个长度为 \(n\) 的序列 \(a\)。 有两种操作： 选择一个端点的数，删除 选择一个非端点的数，将其变为相邻左右两数之和，删去左右两边的数。 若干次操作后序列只剩下一个数，求最大值，并输出方案。 $2 \leq n \leq 1000,|a_i| \leq 10^9$ 传送门 思路 ...
分类：
其他好文 时间：
2020-07-28 00:14:06
阅读次数：
62
目录： 1. 双指针：167. 两数之和 II - 输入有序数组 双指针：167. 两数之和 II - 输入有序数组 -- 2020-7-26 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必 ...
分类：
编程语言 时间：
2020-07-26 19:29:51
阅读次数：
73
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类：
其他好文 时间：
2020-07-26 01:41:11
阅读次数：
51
1.递归中的return返回值问题 来源：167：两数之和问题。想用二分法查找另外一个值 代码截图： 由于函数调用栈的原因，返回值总是为最后一行的-1， 解决方法：return 递归函数，例如： return between(start, mid-1,nums,target) ...
分类：
其他好文 时间：
2020-07-23 01:40:26
阅读次数：
97
