首页 > 编程语言 >暑期算法打卡---第六天

暑期算法打卡---第六天

时间:2022-10-17 21:06:30浏览次数:47  
标签:示例 nums 最高分 暑期 --- answerKey 差值 数组 打卡


1、学生分数的最小差值

题目:

给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。

从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。

返回可能的 最小差值 。

示例 1:

输入:nums = [90], k = 1
输出:0
解释:选出 1 名学生的分数,仅有 1 种方法:
- [90] 最高分和最低分之间的差值是 90 - 90 = 0
可能的最小差值是 0

示例 2:

输入:nums = [9,4,1,7], k = 2
输出:2
解释:选出 2 名学生的分数,有 6 种方法:
- [9,4,1,7] 最高分和最低分之间的差值是 9 - 4 = 5
- [9,4,1,7] 最高分和最低分之间的差值是 9 - 1 = 8
- [9,4,1,7] 最高分和最低分之间的差值是 9 - 7 = 2
- [9,4,1,7] 最高分和最低分之间的差值是 4 - 1 = 3
- [9,4,1,7] 最高分和最低分之间的差值是 7 - 4 = 3
- [9,4,1,7] 最高分和最低分之间的差值是 7 - 1 = 6
可能的最小差值是 2

提示:

    1 <= k <= nums.length <= 1000
    0 <= nums[i] <= 105

题解:

暑期算法打卡---第六天_字符串

2、乘积小于K的子数组

题目:

给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。

示例 1:

输入:nums = [10,5,2,6], k = 100
输出:8
解释:8 个乘积小于 100 的子数组分别为:[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。

示例 2:

输入:nums = [1,2,3], k = 0
输出:0

提示:

    1 <= nums.length <= 3 * 104
    1 <= nums[i] <= 1000
    0 <= k <= 106

题解:

暑期算法打卡---第六天_字符串_02

3、考试的最大困扰度

题目:

一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 'T' 表示)或者 false (用 'F' 表示)。老师想增加学生对自己做出答案的不确定性,方法是 最大化 有 连续相同 结果的题数。(也就是连续出现 true 或者连续出现 false)。

给你一个字符串 answerKey ,其中 answerKey[i] 是第 i 个问题的正确结果。除此以外,还给你一个整数 k ,表示你能进行以下操作的最多次数:

    每次操作中,将问题的正确答案改为 'T' 或者 'F' (也就是将 answerKey[i] 改为 'T' 或者 'F' )。

请你返回在不超过 k 次操作的情况下,最大 连续 'T' 或者 'F' 的数目。

示例 1:

输入:answerKey = "TTFF", k = 2
输出:4
解释:我们可以将两个 'F' 都变为 'T' ,得到 answerKey = "TTTT" 。
总共有四个连续的 'T' 。

示例 2:

输入:answerKey = "TFFT", k = 1
输出:3
解释:我们可以将最前面的 'T' 换成 'F' ,得到 answerKey = "FFFT" 。
或者,我们可以将第二个 'T' 换成 'F' ,得到 answerKey = "TFFF" 。
两种情况下,都有三个连续的 'F' 。

示例 3:

输入:answerKey = "TTFTTFTT", k = 1
输出:5
解释:我们可以将第一个 'F' 换成 'T' ,得到 answerKey = "TTTTTFTT" 。
或者我们可以将第二个 'F' 换成 'T' ,得到 answerKey = "TTFTTTTT" 。
两种情况下,都有五个连续的 'T' 。

提示:

    n == answerKey.length
    1 <= n <= 5 * 104
    answerKey[i] 要么是 'T' ,要么是 'F'
    1 <= k <= n

题解:

暑期算法打卡---第六天_算法_03

标签:示例,nums,最高分,暑期,---,answerKey,差值,数组,打卡
From: https://blog.51cto.com/u_15754851/5764391

相关文章

  • 【数据库】期末必知必会-----第一章 数据库概述
    第一章数据库概述1、数据库相关的基本概念:?DB:数据库,相互关联的数据集合DBMS:数据库管理系统,管理数据库的软件,负责数据库的访问、管理和控制DBS:数据库系统,是指在计算机系统中......
  • 【数据库】期末必知必会-----第二章 关系数据模型
    第二章关系数据模型1、关系数据结构的相关概念?1)关系模型的数据结构就是二维表,把表称为关系2)关系数据库是表的集合,或者说是关系的集合3)表示一个实体集,每一行是一个实体,又因......
  • 【数据库】期末必知必会-----第六章 实验部分
    第六章实验部分(这一部分是考试重点)1、SQL语言的组成、特点?组成:1)DDL(数据库定义语言:CREAT、DROP、ALTER)2)DML(数据库操纵语言:INSERT、UPDATE、DELETE、SELECT)3)DCL(数据库控制语......
  • 【数据库】期末必知必会-----第八章 数据库安全
    第八章数据库安全1、安全性和完整性的区别完整性:1)防止数据库中存在不符合语义的数据2)防范对象:不合语义、不正确的数据安全性:1)保护数据库,防止恶意破坏和非法存取2)防范对象:非......
  • 【数据库】期末必知必会-----第七章 数据库完整性
    第七章数据库完整性1、数据库完整性的概念概念:数据库中数据在逻辑上的一致性、正确性、有效性和相容性2、数据完整性包含哪三个方面(分别是什么含义;能举出例子)实体完整性:对......
  • 【数据库】期末必知必会-----第九章 数据库设计
    第九章数据库设计1、数据库设计的过程有哪几个阶段,生成什么文档?1)需求分析---数据字典2)概念结构设计---E-R图,UML3)逻辑结构设计---关系模式4)物理结构设计5)数据库实施6)数据库......
  • 【数据库】期末必知必会-----第十章 数据库编程
    第十章数据库编程1、MySQL编程基础(语法、系统函数等)要求了解,出现在单选、判断、多选中语法:1)字符串常量用单引号2)日期用单引号3)布尔值只有true和false4)null适用于各类字段,nu......
  • 【数据库】期末必知必会-----第十一章 并发控制
    第十一章并发控制1、事务的概念和ACID性质概念:是用户定义的一个数据库操作序列,这些操作要么全做要么全不做,是一个不可分割的工作单位ACID的性质:A(Atomicity):原子性,要么全做......
  • 论文笔记 - MetaICL: Learning to Learn In Context
    MotivationFacebook的MetaICL,牛逼就对了;对LM针对ICL进行微调(而不是特定的任务);去除了自然语言的Template,使用更直接的方式,排除了Template设计对outputdistri......
  • python | 算法-图的宽度优先遍历
    数据结构#参考:https://github.com/algorithmzuo/algorithmbasic2020/tree/master/src/class16#点结构的描述classNode:def__init__(self,value):s......