一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 815|回复: 3
收起左侧

[算法题] 求问INT_MIN 和INI_MAX

[复制链接] |试试Instant~ |关注本帖
yzkst06100 发表于 2016-2-29 05:31:28 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
大家好!!! 最近开始刷leetcode 发现一个maximum subarray 和3SUM closest 的答案里面都有 用INT_MIN 和INI_MAX。在网上查并没有很好地解释,求指导谢谢大神们
                                                                                                                                                [size=9.000000pt]class Solution {
public:
                                        [size=9.000000pt]      int threeSumClosest(vector<int>& nums, int target) {          int result = 0;                                        [size=9.000000pt]          int min_gap = INT_MAX;                                        [size=9.000000pt]          sort(nums.begin(), nums.end());                                        [size=9.000000pt]          for (auto a = nums.begin(); a != prev(nums.end(), 2); ++a) {              auto b = next(a);              auto c = prev(nums.end());                                        [size=9.000000pt]              while (b < c) {                  const int sum = *a + *b + *c;                  const int gap = abs(sum - target);                               
                       
               
                                                                                                                [size=10.000000pt]14
                               
                                                                        [size=9.000000pt] [size=9.000000pt]2[size=9.000000pt]     
                               
                       
                        file:///page20image1232                                                                                                [size=9.000000pt]            if (gap < min_gap) {                result = sum;                                        [size=9.000000pt]                min_gap = gap;            }                                        [size=9.000000pt]            if (sum < target) ++b;                                        [size=9.000000pt]else --c;}
                                        [size=9.000000pt]}
                                        [size=9.000000pt]    return result;}                               
                       
                                                                                                [size=9.000000pt]};
[size=9.000000pt]

class Solution {
public:
      int maxSubArray(vector<int>& nums) {
          int f = 0;
          int result=INT_MIN;
          for (int i = 0; i < nums.size(); ++i) {
              f = max(f + nums, nums);
              result = max(result, f);
          }
          return result;
      }
};
                               
                       
               


朝朝歌 发表于 2016-2-29 05:49:21 | 显示全部楼层
分别是int型整数的最小负数和int型整数的大正数。
INT_MIN = -2^31
INT_MAX = 2^31 - 1
回复 支持 反对

使用道具 举报

 楼主| yzkst06100 发表于 2016-2-29 05:56:08 | 显示全部楼层
朝朝歌 发表于 2016-2-29 05:49
分别是int型整数的最小负数和int型整数的大正数。
INT_MIN = -2^31
INT_MAX = 2^31 - 1

谢谢回复! 可是这里用int_min 或者int_max 的意义是什么啊,而且这里都declare了variable 用来存这两个最小负数和最大正数,如果直接用INT_max 和intmin就不对了。。。。
回复 支持 反对

使用道具 举报

朝朝歌 发表于 2016-2-29 07:09:32 | 显示全部楼层
赋值。相当于int result = -2^31. INT_MIN 和 INT_MAX 相当于两个宏
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 23:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表