1 class Solution { 2 public int[] twoSum(int[] nums, int target) { 3 Map<Integer, Integer> map = new HashMap<>(); 4 for (int i = 0; i < nums.length; i ...
分类:
编程语言 时间:
2020-03-12 14:41:34
阅读次数:
64
1. 两数之和 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 __两个__ 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 题解: 以后学会更好的解法在更新。 ...
分类:
其他好文 时间:
2020-03-10 11:34:23
阅读次数:
50
func twoSum(nums []int, target int) []int { array1 := make([]int, 0) final := 0 for i := 0; i < len(nums); i++ { for j := 0; j < len(nums); j ++ { if ...
分类:
编程语言 时间:
2020-03-08 19:24:52
阅读次数:
58
先排序,再用双指针,注意的是解中是没有重复的情况的,所以需要跳过。 class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); Arra ...
分类:
其他好文 时间:
2020-03-06 01:31:24
阅读次数:
48
1.两数之和 解法1 两次for或者for+indexOf var twoSum = function (nums, target) { let len = nums.length for (let i = 0; i < len; i++) { let j = nums.indexOf(target ...
分类:
其他好文 时间:
2020-03-06 00:56:10
阅读次数:
45
Design and implement a TwoSum class. It should support the following operations: add and find. add - Add the number to an internal data structure.find ...
分类:
其他好文 时间:
2020-03-04 09:16:12
阅读次数:
75
本题思路是用一个key-value数据结构去保存已经遍历到的数字。 public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hm = new HashMap<>(); for(int i =0; i<nums.l ...
分类:
其他好文 时间:
2020-02-20 14:55:36
阅读次数:
63
题意:对于一个有序数组,输出和为target的两个元素的下标。题目保证仅有唯一解。 分析: 法一:二分。枚举第一个元素,二分找另一个元素,时间复杂度O(nlogn),非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类:
其他好文 时间:
2020-02-09 22:14:01
阅读次数:
73
1 """ 2 Given the head of a linked list, we repeatedly delete consecutive sequences of nodes that sum to 0 until there are no such sequences. 3 4 Afte ...
分类:
其他好文 时间:
2020-02-01 23:18:44
阅读次数:
83
167. Two Sum II Input array is sorted(两数之和 II 输入有序数组) 链接 https://leetcode cn.com/problems/two sum ii input array is sorted 题目 给定一个已按照升序排列?的有序数组,找到两个数使 ...
分类:
其他好文 时间:
2020-01-31 14:06:24
阅读次数:
72