返回顶部
摘要: 当前补到D A. Download More RAM 题目描述:给你两个长度为$n$的数组$a , b$,再给你一个初始值$k$,你可以使用数组$b$增加$k$的值,但前提是你当前的$k$要大于等于将要使用的数组$b$对应元素的下标,问$k$最大能到多少。 思路:比较明显的贪心,将两个数组捆绑然后按 阅读全文
posted @ 2022-01-23 13:20 cherish-lgb 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 5989. 元素计数 题目描述:给你一个数组nums,对于其中的元素x,若在数组中存在y , z,满足条件y < x < z,则称x是好的,统计数组中好数的数目。 思路:数据范围很小,直接暴力即可,要是数据范围过大,使用map等统计一下最大最小值即可,复杂度可以做到$O(nlogn)$。 时间复杂度 阅读全文
posted @ 2022-01-23 12:12 cherish-lgb 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 5971. 打折购买糖果的最小开销 题目描述:给你$n$个糖果的价格,每买两种价格的糖果,可以获得一种不超过买的两种价格的糖果,问最少需要花费多少钱才能获得所有种类的糖果。 思路:贪心,将糖果价格从小到大排序,即所有糖果的价格和为$sum$,然后倒着每三个就从$sum$中减去当前糖果的价格。 时间复 阅读全文
posted @ 2022-01-23 00:12 cherish-lgb 阅读(27) 评论(0) 推荐(0) 编辑