贪心
文章平均质量分 52
王马软
因为原地不动,便永远地下沉
展开
-
PAT.1033 To Fill or Not to Fill
PAT.1033 To Fill or Not to Fill题目链接说实话一上来看到题目就觉得是动态规划,然后就写了,写完发现并过不了,在局部最优解上欠考虑。于是转向贪心,只要梳理清楚根本的思路这道题还是很简单的:寻找满油范围内可达的比当前油价低的站点,如果有就加刚好够用的油量前往,如果没有就尽可能寻找可达范围内价格较低的站,并在当前站把油加满。动态规划?那么dp行不行呢?我一开始将状态dp[i]设计为恰好到达第i个站点时花费的最少油钱,但这样写是不行的,因为在当前站点油价为续航范围内最低时要加原创 2022-03-15 14:53:41 · 545 阅读 · 0 评论 -
leetcode 1707.与数组中元素的最大异或值 - 字典树 + 贪心
leetcode 1707.与数组中元素的最大异或值 - 字典树 + 贪心题干给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 max(nums[j] XOR xi) ,其中所有 j 均满足 nums[j] <= mi 。如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。返回一原创 2021-05-23 20:19:27 · 185 阅读 · 0 评论 -
leetcode 421.数组中两个数的最大异或值 - 字典树 + 贪心
leetcode 421.数组中两个数的最大异或值 - 字典树 + 贪心题干给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。进阶:你可以在 O(n) 的时间解决这个问题吗?示例 1:输入:nums = [3,10,5,25,2,8]输出:28解释:最大运算结果是 5 XOR 25 = 28.示例 2:输入:nums = [0]输出:0示例 3:输入:nums = [2,4]输出:6示例 4:输原创 2021-05-16 19:56:32 · 150 阅读 · 0 评论 -
leetcode 179.最大数
leetcode 179.最大数题干给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:“210”示例 2:输入:nums = [3,30,34,5,9]输出:“9534330”示例 3:输入:nums = [1]输出:“1”示例 4:输入:nums = [10]输出:“10”提示:1 <= nums.lengt原创 2021-04-12 14:32:51 · 519 阅读 · 0 评论 -
I - 补提交卡 - 贪心
I - 补提交卡 - 贪心题干蒜头君给自己定了一个宏伟的目标:连续 100天每天坚持在计蒜客题库提交一个程序。100天过去了,蒜头君查看自己的提交记录发现有 N天因为贪玩忘记提交了。于是蒜头君软磨硬泡、强忍着花椰菜鄙视的眼神从花椰菜那里要来 M张 “补提交卡”。每张 “补提交卡” 都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。蒜头君想知道通过利用这M张补提交卡,可以使自己的 “最长连续提交天数” 最多变成多少天。输入格式第一行是一个整数 T(1≤≤10),代表测试数据的组数原创 2021-04-11 00:20:36 · 177 阅读 · 0 评论