- 博客(4)
- 收藏
- 关注
原创 剑指offer 14-I.剪绳子
class Solution { public int cuttingRope(int n) { //绳子长度小于2则无法切分,故没有最大乘积 if(n < 2){ return 0; } //如果绳子长度为2,则可以切分一次,即1,1.容易看出此时的最大乘积为1 if(n == 2){ return 1; } //如果绳子长度为3,则
2022-04-21 14:03:25 87
原创 剑指 Offer 11. 旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。 题解:经过一个旋转的numbers数组,可以看成是两个升序的数组,其最小值在这两个升序数组的分界点右侧位置上,此题可以利用二分法进行求解,如果mid值比right值大,则说明分界点在mid右侧,如果m
2022-03-30 13:44:59 464
原创 剑指offer---青蛙跳台阶问题
问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 从简单的问题出发,如果只有一个台阶,则跳法f(1)=1,如果有两个台阶,则跳法f(2)=2。 如果有三个台阶,则在跳到第三个台阶之前有两种可能性,一种是青蛙处于第一个台阶上,下一步需要跳两个台阶到达第三个台阶;还有一种可能就是青蛙处于第二个台阶上,下一步只需跳一个台阶就可以到达第三个台阶,易知到达第一个
2022-03-30 12:21:44 175
原创 在谷粒商城项目中将renren-fast注册进入nacos产生的版本依赖冲突的问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-27 11:23:34 902 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人