zoukankan      html  css  js  c++  java
  • 【Leecode】两数之和

    学习使用标准模板库(STL)中的map,hash_map。涉及数据结构知识:哈希表,红黑树。

    map的使用方法

    https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html

    hash_map的原理和使用方法

    https://blog.csdn.net/ddkxddkx/article/details/6555754

    两遍哈希表

    class Solution {
    public:
        vector<int> twoSum(vector<int>& nums, int target) {
            vector<int> index(2);
            int num = nums.size();
            map<int, int> nums_map;
            for (int i = 0; i < num; i++)
            {
                nums_map[nums[i]] = i;
            }
            
            map<int, int>::iterator iter;  // 查看是否存在相同“键”而覆盖的情况
            for (iter = nums_map.begin(); iter != nums_map.end(); iter++)
            {
                cout << iter->first <<" " << iter->second<<endl;
            }
            
            num = nums_map.size();
            for(int j=0; j<num; j++){
                int complement = target - nums[j];
                if (nums_map.count(complement) && nums_map.find(complement)->second != j){
                    index = {j, nums_map.find(complement)->second};
                    return index;
                }
            }
            
            return index; 
        }
    };

    一遍哈希表

    class Solution {
    public:
        vector<int> twoSum(vector<int>& nums, int target) 
        {
            vector<int> index(2);
            int num = nums.size();
            map<int, int> nums_map;
            int complement;
            
            for (int i = 0; i<num; i++)
            {
                // nums_map[nums[i]] = i;  若放在这里,当出现nums = [3,3], tareget = 6时会出现报错
                complement = target - nums[i];
                if (nums_map.count(complement) && nums_map.find(complement)->second != i)
                {
                    index ={i, nums_map.find(complement)->second};
                    return index;
                }
                nums_map[nums[i]] = i;
                
            }
            
            map<int, int>::iterator iter;  // 查看是否存在相同“键”而覆盖的情况
            for (iter = nums_map.begin(); iter != nums_map.end(); iter++)
            {
                cout << iter->first <<" " << iter->second<<endl;
            }
            
            return index;
        }
    };
  • 相关阅读:
    Web框架高级功能之模板、拦截器、Json、打包
    前端技术发展史、Nodejs语法
    子集树与排列树
    Web开发---路由实现
    JS, Jquery进行前台翻页
    Jquery将Ajax返回的Response添加到table中
    显示字符太长??来隐藏
    关于code 上server的证书的问题
    关于Ajax call get and post method, 和前端解决跨域
    2017-05-03与03May2017之间的转化
  • 原文地址:https://www.cnblogs.com/gdut-gordon/p/10509536.html
Copyright © 2011-2022 走看看