LeetCodeGOGOGO刷题记05——备战Amazon(打表,dp,刷刷刷)

  • Post author:
  • Post category:其他



1. Two Sum

难度:

Easy

思路:

刷到了leetcode的第一道题,求两数和等于特定值的pair,考虑到题号和难度,直接双循环暴力,
O(n^{^2})
解决

什么?哈希优化?还有啥啥啥优化?这种题还优化个啥?赶紧看下一题去,别在水题上浪费时间!

代码:

/*
Author Owen_Q
*/

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        //sort(nums.begin(),nums.end());
        int n = nums.size();
        vector<int> re;
        re.clear();
        bool con = true;
        for(int i=0;con&&i<n;i++)
        {
            for(int j=0;con&&j<n;j++)
            {
                if(i==j)
                    continue;
                if(nums[i]+nums[j]



版权声明:本文为Owen_Q原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。