一、1两数之和

二、15三数之和

C++ Soution 1:

 class Solution {
 public:
     vector<vector<int>> threeSum(vector<int>& nums)
     {
         vector<vector<int>> res;
         sort(nums.begin(), nums.end());
         ; k < nums.size(); ++k)
         {
             )
                 break;
              && nums[k] == nums[k - ])
                 continue;
              - nums[k];
             , j = nums.size() - ;
             while (i < j)
             {
                 if (nums[i] + nums[j] == target)
                 {
                     res.push_back({nums[k], nums[i], nums[j]});
                     ])
                         ++i;
                     ])
                         --j;
                     ++i;
                     --j;
                 }
                 else if (nums[i] + nums[j] < target)
                     ++i;
                 else
                     --j;
             }
         }
         return res;
     }
 };

  

三、16最接近的三数之和

题目:3Sum Closest

C++ Soution 1:

 class Solution {
 public:
     int threeSumClosest(vector<int>& nums, int target)
     {
         ] + nums[] + nums[];
         int diff = abs(closest - target);
         sort(nums.begin(), nums.end());
         ; i < nums.size() - ; ++i)
         {
             , right = nums.size() - ;
             while (left < right)
             {
                 int sum = nums[i] + nums[left] + nums[right];
                 int newDiff = abs(sum - target);
                 if (diff > newDiff)
                 {
                     diff = newDiff;
                     closest = sum;
                 }
                 if (sum < target)
                     ++left;
                 else
                     --right;
             }
         }
         return closest;
     }
 };

四、18四数之和

题目:4Sum

C++ Soution 1:

 class Solution {
 public:
     vector<vector<int>> fourSum(vector<int>& nums, int target)
     {
         vector<vector<int>> res;
         sort(nums.begin(), nums.end());
         if(nums.empty())
             return {};
         ; k < nums.size(); ++k)
         {
              && nums[k] == nums[k-])
                 continue;
             ; m < nums.size(); ++m)
             {
                 int sum = target - nums[k] -nums[m];
                  && nums[m] == nums[m -])
                     continue;
                 , j = nums.size() -;
                 while(i < j)
                 {
                     if(sum == nums[i] + nums[j])
                     {
                         res.push_back({nums[k], nums[m], nums[i], nums[j]});
                         ])
                             ++i;
                         ])
                             --j;
                         ++i;
                         --j;
                     }
                     else if(sum > nums[i] + nums[j])
                         ++i;
                     else
                         --j;
                 }
             }
         }
         return res;
     }
 };

五. 平方数之和

题目:633. Sum of Square Numbers

C++ Soution 1:双指针

 class Solution {
 public:
     bool judgeSquareSum(int c)
     {
         ;
         long long high = sqrt(c);
         while (low < high)
         {
             if (low*low + high * high == c)
                 return true;
             else if (low*low + high * high > c)
                 high--;
             else
                 low++;
         }
         return false;
     }
 };

367. 有效的完全平方数

题目:367. Valid Perfect Square

C++ Soution 1:

 class Solution {
 public:
     bool isPerfectSquare(int num)
     {
         ) return true;

         , right = num;//高低指针
         long long mid;
         while (left <= right)
         {
             mid = (left + right) / ;
             long long target = mid  * mid ; //防止超出int
             if (target == num)
                 return true;
             else if (target > num)
                 right = mid - ;  //大了,就降低高指针
             else
                 left = mid + ; //小了,升高低指针
         }
         return false;
     }
 };

50. Pow(x, n)

题目:Pow(x, n)

C++ Soution 1:

分析:迭代的解法,我们让i初始化为n,然后看i是否是2的倍数,是的话x乘以自己,否则res乘以x,i每次循环缩小一半,直到为0停止循环。最后看n的正负,如果为负,返回其倒数

 class Solution {
     public:
     double myPow(double x, int n)
     {
         double res = 1.0;
         ; i /= )
         {
              != )
                 res *= x;
             x *= x;
         }
          ?  / res : res;
     }
 };

