摘要: 如果题目中数据较大,则尽可能将全部int替换为long long。因为很多地方都可能出现int*int爆int的情况 阅读全文
posted @ 2022-04-15 19:50 80k 阅读(72) 评论(0) 推荐(0)
摘要: 基数排序的思想是,对于一个给定的基数,每次排序构建基数数量的桶,并将数分配到桶里。 可以用count数组对桶中的数量计数,并转化为前缀数组记录桶中数字的位置。 LeetCode 164. 最大间距题解 class Solution { public: int maximumGap(vector<in 阅读全文
posted @ 2022-04-15 10:19 80k 阅读(42) 评论(0) 推荐(0)