东溪看水

题解

/ 注册

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

【牛客编程巅峰赛S1第3场】位数求和

题目所有的长度为 n 的数中，各个位上的数字之和为 m 的这些数的和是多少呢。给定 n 和 m，求这些数的和。解题思路使用暴力法：长度为的数的范围是。遍历该范围的数值，求出每个数的各个位上的数字之和是否与相等，若相等，将这个数累计加入最终结果。 C++代码 class So...

牛客编程巅峰赛S1

2020-07-17

0 569

【牛客编程巅峰赛S1第3场】找卧底

题目在包含 n+1 个数的序列 a 中找出重复的数。序列 a 中包含从 1 到 n 的整数，且只有一个数有重复值。要求时间复杂度为 O(n)，额外空间复杂度为 O(1)。解题思路解法一先排序，再找重复值排序可以直接使用 sort() 函数，其时间复杂度为，接着遍历数组，如果相邻两个数相等...

位运算牛客编程巅峰赛S1

2020-07-17

7 699