今天开始在LeetCode刷题,第一题为“两数之和(Two Sum)”,整体来讲这一题难度是比较低的,但还是在这个过程中遇到一些问题,以下主要记录出现的一些问题。 这个题目比较容易想到的方法便是穷举了,很暴力但也很直接,需要注意的一点便是向量库Vector,自己也是前一阵子开始学数据结构才知道有这个 ...
分类:
其他好文 时间:
2018-10-06 21:30:16
阅读次数:
153
Example: 调用了getNode(hash(key), key)方法,tab[(n - 1) & hash]执行了如下操作: 1. 指针first指向那一行数组的引用(那一行数组是通过table下标范围n-1和key的hash值计算出来的),若命中,则通过下标访问数组,时间复杂度为O(1) 2 ...
分类:
其他好文 时间:
2018-10-06 14:29:32
阅读次数:
106
最近两周一直感觉学习比较松懈, 打算加大一点强度, 从今天开始, 希望能在每天正常进度完成后在LeetCode上选一两题写一写, 同时学习一下高手的做法. LeetCode - Algorithms #001 Two Sum 给定一个整数数组, 找出其中两个元素, 使其和等于目标值, 返回这两个元素 ...
分类:
数据库 时间:
2018-09-25 23:02:39
阅读次数:
255
1. Two Sum 【题目】https://leetcode.com/problems/two-sum/description/ 【思路】将数组 利用 map 处理 即可 【代码】 1 class Solution { 2 public: 3 vector<int> twoSum(vector<i ...
分类:
其他好文 时间:
2018-09-22 14:26:26
阅读次数:
168
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-09-22 00:46:37
阅读次数:
178
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-09-19 21:51:26
阅读次数:
129
1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wo ...
分类:
其他好文 时间:
2018-09-15 15:21:26
阅读次数:
159
题目:(难度:Easy) 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 ...
分类:
其他好文 时间:
2018-09-13 01:10:19
阅读次数:
187
本文包含leetcode上的Two Sum(Python实现)、Two Sum II - Input array is sorted(Python实现)、Two Sum IV - Input is a BST(Java实现)三个类似的题目,现总结于此。 Two Sum Given an array ...
分类:
其他好文 时间:
2018-09-12 01:10:35
阅读次数:
198
【1】Two Sum 【4】Median of Two Sorted Arrays 【11】Container With Most Water 【15】3Sum 【16】3Sum Closest 【18】4Sum 【26】Remove Duplicates from Sorted Array 【27 ...
分类:
编程语言 时间:
2018-09-08 23:34:39
阅读次数:
452