/** * 860. Lemonade Change * https://leetcode.com/problems/lemonade-change/description/ * */ class Solution { //使用贪心,策略是每次找钱选择大面额,尽量保留5元的 fun lemonade ...
分类:
其他好文 时间:
2020-03-25 01:52:04
阅读次数:
82
55. 跳跃游戏 难度中等510 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再 ...
分类:
编程语言 时间:
2020-03-24 10:47:05
阅读次数:
78
问题描述 假设你为一家自动售货机厂家编程序,自动售货机要每次找给顾客最少数量硬币;假设某次顾客投进$1纸币,买了?37的东西,要找?63,那么最少数量就是:2个quarter(?25)、1个dime(?10)和3个penny(?1),一共6个. 分别使用贪心算法,递归,以及递归的优化版本:递归 + ...
分类:
编程语言 时间:
2020-03-23 18:40:44
阅读次数:
303
题目链接:http://poj.org/problem?id=1328 思路:贪心 一开始的思路: 1. 以第一个岛屿为圆心,d为半径画圆,记与x轴的焦点中较大的那个为第一个雷达的位置; 2. 以这个雷达位置为圆心,d为半径画圆,记下之后的岛屿中第一个不能被覆盖的; 3. 依次这样下去,直到不能找到 ...
分类:
其他好文 时间:
2020-03-23 15:22:04
阅读次数:
70
# 题意一个具有n个节点的树,每个节点有一个权值,把所有的节点染色,染色的规则是根节点可以随时被染色, 其他节点必须父节点被染色才能被染色,每次染色的代价为T*A[ i ] ,T记录当前是第几个被染色的 # 题解 错误的贪心:在每一个子树的子节点中选择值最大的, 构造一个极端:让一个权值很小的子树根 ...
分类:
其他好文 时间:
2020-03-23 10:02:12
阅读次数:
106
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6暴力:暴力列举所有可能的连续子数组,算法复杂度O(N^3)算 ...
分类:
其他好文 时间:
2020-03-22 18:15:22
阅读次数:
102
前言:T3写挂了,有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列,分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒,直接由STL函数upper_bound二分查找插入数字(STL大法好 Code: #incl ...
分类:
其他好文 时间:
2020-03-21 23:15:27
阅读次数:
84
贪心,有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类:
其他好文 时间:
2020-03-21 21:43:42
阅读次数:
64
好难啊。 T1 最难的题。 推式子很难推。 但是我考场上想到一种二次剩余硬解的方法。 写在上一篇博文里面了。 推式子的话。 其实这种求解的数论题要点就在于奇偶分类讨论和迭代递归思想。 包括缩小数据范围等等。 这些思路是最重要的。 式子仔细看就可以看懂的。 T2 灌水。 神奇的结论$A$掉这个题。 我 ...
分类:
其他好文 时间:
2020-03-21 21:43:28
阅读次数:
56
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类:
其他好文 时间:
2020-03-21 21:28:53
阅读次数:
82