网站首页
编程语言
数据库
系统相关
其他分享
编程问答
1262
2024-03-25
六 1262. 鱼塘钓鱼 (多路归并)
1262.鱼塘钓鱼(多路归并)思路:遍历最远到的鱼塘,同时将截止时间减去路上花的时间,然后多路归并,不考虑具体钓鱼的顺序,每次都调最多的鱼。importjava.util.*;publicclassMain{privatestaticint[]a;privatestaticint[]b;privatestaticint[]c;
2023-06-20
每日一题力扣 1262 https://leetcode.cn/problems/greatest-sum-divisible-by-three/
、 题解这道题目核心就算是要知道如果x%3=2的话,应该要去拿%3=1的数字,这样子才能满足%3=0贪心sum不够%3的时候,就减去余数为1的或者余数为2的需要注意两个余数为1会变成余数为2的,所以可能减去2个余数为1核心代码如下publicintmaxSumDivThreeOther(int[]nums){
2023-06-19
背包DP-贪心-1262. 可被三整除的最大和
1262.可被三整除的最大和DescriptionDifficulty:1762RelatedTopics:贪心,数组,动态规划,排序给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。示例1:输入:nums=[3,6,5,1,8]输出:18解释:选出数字3,6,1和8,它们的和是18(可被3整除的最大和)。示
2023-06-19
1262. 可被三整除的最大和
给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/greatest-sum-divisible-by-three著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。classSolution{publicintmaxSumDivThree(in