贪心
文章平均质量分 65
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
ALGO-2 试题 算法训练 最大最小公倍数
题目链接:ALGO-2 试题 算法训练 最大最小公倍数题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。解题思路一开...原创 2020-04-13 17:23:33 · 266 阅读 · 0 评论 -
LeetCode 44. 通配符匹配
题目链接 LeetCode 44. 通配符匹配题目描述给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。解题思...原创 2020-03-30 18:13:05 · 111 阅读 · 0 评论 -
LeetCode 134. 加油站
题目链接 LeetCode 134. 加油站题目描述在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。...原创 2020-03-29 18:56:01 · 169 阅读 · 0 评论 -
LeetCode 55. 跳跃游戏
题目链接 LeetCode 55. 跳跃游戏题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,...原创 2020-03-28 20:50:36 · 101 阅读 · 0 评论 -
LeetCode 455. 分发饼干
题目链接 LeetCode 455. 分发饼干题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并...原创 2020-03-25 16:03:34 · 118 阅读 · 0 评论 -
LeetCode 392. 判断子序列
题目链接 LeetCode 392. 判断子序列题目描述给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde...原创 2020-03-25 15:35:57 · 84 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
题目链接 LeetCode 122. 买卖股票的最佳时机 II题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。题目分析这个题目跟之前的那个买卖股票的最佳时机||| 不一样,这个是可以无限次买入卖出,只是不能...原创 2020-03-25 15:13:30 · 133 阅读 · 0 评论 -
NOIP 2002 均分纸牌
NOIP 提高组 2002原创 2017-10-16 20:57:13 · 238 阅读 · 0 评论 -
CF 437C The Child and Toy
http://codeforces.com/problemset/problem/437/C time limit per test 1 second memory limit per test 256 megabytes input: standard input output: standard outputDescriptionOn Children’s Day, t...原创 2018-07-23 16:06:40 · 249 阅读 · 0 评论