第一题 层次遍历改装下,存节点的时候,存下父节点的数组下标,每个节点入队两次(方便计算),后面直接用k和父节点的下标,移到相应节点的位置,并设置为这个节点的左or右孩子 第二题 贪心,找第一段0连续的区间 换成1就行 第三题 dp,dp[i]表示i的1的次数,dp[i]= (i%k==1? 1:0)+dp[i/k] 今天这题挺简单的,我这个菜鸡都还能写一些出来。。
1 2

相关推荐

点赞 评论 收藏
分享
09-12 11:55
已编辑
湖南工商大学 Java
那一天的Java_J...:这种一堆问题的,别去
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务