题意：对于一个有序数组，输出和为target的两个元素的下标。题目保证仅有唯一解。 分析： 法一：二分。枚举第一个元素，二分找另一个元素，时间复杂度O(nlogn)，非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类：
其他好文 时间：
2020-02-09 22:14:01
阅读次数：
73
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-02-03 12:04:03
阅读次数：
69
准备刷题了！已经预见未来的日子是苦并快乐的了！但越努力，才能越有底气呀！?? 由于本人主要使用 PHP 语言，所以刷题主要用 PHP 来写代码，自学 Go 中，时间精力都允许的情况下看看能不能用 Go 语言刷一遍，巩固语法知识点???♀? 由易到难，走起！?? 数组 " 1 | Two Sum 两数 ...
分类：
其他好文 时间：
2020-02-02 23:48:43
阅读次数：
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
1. Two sum 因为只有一个solution(pair)，所以一旦发现解返回即可。使用unordered_map或者unordered_set存当前数字，找complement. 2. Add two number 双指针，使用dummy作为返回链表。 3. Longest substring ...
分类：
其他好文 时间：
2020-01-30 09:17:40
阅读次数：
68
题目内容 Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given targ ...
分类：
其他好文 时间：
2020-01-29 20:00:01
阅读次数：
62
链接： "LeetCode653" 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 相关标签： 哈希表 类似于求两数之和，我们只需要在遍历二叉树过程中寻找是否存在有数为k 已经遍历到的数即可。 代码如下： python: C++: ...
分类：
其他好文 时间：
2020-01-28 22:58:39
阅读次数：
75
题目内容 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 ha ...
分类：
其他好文 时间：
2020-01-27 19:08:41
阅读次数：
65
"题目" 题意：找出数组里两个数字之和为指定数字的两个下标。 题解：双指针 ...
分类：
其他好文 时间：
2020-01-27 15:37:35
阅读次数：
56
1. 两数之和 https://leetcode cn.com/problems/two sum/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 简单 | 2020 1 16 | 0.5小时 | | 问题描述 给定一个整数数组 nums 和一个目标值 target，请你 ...
分类：
其他好文 时间：
2020-01-17 00:18:10
阅读次数：
83
