674最长连续递增子序列个数（普通法）1952三除数

小奥同学G

已于 2022-07-18 21:23:46 修改

阅读量96

点赞数

分类专栏：日产学习文章标签：算法数据结构 leetcode

于 2022-07-13 18:01:32 首次发布

本文链接：https://blog.csdn.net/hhhg1234/article/details/125719280

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

文章目录

- 674
- 1952

674

代码

class Solution {
    public int findLengthOfLCIS(int[] nums) {
// int max=1;
// int start =0;
// if(nums.length<1){
//             return 0;
//         }
// for(int i=1;i<nums.length;i++){
//     if(nums[i]>nums[i-1]){
//           max=Math.max(max,i-start+1);
//     }else{
//         start=i;
//     }
   
// }
// return max;
int count=1;
int res=1;
for(int i=0;i<nums.length-1;i++){
    if(nums[i+1]>nums[i]){
        count++;
    }else{
        count=1;
    }
    res=Math.max(res,count);
}
return res;
    }
}

1952

给你一个整数 n 。如果 n 恰好有三个正除数，返回 true ；否则，返回 false 。
在这里插入图片描述
思路看这个数能不能被三个数整数即可，模运算
代码

class Solution {
    //判断1-n之间能被n整除的数字的个数为3即可
    public boolean isThree(int n) {
        int count=0;
        for(int i=1;i<=n;i++){
            if(n%i==0){
                count++;
            }
            if(count>3){
                return false;
            }
        }
        if(count==3){
            return true;
        }
        return false;
          

    }
}