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

【算法题】100040. 让所有学生保持开心的分组方法数

题目:

给你一个下标从 0 开始、长度为 n 的整数数组 nums ,其中 n 是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生:

如果能够满足下述两个条件之一,则认为第 i 位学生将会保持开心:

这位学生被选中,并且被选中的学生人数 严格大于 nums[i] 。
这位学生没有被选中,并且被选中的学生人数 严格小于 nums[i] 。
返回能够满足让所有学生保持开心的分组方法的数目。

示例 1:

输入:nums = [1,1]
输出:2
解释:
有两种可行的方法:
班主任没有选中学生。
班主任选中所有学生形成一组。
如果班主任仅选中一个学生来完成分组,那么两个学生都无法保持开心。因此,仅存在两种可行的方法。
示例 2:

输入:nums = [6,0,3,3,6,7,2,7]
输出:3
解释:
存在三种可行的方法:
班主任选中下标为 1 的学生形成一组。
班主任选中下标为 1、2、3、6 的学生形成一组。
班主任选中所有学生形成一组。

提示:

1 <= nums.length <= 10^5
0 <= nums[i] < nums.length

java代码:

class Solution {public int countWays(List<Integer> nums) {int[] a = nums.stream().mapToInt(i -> i).toArray();Arrays.sort(a);int n = a.length;int ans = a[0] > 0 ? 1 : 0; // 一个学生都不选for (int i = 0; i < n - 1; i++) {if (a[i] < i + 1 && i + 1 < a[i + 1]) {ans++;}}return ans + 1; // +1 是因为可以都选}
}
http://www.lryc.cn/news/169179.html

相关文章:

  • TrOCR – 基于 Transformer 的 OCR 入门
  • 单例模式优缺点
  • 【Java 基础篇】Java 字节流详解:从入门到精通
  • Vue记录(下篇)
  • 【测试开发】概念篇 · 测试相关基础概念 · 常见开发模型 · 常见测试模型
  • 1. 快速体验 VSCode 和 CMake 创建 C/C++项目
  • 【JAVA-Day18】用大白话讲解 Java 中的内存机制
  • [Hadoop] start-dfs.sh ssh报错
  • amlogic 多wifi 多bluetooh 兼容方案
  • Apache Hive概述,模拟实现Hive功能,Hive基础架构
  • postgresql|数据库|centos7下基于postgresql-12的主从复制的pgpool-4.4的部署和使用
  • python之pyQt5实例:PyQtGraph的应用
  • Java——键盘输入的几种常见方式
  • Shell脚本中文英文多语言国际化和命令行批处理(bash sh cmd bat)中定义函数的简单写法
  • stringBuffer.append(analyze);使用这个拼接时候如何在字符串参数字符串参数整数参数字符串数组参数内容之间添加空格
  • 点云从入门到精通技术详解100篇-大范围田间场景 3D 点云语义分割研究(续)
  • Mysql详解Explain索引优化最佳实践
  • STM32H7 Azure RTOS
  • 基于LUT查找表方法的图像gamma校正算法FPGA实现,包括tb测试文件和MATLAB辅助验证
  • Function模块
  • Prometheus PromQL数据查询语言
  • 如何将转换器应用于时序模型
  • 数据结构:队列
  • AUTOSAR汽车电子嵌入式编程精讲300篇-基于AUTOSAR架构的AT控制系统研究与实现
  • 计网第五章(运输层)(四)(TCP的流量控制)
  • 【华为OD机试python】查找众数及中位数【2023 B卷|100分】
  • 阿里云无影云电脑详细介绍:价格、使用和功能优势说明
  • 【实践篇】MySQL执行计划详解
  • 二维凸包(Graham) 模板 + 详解
  • ElasticSearch(ES)简单介绍