[leetcode](4.21)4. 有效子数组的数目
2024-08-27 06:03:25
给定一个整数数组 A
,返回满足下面条件的 非空、连续 子数组的数目:
子数组中,最左侧的元素不大于其他元素。
示例 1:
输入:[1,4,2,5,3]
输出:11
解释:有 11 个有效子数组,分别是:[1],[4],[2],[5],[3],[1,4],[2,5],[1,4,2],[2,5,3],[1,4,2,5],[1,4,2,5,3] 。
示例 2:
输入:[3,2,1]
输出:3
解释:有 3 个有效子数组,分别是:[3],[2],[1] 。
示例 3:
输入:[2,2,2]
输出:6
解释:有 6 个有效子数组,分别为是:[2],[2],[2],[2,2],[2,2],[2,2,2] 。
提示:
1 <= A.length <= 50000
0 <= A[i] <= 100000
class Solution {
public int validSubarrays(int[] nums) {
int count = nums.length;
for(int i = 0;i < nums.length;i++)
for(int j = i+1;j<nums.length;j++)
if(nums[j]>=nums[i])
count++;
else
break;
return count;
}
}
最新文章
- python学习历程之split()方法获取cmd mysql 结果集
- Intellij IDEA 导入Eclipse或MyEclipse的Web项目
- List 中对象属性排序
- Gas Station [LeetCode]
- 在word中做复选框打对勾钩
- PHP CURL访问HTTPS使用详解
- Android ViewDragHelper源码解析
- 【完全背包】HDU 1284 钱币兑换问题
- Chapter 1 First Sight——25
- micropython TPYBoard v202 超声波测距
- 利用python实现简单登陆注册系统
- docker镜像保存及导出(save,export)
- U-Boot内存管理
- MVC开发模式的数据运行流程
- linux之无公网ip的自动登录
- cygwin本地.bashrc配置
- Asp.Net Core + Ocelot 网关搭建:负载均衡的配置
- Vue基础-作用域插槽-列表组件
- java使用Redis(六个类型)
- Python-PyQt4学习资料汇总
热门文章
- LSI IBM服务器阵列卡操作经历
- unittest中的测试固件
- javascript的数组之reverse()
- ASP.NET WebApi OWIN 实现 OAuth 2.0(自定义获取 Token)
- SQL Server Service Broker创建单个数据库会话(消息队列)
- 大数据核心知识点:Hbase、Spark、Hive、MapReduce概念理解,特点及机制
- [Swift]LeetCode817. 链表组件 | Linked List Components
- [Swift]LeetCode882. 细分图中的可到达结点 | Reachable Nodes In Subdivided Graph
- Mysql优化之索引和字段
- IP地址个数的计算原理