力扣计划1月12日

力扣计划一月十二日

感受：

题目是真的巧，不说那种很特殊的想法，但是你遵守KISS准则（keep it stupid and simple）也不太好做，想用多重循环但是又要保证下标的不同，有点吃力不讨好的感觉

基础知识收获

1.INT_MAX

INT_MIN在标准头文件limits.h中定义，

也就是必须使用**#include**

​ #include<limits.h>

`#define INT_MAX 2147483647`
`#define INT_MIN (-INT_MAX - 1)`

在C/C++语言中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为（-INT_MAX -1）。

C中int类型是32位的，范围是-2147483648到2147483647 。
（1）最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN;
（2）最严重的上溢是INT_MAX + INT_MAX :结果是-2;
（3）最轻微的下溢是INT_MIN - 1:结果是是INT_MAX;
（4）最严重的下溢是INT_MIN + INT_MIN:结果是0 。

2.auto语句

搜了点文章然后放在自己编译器里不太好运行

就简单的举个例子吧比如我需要遍历整个容器类或者数组

常规会用

int len=nums.size( );

For(int i=0;i<len;i++)

如果用auto语句就是

for（auto c：nums）

回归题目

首先要注意的是这个序列可以不连续不要被示例蒙蔽

然后很好的思路就是先确定两个有序的再寻找第三个

如果可以找到第三个就可以成功，找不到就失败

在过程中要保持small 是最小的然后mid是small后比small大的

先让这两个为极大值然后遍历给他替换掉

这个不用过多想的是：只有一个return true出口这个出口给保证了就可以啦

class Solution {

public:

     bool increasingTriplet(vector<int>& nums)

     {

         int len=nums.size();

         if(len<3)return false;

         int a=2147483647;

         int b=2147483647;

         for(int i=0;i<len;i++)

         {

             if(nums[i]<=a)a=nums[i];

             else

             {

                 if(nums[i]<=b)b=nums[i];

                 else return true;

             }

         }

         return false;

     }

};

其中的2147483647就是INT_MAX我直接写的数值上去但是对于INT_MIN就不能写了

对于[1,5,0,6]这个例子来讲small=1，mid=5然后紧接着遇见了0根据程序把small给替换了

你会奇怪现在small=0，mid=5顺序不对能行吗？？？？？？？？？？

我们来看下一个数的情况来进行分类讨论：

1.0（代表小于等于small的数）small会给替换看之后的情况

2.1（代表1-5）这个会替换掉mid

3.6（代表大于5的数）就return true了，合理吗？？？？？？？

合理这意味着big要大于mid和small后面接上了，而前面本来就存在一个序列咯

常规思路的方法

方法：双向遍历（来源leetcode官方题解）有点哈希表的感觉

自我代码尝试：

class Solution {

public:

     bool increasingTriplet(vector<int>& nums) 

     {

         int len=nums.size();

         int left_min[len];

         int right_max[len];

         int min=nums[0];

         for(int i=0;i<len ;i++)

         {

             if(nums[i]<min)

             min=nums[i];

             left_min[i]=min;

         }

         int max=nums[len-1];

         for(int j=len-1;j>=0;j--)

         {

             if(nums[j]>max)

             max=nums[j];

             right_max[j]=max;

         }

         for(int t=1;t<len-1;t++)

         {

             if(nums[t]>left_min[t-1]&&nums[t]<right_max[t+1])

             return true;

         }

         return false;





     }

};

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-C6z0uai5-1641979401929)(/Users/zutteryang/Library/Application Support/typora-user-images/截屏2022-01-12 下午5.21.27.png)]