竹林听雪的博客开通啦~欢迎大家来到我的小窝~ 在这里我会发布一些前端相关的知识点和面试高频考点，一方面为自己求职做准备，一方面也帮助大家成长啦~ 在这里说明下更新频率，面试高频考点保持日更节奏，大约20题/日。内容涵盖大厂面试题，另外我自己觉得重要或者面试被问到的知识点也会补充上去的~ 另外不定期分享自己的前端学习笔记和知识点理解，请大家多多支持哟 ~(＾Ｕ＾)ノ~ＹＯ 转载于:http

一、题目 点此看题 二、解法 答案是取决于最后竹子的高度的，我们可以二分最后竹子的高度来指导我们如果砍。 如图，把竹子理解成一个 h h h 上叠加了若干个 a a a，我们是想把 m i d mid mid 下面的老竹子砍掉的。对于每一刀，我们知道他至少要在哪一天砍（因为竹子需要等他长出来才能砍），对于每个竹子都可以暴力处理出每一刀在哪一天砍，时间复杂度 O ( m k )