摘要:
输入一个 32 位整数,输出该数二进制表示中 1 的个数。 class Solution { public: int lowbit (int x) { return x & -x; } int NumberOf1(uint32_t x) { int ans = 0; while (x) { x -= 阅读全文
posted @ 2022-12-13 21:36
!&&||
阅读(46)
评论(0)
推荐(0)
摘要:
给你一根长度为 nn 绳子,请把绳子剪成 m 段(m、n 都是整数,2≤n≤58 并且 m≥2)。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m]可能的最大乘积是多少? 例如当绳子的长度是 8 时,我们把它剪成长度分别为 2、3、3 的三段,此时得到最大的乘积 阅读全文
posted @ 2022-12-13 21:28
!&&||
阅读(34)
评论(0)
推荐(0)
摘要:
地上有一个 mm 行和 nn 列的方格,横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一个机器人从坐标 (0,0)(0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。 请问该机器人能够达到多少个格子 阅读全文
posted @ 2022-12-13 21:24
!&&||
阅读(72)
评论(0)
推荐(0)
摘要:
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 class Solution { public: vector 阅读全文
posted @ 2022-12-13 19:37
!&&||
阅读(19)
评论(0)
推荐(0)
摘要:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个升序的数组的一个旋转,输出旋转数组的最小元素。 例如数组 {3,4,5,1,2}{3,4,5,1,2} 为 {1,2,3,4,5}{1,2,3,4,5} 的一个旋转,该数组的最小值为 11。 数组可能包含重复项。 class 阅读全文
posted @ 2022-12-13 18:47
!&&||
阅读(21)
评论(0)
推荐(0)

浙公网安备 33010602011771号