掘友等级
获得徽章 0
#刷题交流# 小E的怪物挑战,使用动态规划,基本思路:
1. dp[i] 是小E能根据怪物的严格递增要求所能击败的最大怪物数
例如:小E血攻都为10,怪物血攻为[1, 12, 3, 2],那么dp就是[1, 0, 2, 2]
原因:小E能打过第一只怪物,因此第1项为1;小E打不过第二只怪物,因此第2项为0;小E能打过第三只怪物,且第三只怪物血攻严格大于第一只怪物,因此就是 1+1=2;小E能打过第四只怪物,但是第四至怪物血攻只严格大于第一只怪物,因此也是 1+1=2
2. 选取dp数组中最大值就是小E能击败的最大怪物数量
#刷题交流# 打卡第四天,寻找最大葫芦,通用思路:
1. 统计每张牌的出现次数 (使用Map结构存储,效率较高)
2. 统计出现次数>3和次数=2的牌(循环判断)
3. 对次数>3的牌按题目优先级排序 (自定义优先级)
4. 依次从>3牌组中取牌和其他牌>=2的牌组合(>=2牌组需排序)
5. 满足条件直接返回即可
#刷题交流# 打卡第三天,数字字符串格式化,通用思路:首先去掉前置0,然后获取整数部分,将整数部分转换成字符串,从后往前(这里将字符串转换成数组并反转),三个三个为一组添加逗号
#刷题交流# 今天周天来一次补卡,找出数组中超过一半的数,实现思路,使用map进行数据存储并判断当前存储值是否超过数组长度的一半,找出超过一半的key即可
#刷题交流# 打卡第二天,能联想到奇偶数是关键点,老是想不出来状态转移方程,还得是网上大佬多啊
#刷题交流# 打卡第一天,先来简单题练手,根据题设的约束条件,一次排序一次遍历即可
下一页