力扣计划1月12日

力扣计划1月12日 力扣计划一月十二日 感受： 题目是真的巧，不说那种很特殊的想法，但是你遵守KISS准则（keep it stupid and simple）也不太好做，想用多重循环但是又要保证下标的不同，有点吃力不讨好的感觉 基础知识收获 1.INT_MAX

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

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

​ #include

`#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 
如果用auto语句就是
 
for（auto c：nums）
 
回归题目 

 首先要注意的是这个序列可以不连续不要被示例蒙蔽
 
然后很好的思路就是先确定两个有序的再寻找第三个
 
如果可以找到第三个就可以成功，找不到就失败
 
在过程中要保持small 是最小的然后mid是small后比small大的
 
先让这两个为极大值然后遍历给他替换掉
 
这个不用过多想的是：只有一个return true出口这个出口给保证了就可以啦
 
class Solution {

public:

     bool increasingTriplet(vector& nums)

     {

         int len=nums.size();

         if(len<3)return false;

         int a=2147483647;

         int b=2147483647;

         for(int i=0;i 
其中的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& nums) 

     {

         int len=nums.size();

         int left_min[len];

         int right_max[len];

         int min=nums[0];

         for(int i=0;i=0;j--)

         {

             if(nums[j]>max)

             max=nums[j];

             right_max[j]=max;

         }

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


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5702714.html