腾讯音乐 8.26笔试ac统计
第一题，修剪树叶。最开始思路是快慢指针。但是转念一想，要删除的是叶子结点的父节点。顿时感觉好麻烦。然后偷了个懒，采用了两次BFS遍历方式，第一次是对叶子结点的父节点进行标记，第二次删除带有标记的节点。顿时简单多了，直接ac
第二题，最大值。这题最简单，没啥好说的，两个指针从头到尾遍历就行了。
第三题，填充数组。这题很诡吊。思路就是每个零的位置上填充的数要大于左边和小于右边非零的数，并且同时不能大于k。然后每个位上的数相乘应该就是最后答案。但是不知道为什么，就是不对。最后0%GG凉了
#腾讯音乐娱乐笔试##腾讯音乐娱乐#
投递旷视等公司10个岗位 >
字节跳动公司氛围 558人发布