摘要: 居然是道困难题,与之相比,子序列只是道简单题 拆分成两个步骤: 维持滑动窗口 找出窗口中的最大值 那么能不能将这两个步骤统一呢? 考虑每次都是取走滑动窗口的第一个元素,新插入最后一个元素 如果取走元素不是最大元素,这个好说,maxNum = max(maxNum,newNum) 如果取走的就是max 阅读全文
posted @ 2022-11-23 11:57 YaosGHC 阅读(42) 评论(0) 推荐(0)
摘要: 最大公因数=两数乘积/最大公倍数 于是两个问题变成了同一个问题,这边有三种方法: 1. 更相损减数 当两数相等,直接返回 否则,大数-小数,如果差==小数,返回,否则重复这一过程 出口情况是某一个数字等于1,则返回1 第一版 // 更相损减数实现 int maxCommonDivisor(int a 阅读全文
posted @ 2022-11-23 11:12 YaosGHC 阅读(234) 评论(0) 推荐(0)
摘要: 某游戏公司设计了一个奖励活动,给N个用户(1≤N≤10^7)连续编号为1到N,依据用户的编号S发放奖励。 发放奖励规则为: 公司随机设定三个非零正整数x,y,z。 如果S同时是x、y的倍数,奖励2张卡片; 如果S同时是y、z的倍数,奖励4张卡片; 如果S同时是x、z的倍数,奖励8张卡片; 如果S同时 阅读全文
posted @ 2022-11-23 10:28 YaosGHC 阅读(89) 评论(0) 推荐(0)
摘要: 某地大数据防疫平台记录了往来的所有防疫相关信息,包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地希望依据平台数据组织新一轮的疫苗接种,现有2针免疫的疫苗A和1针免疫的疫苗B。 对于本地人员,完全接种者不接种,部分接种者继续接种疫苗A,未接种者接种疫苗B 阅读全文
posted @ 2022-11-23 09:33 YaosGHC 阅读(98) 评论(0) 推荐(0)
摘要: 某地大数据防疫平台记录了往来的所有防疫相关信息,包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地某区域对于进入人员的要求为: 如果是本地人员,需要绿码和疫苗完全接种方可进入; 如果是外地人员,需要绿码、疫苗完全接种和近2天核酸检测阴性结果。 请设计程序 阅读全文
posted @ 2022-11-23 09:23 YaosGHC 阅读(80) 评论(0) 推荐(0)