刷题
通过不同题型发的编程,快速培养解决问题的能力,
limuchu
对计算机行业拥有浓厚的兴趣,来博客从2020年中旬开始记录每天的学习生活,希望我们共同进步。
展开
-
【剑指Offer】JZ51 构建乘积数组 (有点懵)
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)理解1、通过 B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]知道了不会乘上自己对应的那个值A[i]可以分为两部分●从左往右 B[i]=原创 2020-07-14 20:25:06 · 181 阅读 · 0 评论 -
【剑指Offer】JZ67 剪绳子 (贪心)
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= 60)输出描述:输出答案。示例1输入8输出18分析1:当绳子长度小于等于5时,直接返回结果。当绳子的部分长度大于等原创 2020-07-14 09:38:01 · 198 阅读 · 0 评论