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

相关推荐

03-31 21:47
东南大学 C++
彭于晏前来求offe...:吓晕了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务