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

数的划分

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个空，然后就是公式了。
只是我忘了公式是啥了。
有懂抽屉原理的人可以利用这个思想写，代码时间复杂度应该会比较低。
全部评论

相关推荐

05-19 09:52
中国地质大学（武汉） Java
点赞 评论 收藏
分享
头像
05-22 19:09
已编辑
东北农业大学 运营
Shopee还在捞人 到底能不能接
一、公司简述与业务Shopee（虾皮）since 2015，总部在新加坡；其中国总部在深圳南山区（供应链、金融、支付等业务），聚焦新兴市场的头部跨境电商平台。凭借着前期“烧钱换增长”的策略，Shopee在越南、印尼、新加坡等多个东南亚市场都稳居霸主地位，其中东南亚电商市场占据近50%份额；巴西则位列当地top2 电商平台（24年业绩是亚马逊在巴西的2倍）。商业逻辑是把电商业务与直播、短视频，信贷服务想融合，构建自己的生态体系。主要竞争对手TikTok Shop、Lazada，这两家在东南亚正猛烈追赶，目前看地位虾皮有优势，客观来说整个行业没有技术壁垒，很容易被后起之秀赶超。战略指挥棒在新加坡，...
面试经验谈
点赞 评论 收藏
分享
04-15 16:21
Northeastern University Java
春招最硬气的时候。🤣
群星之怒：不是哥们，你就不好奇瘫痪三十年的老植物人是啥样的吗？
点赞 评论 收藏
分享
04-14 14:48
复旦大学 运维工程师
这是简历挂了嘛
你背过凌晨4点的八股文么：简历挂了的话会是流程终止，像我一样
点赞 评论 收藏
分享
05-20 17:45
南京理工大学 数字IC后端设计
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
27912次浏览 467人参与
# 你的房租占工资的比例是多少？ #
23190次浏览 255人参与
# 我的求职总结 #
30562次浏览 506人参与
# 计算机专业还有必要去大厂卷吗 #
20741次浏览 111人参与
# 我的实习日记 #
2446898次浏览 25467人参与
# 薪资一样，你会选择去大厂还是小公司 #
16825次浏览 103人参与
# 辞职之后最想做的一件事 #
11675次浏览 167人参与
# 你见过最离谱的招聘要求是什么？ #
188778次浏览 1404人参与
# 晒一晒你收到的礼盒 #
62912次浏览 376人参与
# 选offer应该考虑哪些因素 #
21388次浏览 305人参与
# 金蝶求职进展汇总 #
44173次浏览 242人参与
# 非技术岗薪资爆料 #
355953次浏览 2748人参与
# Offer比较，求稳定还是求发展 #
49701次浏览 240人参与
# 你怀疑过自己的专业选择吗？ #
17607次浏览 201人参与
# 为了秋招你都做了哪些准备？ #
11161次浏览 168人参与
# 你想吐槽公司的哪些规定 #
17894次浏览 68人参与
# 工作中的卑微时刻 #
9167次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139137次浏览 1462人参与
# 我的工作日记 #
99363次浏览 1276人参与
# 秋招想进国企该如何准备 #
58625次浏览 376人参与
牛客网
牛客企业服务