- 博客(3)
- 收藏
- 关注
原创 算法复习第二篇
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1]。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为。青蛙跳台阶的问题等价于斐波那契数列的问题。
2023-08-03 15:37:01 21
原创 算法复习三四题
队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。// 先序遍历中「从 左边界+1 开始的 size_left_subtree」个元素就对应了中序遍历中「从 左边界 开始到 根节点定位-1」的元素。// 先序遍历中「从 左边界+1+左子树节点数目 开始到 右边界」的元素就对应了中序遍历中「从 根节点定位+1 到 右边界」的元素。6、输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
2023-05-22 21:05:46 30 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人