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;
          

    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
动态规划是一种解决最值问题的方法,其中最长递增子序列问题是其中的一个典型应用。在这个问题中,我们需要找到一个给定序列中最长递增子序列。 动态规划解决最长递增子序列问题的一般步骤如下: 1. 创建一个长度与原始序列相同的dp数组,用来存储以当前元素为结尾的最长递增子序列的长度。 2. 初始化dp数组的每个元素为1,表示以该元素为结尾的最长递增子序列的长度至少为1。 3. 从序列的第二个元素开始,遍历整个序列。 4. 对于每个元素,再次遍历该元素之前的所有元素。 5. 如果当前元素大于前面的某个元素,并且以该前面的元素为结尾的最长递增子序列长度加1大于当前元素所在位置的dp数组的值,则更新当前元素的dp数组的值为该长度。 6. 最后,遍历整个dp数组,找到最大值,即为最长递增子序列的长度。 根据上述步骤,我们可以使用普通的动态规划算法来解决最长递增子序列问题,其时间复杂度为O(N^2)。引用介绍了动态规划方法在解决最长递增子序列问题时的应用。引用指出了在解决该问题时,需要按照第一维参数进行升序排序,然后按照第二维参数降序排序。而引用中的代码展示了如何利用dp数组来求得最长递增子序列的长度。 因此,根据上述引用内容,可以总结出通过动态规划来解决最长递增子序列问题的一般方法和相关注意事项。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [动态规划算法 | 最长递增子序列](https://blog.csdn.net/qq_38844835/article/details/127464625)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值