腾讯音乐916笔试题
有没有大佬讲解一下三道题的思路，并且贴一下ac的代码，或者测试用例过了的也行。谢谢了。☹#腾讯音乐娱乐#
2021-09-16 20:46 河北工业大学 Java
关注
全部评论
寒尽
华中科技大学 Java
第一题AC思路。
旭日东升BJFU
北京林业大学 后端工程师
数位dp加二分就行
有感谢信就算成功
阿里巴巴_算法工程师
60 100 100。。。
Deslack
电子科技大学 C++
第一题 层次遍历改装下，存节点的时候，存下父节点的数组下标，每个节点入队两次（方便计算），后面直接用k和父节点的下标，移到相应节点的位置，并设置为这个节点的左or右孩子 第二题 贪心，找第一段0连续的区间 换成1就行 第三题 dp,dp[i]表示i的1的次数，dp[i]= (i%k==1? 1:0)+dp[i/k] 今天这题挺简单的，我这个菜鸡都还能写一些出来。。
ac_q
北京电影学院 C++
https://blog.csdn.net/weixin_43939593/article/details/120337476
寒尽
华中科技大学 Java
其实我一开始用Integer.toString这个api直接一个数转k进制，然后遍历数1，不太行，后来觉得没必要求出实际的进制。过了57%，提示超时，没试出什么问题，后来就转去写第一题了。
清香的茉莉
字节跳动_飞书_后端研发工程师
第一题写了半天发现思路错了，心态崩了，无了。
牛客497305393号
中国地质大学（武汉） C++
虽然没做出来 不过剑指offer有个1-n里1的个数 你要先求到k-1 里1的个数 再去计算
JianJiao
门头沟学院 测试开发
同求
0offer种子选手 楼主
楼主 河北工业大学 Java
感谢各位大佬的贡献，祝各位大佬早日找到心仪的工作。谢谢了。
江上天欲晓
门头沟学院 算法工程师
贴一下第二题的AC代码，欢迎来这个帖子下面讨论第二题 https://www.nowcoder.com/discuss/747270 菜鸡只A了第二题，求一、三题的代码和思路
小秋呀
蔚来汽车_Power_后端开发
有没有大佬粘贴一个，k进制的那个代码？
小白开水201907181751485
山东大学 C++
这个题我过了57，计算1的个数就是剑指offer 求1-n中1的个数那道题，只不过把里面的10改成k；然后计算最小的m，这个我感觉应该是二分，但是没做出来，最后整了个i从0开始加的，结果超时了
相关推荐
查看21道真题和解析 04-24 15:10
河海大学 Java 点赞 评论 收藏
分享