- 博客(6)
- 收藏
- 关注
RSS订阅原创 题解：设计食物评分系统
食物由 `foods`、`cuisines` 和 `ratings` 描述，长度均为 `n`。`ratings[i]` 是第 `i` 种食物的最初评分。注意，字符串 `x` 的字典序比字符串 `y` 更小的前提是：`x` 在字典中出现的位置在 `y` 之前，也就是说，要么 `x[i]!= y[i]` 的第一个位置 `i` 处，`x[i]` 在字母表中出现的位置在 `y[i]` 之前。// 但是，"ramen" 的字典序比 "sushi" 更小。// "sushi" 和 "ramen" 的评分都是 16。
2024-06-18 19:43:03
691
1
原创 题解：工具类设计：频率跟踪器
unordered_map 是一个高效的数据结构，用于存储键值对，并且可以提供快速的查找、插入和删除操作。在这个类的设计中中，它被用来跟踪数字的出现次数和每个出现次数的频率。并且，通过本题提示，我自主学习了相关资料，了解了Python中的计数器Counter的原理和使用，这有助于我日后的编程技能学习。分析输入和输出示例，发现我们可以使用一个数组记录出现的次数，一个数组记录出现次数的次数。请你设计并实现一个能够对其中的值进行跟踪的数据结构，并支持对频率相关查询进行应答。- 问题描述（这部分可以直接复制）
2024-06-18 19:17:55
413
原创 题解：Maximal GCD
题目讲了，这是一个严格递增的正整数序列，那么要使得值最小的情况就是 1,2,3,4...... 而它的总和是 （n×(n+1)）/2，题目要我们把能找到这个序列的最大公约数和序列最小情况的总和作比较，若该最小总和更大，则一定不可能构造出一个符合条件的序列，否则则一定可以构造出一组满足条件的序列。这种枚举方式是一定不会有重复的，但要注意每一个数在输出时都要乘以之前求出的最大公因数。请你构造一个长度为 k 的严格上升正整数序列，使得所有数的和恰好为 n，并且所有数的最大公约数最大。- 分析、讨论与总结。
2024-06-18 19:13:21
205
原创 题解：Counting-out Rhyme
Counting-out Rhyme - 洛谷问题描述有 n 个孩子在玩游戏，第一次以开头的人作为领导，第 i 次往下数 ai 个人，最后那个人出局，由这个人的下一个人当领导，直到 k 轮结束。要求出每轮比赛出局的孩子。解题思路看到此题，是给孩子们排队计数的类型，我们可以用C++的STL库中的双端队列deque来实现，一开始把 n 个孩子的编号全部入队列，然后每次先取模，即使得每次计数不超过队列长度，再循环 ai 个孩子，每次往后数的操作就是把队头塞到队尾去。这里双端队列中有个很好的东西，push_ bac
2024-06-18 18:59:20
390
原创 题解：整数转罗马数字
1. 一开始没想这么多，认为自己可以通过暴力枚举做出来，列着列着后来发现确实很繁琐，再去观察题目，发现罗马数字由 I, V, X, L, C, D, M 组成，分别表示 1, 5, 10, 50, 100, 500, 1000。整数转罗马数字时，需要按照一定的规则进行转换，也有特例，例如，9 表示为 IX，即 10 - 1；通过分析，由于罗马数字组合数组 strs 和对应的整数数组 nums 的长度都是固定的，因此循环次数也是固定的，我们可以知道这道题的时间复杂度为O(1)，可以认为时间复杂度为常数级别。
2024-06-18 15:27:55
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人