题目 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 实例 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类:
其他好文 时间:
2020-10-21 21:25:01
阅读次数:
23
一面: hashMap的几个方法,put,扩容 数据库索引优化 redis缓存淘汰策略 spring事务传播机制 innodb和myaism的差别,查innodb记录总数和myaism记录总数,哪个快 写一个twoSum jvm内存模型 redis获取以某个字符串开头的所有对象 ...
分类:
其他好文 时间:
2020-09-24 21:38:52
阅读次数:
39
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
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复 ...
分类:
编程语言 时间:
2020-07-22 20:48:50
阅读次数:
60
from typing import List# 这道题很容易能够想到,只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类:
编程语言 时间:
2020-07-21 01:14:53
阅读次数:
97
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以 ...
分类:
编程语言 时间:
2020-07-21 01:11:19
阅读次数:
51
题目要求 算法分析 可以用双指针法, 分别指向头尾元素,如果两元素的和大于目标,尾指针前移,如果小于目标,头指针后移,等于目标即可得答案 代码展示(C#) public class Solution { public int[] TwoSum(int[] numbers, int target) { ...
分类:
编程语言 时间:
2020-07-20 10:40:01
阅读次数:
55
从本文开始,我们就要正式了解Python的语法特性了,这章主要介绍基本类型和变量,开始之前先介绍下Python中的标准输入输出。 标准输入输出 前文举过TwoSum问题的例子,但是没有讲到标准输入输出的处理,因为那部分leetcode平台帮我们处理了。但实际上标准输入输出是非常重要的,是我们编写任何 ...
分类:
编程语言 时间:
2020-07-20 10:35:12
阅读次数:
70
Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two n ...
分类:
其他好文 时间:
2020-07-17 13:33:50
阅读次数:
46
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
其他好文 时间:
2020-07-07 13:12:43
阅读次数:
39