2021-07-04 09:48 华南理工大学数据分析师

关注

题解 | #剪绳子#

剪绳子

http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8

剪绳子问题

这道题该算是一道数学题，将长为n的绳子截成m段
将绳子截成每段长度是3的每一段可以获得最大的乘积
就是求解 $max\{x_1x_2\cdots x_m\}$ 同时 $x_1+x_2+\cdots+x_m=n$
代码流程：
```
if n<=3: return n-1
ans = 1
while n>4:
    ans *= 3
    n -= 3
return ans
```
为什么条件是n>4呢？因为n<=4的时候再细分就会使得结果变小了，不妨自己举个例子看一下哈

全部评论

推荐最新楼层

05-27 20:38

TCL科技集团股份有限公司_企划运营(准入职员工)

TCL内推TCL内推

TCL前端笔试题目：以下是一些 TCL前端笔试题目：以下关于 HTML5 语义化标签的说法，错误的是？在 CSS 中，以下哪个属性用于设置元素的定位方式？以下哪种不是前端性能优化的常见方法？当使用 Flex 布局时，以下哪个属性用于设置子元素在主轴上的对齐方式？简答题请简述 HTML、CSS 和 JavaScript 在前端开发中的作用分别是什么，以及它们之间的关系。解释一下什么是浏览器的回流（reflow）和重绘（repaint），并说明如何避免或减少它们对性能的影响。列举三种你熟悉的前端框架，并简要说明它们的特点和适用场景。如何实现一个响应式布局，使其在不同屏幕尺寸的设备上都能有良好的显示...

投递TCL等公司6个岗位 >

点赞评论收藏

分享

05-07 17:58

门头沟学院 Java

27届找日常实习，简历求锐评

处女简历，项目是点评加外卖，打算五月中旬八股背得差不多就投，求各位大佬提建议   

wuwuwuoow：1.简历字体有些怪怪的，用啥写的？ 2.Redis 一主二从为什么能解决双写一致性？ 3.乐观锁指的是 SQL 层面的库存判断？比如 stock > 0。个人认为这种不算乐观锁，更像是乐观锁的思想，写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM，说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题？逻辑过期指的是什么其实也没什么多大要改的。海投吧

简历中的项目经历要怎么写简历被挂麻了，求建议

点赞评论收藏

分享

05-27 13:17

门头沟学院测试工程师

一投简历就想骂人正常吗

得了一种一投简历就想骂人的病春招找工作到现在的心情已经不知道怎么说了从一有面试会高兴 进度跟进会开心到后来被泡池子拿捏的难受心情的不断起起伏伏 时而焦虑时而躺平自我安慰到现在已经完全毫无波澜 甚至不想投简历一投简历就想骂人现在环境说真的已经太糟糕了承受着低薪奋力入行 还要在外地租房面临着一堆未知的风险 孤身一人承担且不说 找到工作才是痛苦的开始 我已经能想象到 现在的环境 就算拿了offer 进公司也要被压榨被劝退被压力被卡试用期 各种卡 像我这种抗压能力弱的更是完蛋双非更是只能吃💩味巧克力哪有什么小而美 全都是庙小妖风大这个时代已经由不得人了 共勉吧

只写bug的程序媛：之前一个重庆的，5k还要线下面试，笑死，这些人是从十几年前穿越过来的吗

点赞评论收藏

分享

05-28 12:56

已编辑

奈良女子大学 golang

内卷还是躺平？年薪百万的焦虑VS年假充足的平静：我在大厂和外企的日子

本人之前在字节iOS客户端实习，后面转后端开发，目前在一个不知名小外企上班  一、工作感受 之前也和依旧在大厂工作的朋友聊过，结合自己在大厂的工作体验，总结下来就是   平时迭代开发非常忙，一个迭代差不多两三周或者一个月，当前迭代的活儿还没干完，下个迭代的活儿就给你分好了，节奏紧，经常需要跨团队合作，工作压力很大。   我那时候是纯业务开发，写代码主要还是用if语句和for循环，用不上什么算法，项目的主要时间花在设计评审、业务理解以及各方沟通协调上，实际研发写代码的时间占比不高。   在做一个较大的需求前，要先做技术评审。类似答辩那种，先自己拟订一个设计方案，然后拉会议室请组内大佬过来，讲出你...

投递谷歌等公司7个岗位 > 毕业季，给职场新人一些建议我的求职总结

点赞评论收藏

分享

评论

点赞

收藏

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 晒一晒你的工位 #

72194次浏览 223人参与

# 24届的你们现状如何了？ #

68420次浏览 394人参与

# 华泰证券Fintech星战营 #

191175次浏览 345人参与

# 写给毕业5年后的自己 #

7563次浏览 134人参与

# 机械人，你的秋招第一份简历被谁挂了 #

137568次浏览 1972人参与

# 职场捅娄子大赛 #

337870次浏览 3402人参与

# 今年形式下双非本找得到工作吗 #

135805次浏览 1031人参与

# 工作压力大怎么缓解 #

76876次浏览 922人参与

# 实习中的菜狗时刻 #

353528次浏览 3255人参与

# 请用你的专业向妈妈表白 #

15713次浏览 111人参与

# 25届非技术实习投递记录 #

116107次浏览 968人参与

# 腾讯求职进展汇总 #

829242次浏览 8814人参与

# 职场情商大赛 #

128241次浏览 650人参与

# 哪些公司笔/面试难度大？ #

2706次浏览 20人参与

# 贝壳求职进展汇总 #

22468次浏览 153人参与

# 你的秋招第一场笔试是哪家 #

128930次浏览 1401人参与

# 电网笔面经互助 #

32886次浏览 323人参与

# 正在春招的你，也参与了去年秋招吗？ #

303186次浏览 2519人参与

# 互联网回暖，腾讯要招5000人！ #

16822次浏览 553人参与

# 通信硬件人社招/春招/实习投递现状 #

24998次浏览 923人参与

# 正在实习的你，在做dirty work吗 #

111996次浏览 750人参与

牛客网
牛客企业服务