LeetCode
文章平均质量分 84
USTC暖暖
这个作者很懒,什么都没留下…
展开
-
剑指offer14-I剪绳子
题目描述给你一根长度为 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。输入描述输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 =原创 2021-04-16 14:37:14 · 111 阅读 · 0 评论 -
LeetCode二叉树构造方法,通过一维数组直接构建完整的二叉树(按照LeetCode的格式)
1.LeetCode中二叉树的结构/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */以上是Leetcode中二叉树的结构,然而在题目通常会这样给出那.原创 2020-05-15 19:39:49 · 2990 阅读 · 9 评论