【Leetcode | 5】求和问题的更多相关文章

  1. leetcode 二进制求和 python

    class Solution: def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str ...

  2. 求和问题总结(leetcode 2Sum, 3Sum, 4Sum, K Sum)

    转自  http://tech-wonderland.net/blog/summary-of-ksum-problems.html 前言: 做过leetcode的人都知道, 里面有2sum, 3sum ...

  3. [LeetCode] Design Excel Sum Formula 设计Excel表格求和公式

    Your task is to design the basic function of Excel and implement the function of sum formula. Specif ...

  4. (leetcode:选择不相邻元素,求和最大问题):打家劫舍(DP:198/213/337)

    题型:从数组中选择不相邻元素,求和最大 (1)对于数组中的每个元素,都存在两种可能性:(1)选择(2)不选择,所以对于这类问题,暴力方法(递归思路)的时间复杂度为:O(2^n): (2)递归思路中往往 ...

  5. LeetCode 40 Combination Sum II(数组中求和等于target的所有组合)

    题目链接:https://leetcode.com/problems/combination-sum-ii/?tab=Description   给定数组,数组中的元素均为正数,target也是正数. ...

  6. LeetCode 39 Combination Sum(满足求和等于target的所有组合)

    题目链接: https://leetcode.com/problems/combination-sum/?tab=Description   Problem: 给定数组并且给定一个target,求出所 ...

  7. LeetCode总结 -- 树的求和篇

    树的求和属于树的题目中比較常见的,由于能够有几种变体,灵活度比較高,也能够考察到对于树的数据结构和递归的理解. 一般来说这些题目就不用考虑非递归的解法了(尽管事实上道理是跟LeetCode总结 -- ...

  8. LeetCode:二进制求和【67】

    LeetCode:二进制求和[67] 题目描述 给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...

  9. LeetCode:范围求和||【598】

    LeetCode:范围求和||[598] 题目描述 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作. 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a ...

  10. LeetCode解题报告--2Sum, 3Sum, 4Sum, K Sum求和问题总结

    前言: 这几天在做LeetCode 里面有2sum, 3sum(closest), 4sum等问题, 这类问题是典型的递归思路解题.该这类问题的关键在于,在进行求和求解前,要先排序Arrays.sor ...

随机推荐

  1. [转] 理解CheckPoint及其在Tensorflow & Keras & Pytorch中的使用

    作者用游戏的暂停与继续聊明白了checkpoint的作用,在三种主流框架中演示实际使用场景,手动点赞. 转自:https://blog.floydhub.com/checkpointing-tutor ...

  2. SpringSocial简介

    ⒈常用的pom依赖 <dependency> <groupId>org.springframework.social</groupId> <artifactI ...

  3. SpringSecurity认证处理流程

  4. golang interface 转 string,int,float64

    func interface2String(inter interface{}) { switch inter.(type) { case string: fmt.Println("stri ...

  5. pt-table-sync 使用方法【转】

    28. pt-table-sync28.1 pt-table-sync 作用 使用对两个库不一致的数据进行同步,他能够自动发现两个实例间不一致的数据,然后进行sync操作,pt-table-sync无 ...

  6. 普通函数跟箭头函数中this的指向问题

    箭头函数和普通函数的区别如下. 普通函数:根据调用我的人(谁调用我,我的this就指向谁) 箭头函数:根据所在的环境(我再哪个环境中,this就指向谁) 一针见血式总结: 普通函数中的this: 1. ...

  7. VC获取操作系统位数

    方法1,msdn 有相应的例子,代码贴出来给你看看 MSDN有相应Example! #include <windows.h> typedef BOOL (WINAPI *LPFN_ISWO ...

  8. percona-xtrabackup工具实现mysql5.6.34的主从同步复制

    percona-xtrabackup工具实现mysql5.6.34的主从同步复制 下载并安装percona-xtrabackup工具 # wget https://www.percona.com/do ...

  9. 运输层TCP/UDP

    UDP:用户数据报协议 客户不与服务器建立连接,它只管用函数sendto给服务器发送数据报,此函数要求目的地址(服务器)作为其参数.类似的,服务器不从客户接受连接,它只管调用函数recvfrom,等待 ...

  10. 深度解析SpringMvc实现原理手写SpringMvc框架

    http://www.toutiao.com/a6340568603607171329/?tt_from=mobile_qq&utm_campaign=client_share&app ...