zoukankan      html  css  js  c++  java
  • leetcode_两数之和

    https://leetcode-cn.com/problems/two-sum/solution/

    1、简单暴力法

    class Solution {
    public:
        vector<int> twoSum(vector<int> &nums, int target);  //函数声明
    };
    
    vector<int> Solution::twoSum(vector<int> &nums, int target) {  //函数实现
        vector<int> ans;
        for(int i = 0; i < nums.size()-1; i++) {
            for(int j = i+1; j < nums.size(); j++) {
                if(nums[i] + nums[j] == target) {
                    ans.push_back(i);
                    ans.push_back(j);
                    return ans;
                }
            }
        }
    }

    2、二次哈希法

    class Solution {
    public:
      vector<int> twoSum(vector<int> &nums, int target);//函数声明
    };

    vector<int> Solution::twoSum(vector<int> &nums, int target) {//函数实现
      vector<int> ans;
      map<int,int> hmap;
      for(int i = 0; i < nums.size(); i++) hmap[nums[i]] = i;
      for(int i = 0; i < nums.size(); i++) {
        int d = target - nums[i];
        if(hmap.find(d) != hmap.end() && hmap[d] != i) {
          ans.push_back(i);
          ans.push_back(hmap[d]);
          return ans;
        }
      }
    }

    遍历数组,

    对每个元素进行考察时, 

    因为target已知,

    所以将问题转化为(target-正在考察的元素)是否在数组里。

  • 相关阅读:
    logging- 日志记录
    apscheduler -定时任务
    mysql
    Time-python
    pandas 常用语句
    re 正则
    sublime text3的快捷键
    git 常用操作
    tf.nn的conv2d卷积与max_pool池化
    WebApi 接口返回值类型详解 ( 转 )
  • 原文地址:https://www.cnblogs.com/huangming-zzz/p/10201470.html
Copyright © 2011-2022 走看看