摘要:
1.题目介绍 题目地址(1353. 最多可以参加的会议数目 - 力扣(LeetCode)) https://leetcode.cn/problems/maximum-number-of-events-that-can-be-attended/ 题目描述 给你一个数组 events,其中 events 阅读全文
摘要:
1.题目 题目地址(215. 数组中的第K个最大元素 - 力扣(LeetCode)) https://leetcode.cn/problems/kth-largest-element-in-an-array/ 题目描述 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意, 阅读全文
摘要:
题目地址(763. 划分字母区间 - 力扣(LeetCode)) https://leetcode.cn/problems/partition-labels/ 题目描述 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。 注意,划分结果需要满足:将所有划分结 阅读全文
摘要:
1.题目介绍 题目地址(452. 用最少数量的箭引爆气球 - 力扣(LeetCode)) https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/ 题目描述 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面 阅读全文
摘要:
1.题目介绍 题目地址(435. 无重叠区间 - 力扣(LeetCode)) https://leetcode.cn/problems/non-overlapping-intervals/ 题目描述 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, en 阅读全文
摘要:
1.题目描述 小明最近在玩一款游戏。对游戏中的防御力很感兴趣。 我们认为直接影响防御的参数为“防御性能”,记作d,而面板上有两个防御值A和B,与d成对数关系,A=2d,B=3dA=2 注意任何时候上式都成立)。 在游戏过程中,可能有一些道具把防御值A增加一个值,有另一些道具把防御值B增加一个值。现在 阅读全文
摘要:
1.区间调度问题 问题描述 在有限的区间范围内,选择完成最多的任务组合 解决策略 我们可以思考的策略有: 1.最早开始时间(begin) 2.最早结束时间(end) 3.用时最少(end - begin) 1.我们这里首先定方向:从区间最左端向右开始选择。 2.我们很容易想到的策略是选择用时最少的情 阅读全文
摘要:
1.题目 题目背景 小明正在玩一个“翻硬币”的游戏。 题目描述 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零),比如可能情形是 **oo***oooo,如果同时翻转左边的两个硬币,则变为 oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的 阅读全文
摘要:
1.题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 商店里有n中饮料,第i种饮料有mi毫升,价格为wi。 小明现在手里有x元,他想吃尽量多的饮料,于是向你寻求帮助,怎么样买才能吃的最多。 请注意,每一种饮料都可以只买一部分。 输入输出格式 输入描述: 有多 阅读全文
摘要:
1.题目描述 ?Time Limit: 1000 ms Memory Limit: 256 mb 查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。 输入输出格式 输入描述: 输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000),再输入k。 阅读全文