当前位置: 首页 > article >正文

3101.交替子数组计数

题目:

解题思路:

        动态规划思路,枚举以 i 为末尾下标的交替子数组,统计个数。

class Solution {
    public long countAlternatingSubarrays(int[] nums) {
        int len = nums.length;
        long[] dp = new long[len];
        dp[0] = 1;
        for (int i = 1; i < len; i++) {
            if (nums[i] != nums[i-1]) {
                dp[i] = dp[i-1] + 1;
            }
            else dp[i] = 1;
        }
        return Arrays.stream(dp).sum();
    }
}


http://www.kler.cn/a/412884.html

相关文章:

  • docker如何安装redis
  • 八股文-基础知识-面试题汇总(一)
  • 【排版教程】Word、WPS 分节符(奇数页等) 自动变成 分节符(下一页) 解决办法
  • 视频质量评价SimpleVQA
  • Leetcode142. 环形链表 II(HOT100)
  • windows server 2019 启动 nginx 报错
  • 2023年12月GESPC++一级真题解析
  • FFmpeg 音视频同步问题
  • 单片机将图片数组调出来显示MPU8_8bpp_Memory_Write
  • springboot视频网站系统的设计与实现(代码+数据库+LW)
  • 代码随想录打卡DAY20
  • C/C++基础知识复习(30)
  • 基于LLaMA-Factory微调Qwen2.5-1.5B-Instruct
  • 利用ChatGPT寻找科研创新点的方法
  • 从入门到精通数据结构----四大排序(上)
  • 搜索二维矩阵
  • D81【 python 接口自动化学习】- python基础之HTTP
  • CVE-2022-26201
  • JVM调优篇之JVM基础入门AND字节码文件解读
  • 2.mybatis整体配置
  • Scrapy管道设置和数据保存
  • 房屋结构安全监测系统守护房屋安全卫士
  • 【Opencv学习】PART1-图像基础处理
  • Python中的简单爬虫
  • 三菱PLC 梯形图内嵌ST编程说明(GX WORKS3)
  • DRM(数字权限管理技术)防截屏录屏----视频转hls流加密、web解密播放