发动态

没有新消息

更多内容

福大大 北京/西昌学院/研发工程师
2023-05-01:给你一个整数 n , 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 <= n <= 2^31 - 1。 输入:n = 11 输出:0 解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。

798阅读

21赞

评论

0 条评论

暂无评论,快来写下您的评论

推荐阅读

#福大大架构师每日一题#2022-02-21:不含连续1的非负整数。 给定一个正整数 n ,返回范围在 [0, n] 都非负整数中,其二进制表示不包含 连续的 1 的个数。 输入: n = 5 输出: 5 解释:  下面是带有相应二进制表示的非负整数<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整数3违反规则(有两个连续的1),其他5个满足规则。 1 <= n <= 10的9次方。 力扣600。

891阅读
10赞
1评论

#程序员福大大#2023-10-11:用go语言,一个数字n,一定要分成k份, 得到的乘积尽量大是多少? 数字n和k,可能非常大,到达10^12规模。 结果可能更大,所以返回结果对1000000007取模。 来自华为。

1709阅读
11赞
4评论

2023-08-22:请用go语言编写。给定一个长度为N的正数数组,还有一个正数K, 返回有多少子序列的最大公约数为K。 结果可能很大,对1000000007取模。 1 <= N <= 10^5, 1 <= arr[i] <= 10^5。 来自腾讯笔试。

3841阅读
17赞
3评论

#福大大架构师每日一题#2022-02-05:字典序的第K小数字。 给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。 注意:1 ≤ k ≤ n ≤ 10**9。 示例 : 输入: n: 13   k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。 力扣440。

455阅读
12赞
1评论

#福大大架构师每日一题#2023-05-17:一个正整数如果能被 a 或 b 整除,那么它是神奇的。 给定三个整数 n , a , b ,返回第 n 个神奇的数字。 因为答案可能很大,所以返回答案 对 10^9 + 7 取模 后的值。 输入:n = 4, a = 2, b = 3。 输出:6。

270阅读
14赞
0评论

2022-12-22:给定一个数字n,代表数组的长度, 给定一个数字m,代表数组每个位置都可以在1~m之间选择数字, 所有长度为n的数组中,最长递增子序列长度为3的数组,叫做达标数组。 返回达标数组的数量。 1 <= n <= 500, 1 <= m <= 10, 500 * 10 * 10 * 10, 结果对998244353取模, 实现的时候没有取模的逻辑,因为非重点。 来自微众银行。

897阅读
12赞
3评论

#程序员福大大#2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。 两个子数组的累加和都要是T,返回所有满足情况中,两个子数组长度之和最小是多少? 如果没有有效方法,返回-1。 正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T <= 10^8 扩展 : 2 <= n <= 10^6 -10000 <= arr[i] <= 10000 1 <= T <= 10^8 都能时间复杂度做到O(N)。 来自字节。

1333阅读
16赞
6评论

#福大大架构师每日一题#2022-07-17:1、2、3...n-1、n、n、n+1、n+2... 在这个序列中,只有一个数字有重复(n)。 这个序列是无序的,找到重复数字n。 这个序列是有序的,找到重复数字n。

422阅读
18赞
2评论

2023-09-05:请用go语言编写。一个图像有n个像素点,存储在一个长度为n的数组arr里, 每个像素点的取值范围[0,s]的整数, 请你给图像每个像素点值加上一个整数k(可以是负数), 像素值会自动截取到[0,s]范围, 当像素值<0,会更改为0,当新像素值>s,会更改为s, 这样就可以得到新的arr,想让所有像素点的平均值最接近中位值s/2, 向下取整。 请输出这个整数k, 如有多个整数k都满足, 输出小的那个。 1 <= n <= 10^6, 1 <= s <= 10^18。 来自华为OD。

1102阅读
8赞
2评论