- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣 496 下一个更大的元素
其实就是一个单调栈问题，但是多了一个映射。你需要在处理数组2中相同的数的同时知道这个value在数组1中的索引，所以需要先通过map来保留这层关系。其次就是简单的单调栈了，但是需要注意的时，只有在nums1出现的数字才入栈，否则会出现脏数据，这些脏数据都是不需要关注的。空间换时间，单调栈。
2025-02-27 23:30:25
362
原创 PAT 1070 结绳 (25分) 题解 C++
PAT 1070 结绳 (25分)题目详情给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10^4)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过10
2020-12-04 21:12:40
494
原创 PAT 1021 个位数统计(15分) C/C++
PAT 1021 个位数统计(15分)题目详情输入格式每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例100311输出样例0:21:33:1题解#include<iostream>#include<string.h>using namespace std;int main(){
2020-12-03 00:29:46
155
原创 PAT 2010 月饼(23分）题解 C/C++
PAT 2010 月饼(23分）题目详情月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 +
2020-12-02 00:45:42
181
原创 PAT 1019 数字黑洞(20分)题解C/C++
题目详情给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... .
2020-12-01 23:50:22
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人