📣 独立日限时特惠: VIP通行证立减$68
查看: 4000| 回复: 3
跳转到指定楼层
上一主题 下一主题
收起左侧

求问INT_MIN 和INI_MAX

全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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[i], nums[i]);
              result = max(result, f);
          }
          return result;
      }
};
                               
                       
               



上一篇:LeetCode有默认时间上限吗
下一篇:amazon oa问题
🔗
朝朝歌 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 相当于两个宏
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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