关键词：
Day5:剑指 Offer 14- I. 剪绳子
力扣链接：剑指 Offer 14- 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。
题解：根据均等切割，可以得出需要让x1与x2尽量相等，尽可能相等时得到的数时最大的分析可以得出。n=2时，只能切成1X1，n=3时切成1X2。无论怎么分，不可能切成1，尽可能切分成2,3,4的数相乘，根据下边的公式2,和4是不能同时存在的，尽可能切成3可以得到更大的数，可以得到最大的乘积，根据余数可以判断是否需要把余数相加边变成4，若余数为1，就利用1 与前一个3相加变成4可以得到更大的乘积。
class<剑指offer---day5(代码片段)
Day5:剑指Offer14-I.剪绳子力扣链接：剑指Offer14-I.剪绳子题目：给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]…k[m-1]。请问k[0]k[1]…*k[... 查看详情
283668(代码片段)
剑指offer剑指Offer28.对称的二叉树剑指Offer36.二叉搜索树与双向链表剑指Offer68-II.二叉树的最近公共祖先、剑指Offer68-I.二叉搜索树的最近公共祖先剑指Offer28.对称的二叉树//1.publicbooleanisSymmetric(TreeNoderoot)if(root==null)returnfalse;ret... 查看详情
21544661(代码片段)
剑指offer剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer54.二叉搜索树的第k大节点剑指Offer46.把数字翻译成字符串剑指Offer61.扑克牌中的顺子剑指Offer21.调整数组顺序使奇数位于偶数前面publicclassSolution21publicstaticvoidmain(String[]... 查看详情
《剑指offer》第四题：替换空格(代码片段)
111ViewCode 查看详情
剑指offer（第2版）完整题解笔记&c++代码实现（leetcode版）(代码片段)
文章目录原书目录剑指Offer03. 数组中重复的数字剑指Offer04. 二维数组中的查找剑指Offer05. 替换空格剑指Offer06. 从尾到头打印链表剑指Offer07. 重建二叉树剑指Offer09. 用两个栈实现队列剑指Offer10-I. 斐波那契数列剑指Offer10-II. ... 查看详情
剑指offer（第2版）完整题解笔记&c++代码实现（leetcode版）(代码片段)
文章目录原书目录剑指Offer03. 数组中重复的数字剑指Offer04. 二维数组中的查找剑指Offer05. 替换空格剑指Offer06. 从尾到头打印链表剑指Offer07. 重建二叉树剑指Offer09. 用两个栈实现队列剑指Offer10-I. 斐波那契数列剑指Offer10-II. ... 查看详情
0510-ii173942555757-ii64(代码片段)
剑指offer剑指Offer42.连续子数组的最大和剑指Offer10-II.青蛙跳台阶问题剑指Offer05.替换空格剑指Offer55-I.二叉树的深度剑指Offer17.打印从1到最大的n位数剑指Offer57-II.和为s的连续正数序列剑指Offer57.和为s的两个数字剑指Offer64.求1+2&#... 查看详情
剑指offer之链表(代码片段)
//剑指offer之链表//面试题6从尾到头打印链表/*****************************************************************************************问题描述：输入一个链表的头节点，从尾到头反过来打印出每个节点的值链表节点定义如下：structListNodeintm_nValue;Lis... 查看详情
剑指offer--33.丑数(代码片段)
本来用数组做标志位，但是测试数据有第1500个，859963392，惹不起哦---------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 热度指数：238729本题知识 查看详情
剑指offer之树(代码片段)
//Treein剑指offer/*面试题7：重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。*/typedefstructBinaryTreeNodeintm_nValue;BinaryTreeNode*m_pLeft;BinaryTreeNode*m_pRight;BinaryTreeNode;BinaryTreeNode*Construct(int*preorder,in 查看详情
每日刷题记录(代码片段)
文章目录第一题:剑指OfferII060.出现频率最高的k个数字解题思路:代码实现:第二题:剑指OfferII061.和最小的k个数对解题思路:代码实现:第三题:剑指OfferII063.替换单词解题思路:代码实现:第四题:剑指OfferII068.查找插入位置解题思路:代码... 查看详情
剑指offer(代码片段)
剑指offerPython实现在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有... 查看详情
71334(代码片段)
剑指offer剑指Offer07.重建二叉树剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer07.重建二叉树classSolution7publicintpIndex;publicTreeNodebuildTreeChild(int[]preorder,int[]inorder,intbegin,intend)if(begin>end)retur 查看详情
71334(代码片段)
剑指offer剑指Offer07.重建二叉树剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer07.重建二叉树classSolution7publicintpIndex;publicTreeNodebuildTreeChild(int[]preorder,int[]inorder,intbegin,intend)if(begin>end)ret 查看详情
剑指offer--30最小栈(代码片段)
剑指offer--30最小栈题目代码结果题目代码这代码舒服classMinStackStack<Integer>A,B;publicMinStack()A=newStack<>();B=newStack<>();publicvoidpush(intx)A.add(x);if(B.empty()||B.peek()>=x)B. 查看详情
剑指offer(代码片段)
《剑指offer》1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。publiccl... 查看详情
154.findminimuminrotatedsortedarrayii(剑指offer)(代码片段)
Followup for"FindMinimuminRotatedSortedArray":Whatif duplicates areallowed?Wouldthisaffecttherun-timecomplexity?Howandwhy?Supposeanarraysortedinascendingorderisrotatedatsomepivotunknown 查看详情
剑指offer15(代码片段)
1#-*-coding:utf-8-*-2classSolution:3defNumberOf1(self,n):4count=05flag=16foriinrange(32):7ifn&flag:8count+=19flag<<=110returncount11#writecodehere 查看详情