腾讯音乐 4.18笔试

只有编程题：
第一题：一个链表，没两个节点间插入一个为0的节点。（ac）
第二题：自己创建给定高度的完全二叉树，每一层的节点和相同二（没有什么头绪，直接没看了）
第三题：一个链表，对应一个字符串，R表示节点被染色，w没有染色，求当前有多少种染色方法使染色的节点和为偶数。（我只能想到把没有染色的节点值进行回溯求子集，然后判断有多少种组合，但是不知道怎么剪枝，超时最后只通过一些用例）
第四题：一个字符串由0和1组成，每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。（我用了最大堆存放连续1的数目，每次取出最大值p，如果是偶数就将p/2放进去，否则放进去p/2和p/2-1）。（最后只通过一部分用例，给我报空指针，鼠鼠打印调试了半天，测试样例都没问题，就是不知道哪个用例不行）
请问友友们对这四个题有没有更好的解答和思路
（虽然但是做的烂，但是我真的动脑筋了，还是许愿一个面吧）