醉亦醒时醒亦醉

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #多多的字符变换#

这个题目我一开始想复杂了，我想着计算两个字符串出现的字符个数，然后对个数作差，这其实是错误的解，因为自己和自己是无法相消的。仔细再看了下题目，原来只要对字符排个序就行了，因为从下到达排序，对应位置相减，就一定可以得到最小的差和。至于怎么证明的，我这里简单说一下： #include <ios...

C++

2024-03-13

1 406

题解 | #多多的数字组合#

这个题目难度不大，因为每一位都要求不一样，所以最多就是0——9组成的数字，也就是如果n > 45的话，也就无解了。如果不大于45，因为要找到最小的，所以就让最后一位从9开始，如果小于9就从8开始，依次类推，即可得出答案。这里的空间复杂度是O(1)。时间复杂度就分两个情况，如果n > 4...

C++

2024-03-13

1 237