题解 | #数的划分#抽屉原理

数的划分

http://www.nowcoder.com/practice/24c2045f2cce40a5bf410a369a001da8
假设n表示成1 1 1 1 ...111 总共n个1，那么先把前面k个1取出来出来，
接下来就是在后面n-k个1插入前面取出来的1（把这k个1当作挡板），总共有n-k+1个空，然后就是公式了。
只是我忘了公式是啥了。
有懂抽屉原理的人可以利用这个思想写，代码时间复杂度应该会比较低。
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 18:54
秋招基本结束了…
说等下个版本吧的发呆爱好者很贪睡：佬最后去了哪家呀
点赞 评论 收藏
分享
10-10 21:40
门头沟学院 前端工程师
你们出生产事故了？
哪个程序员要背绩效了？
Java抽象带篮子：难蚌，点进图片上面就是我的大头😆
点赞 评论 收藏
分享
10-29 15:38
门头沟学院 Java
大厂hr主动联系我，终于要有offer了
稳了
榕城小榕树：难道你简历里写了配送路径优化算法？
点赞 评论 收藏
分享
头像
11-26 21:26
山东大学 嵌入式软件工程师
关于校招，或许应该改掉这些学生思维
忘了是哪场面试，面试官问我：“秋招这么久了，我看你也有几个offer，你有什么感悟吗？”我的回答也很结构化：秋招的过程也是一个逐步认识自己的过程，这个过程中我能有机会接触不同的公司和岗位，这让我更清楚地认识到自己的技能和兴趣点。再笔面试的过程中我逐渐明确了自己在哪些领域有优势，哪些领域还需要进一步提升。通过与不同行业的公司接触，我对相关行业的现状和发展趋势有了更深入的了解。这不仅帮助我更好地选择适合自己的岗位，也让我对未来的职业发展有了更清晰的认识。然后今天回想这个问题，想一想秋招也确实让自己有不小的进步，尤其是意识到，有一些学生思维其实并不适用：1，为自己设置可能并不存在的标准牛客上一直以来...
小张frog：去码头整点薯条吃吃吧。大家都会有光明的未来！
SAGIMA经验浅谈
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
237045次浏览 2039人参与
# 机械求职避坑tips #
23547次浏览 249人参与
# 北方华创开奖 #
66971次浏览 552人参与
# 25届秋招总结 #
409438次浏览 4109人参与
# 25届机械人为了秋招做了哪些准备？ #
26217次浏览 363人参与
# 地方国企笔面经互助 #
6899次浏览 17人参与
# 阿里云管培生offer #
62233次浏览 1759人参与
# ai智能作图 #
28268次浏览 336人参与
# 虾皮求职进展汇总 #
90080次浏览 736人参与
# 实习，投递多份简历没人回复怎么办 #
2440149次浏览 34739人参与
# 软件开发投递记录 #
1481203次浏览 23946人参与
# 我的实习求职记录 #
6131585次浏览 84013人参与
# 我在牛爱网找对象 #
74775次浏览 554人参与
# 发工资后，你做的第一件事是什么 #
8962次浏览 41人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83069次浏览 601人参与
# 机械人怎么评价今年的华为 #
157881次浏览 1351人参与
# 京东求职进展汇总 #
512728次浏览 4678人参与
# 如果可以，你希望哪个公司来捞你 #
33740次浏览 195人参与
# 你觉得通信/硬件有必要实习吗？ #
54757次浏览 698人参与
# 歌尔求职进展汇总 #
42887次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6033次浏览 91人参与
# 如果再来一次，你还会选择这个工作吗？ #
115284次浏览 1137人参与
牛客网
牛客企业服务