前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实现也不复杂，先来 ...
分类：
其他好文 时间：
2020-06-20 15:44:36
阅读次数：
37
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实现也不复杂，先来 ...
分类：
其他好文 时间：
2020-06-20 14:13:27
阅读次数：
68
题目描述 leetcode - 1：https://leetcode-cn.com/problems/two-sum/ 解题关键 hashmap的使用 碎碎念 题目比较简单，暴力过很容易，不过借助hash可以降低时间复杂度，但是增加了空间的消耗。学习了hashmap的使用 key:value 定义 ...
分类：
其他好文 时间：
2020-06-01 01:06:46
阅读次数：
77
LeetCode的第一题，英文单词书中 Abandon 一般的存在，让我们来看一下题目： Given an array of integers, return indices of the two numbers such that they add up to a specific target. ...
分类：
编程语言 时间：
2020-05-31 11:10:15
阅读次数：
107
题1：两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） Leetcode题号：167 难度：Easy 链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类：
编程语言 时间：
2020-05-18 22:54:30
阅读次数：
72
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 来源：力扣（LeetCode） 一次哈希表遍历法。 class Solution { public: ...
分类：
其他好文 时间：
2020-05-18 20:57:28
阅读次数：
50
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 ...
分类：
编程语言 时间：
2020-05-11 23:21:11
阅读次数：
76
Given two binary search trees, return True if and only if there is a node in the first tree and a node in the second tree whose values sum up to a giv ...
分类：
其他好文 时间：
2020-04-27 13:22:13
阅读次数：
61
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 ...
分类：
其他好文 时间：
2020-04-21 18:36:52
阅读次数：
67
题目地址： "https://leetcode cn.com/problems/two sum/" 1.暴力解法 直接双重循环，枚举出所有可能的解，时间复杂度为O(n^2)，空间复杂度为O(1) 2.HashTable 第一次循环将数组nums中的每个数都放入map中 第二次循环判断target n ...
分类：
其他好文 时间：
2020-04-17 00:50:56
阅读次数：
61
