"Easy"
[LeetCode] Problem 170: Two Sum III - Data structure design
Difficulty: Easy这道题就符合我之前的总结。无序且求一解，这时候hashmap有奇效。具体而言也分两种思路，一个是在add的时候用vector存起来，再在find的时候渐进式地插入hashmap,另一个是使用带计数的hashmap,比如unordered_map<int,int&
[LeetCode] Problem 167: Two Sum II - Input array is sorted
Difficulty: Easy典型的双指针法Solution 1:class Solution {public: vector<int> twoSum(vector<int> &numbers, int target) { int i = 0, j = nu
[LeetCode] Problem 1: Two Sum
Difficulty: Easy暴力解法肯定不行。注意到两点：最后要返回在原始数组中的位置数字可以有重复，所以不可以简单用 map 或 set 全装进去Solution 1:先排序，然后转化为双指针，找到两个数字之后，再在原来的数组中找到它们的位置。复杂度O(nlogn)。class Solutio
[LeetCode] Problem 169: Majority Element
Difficulty: EasySolution 1:很容易想到的计数法class Solution {public: int majorityElement(vector<int>& nums) { unordered_map<int,int>