不亏是腾讯算法题，没抗住压力......

主要观点总结

本文提供了对一系列算法问题的解答，包括构建二叉树、计算满足条件的路径数量、排序找中位数、最小化删除代价、战斗序列、最大化密码复杂度等问题的解决方案。

关键观点总结

关键观点1: 构建二叉树问题

根据层序遍历的序列构建二叉树，使用队列实现，确保子节点正确添加到父节点下。

关键观点2: 计算满足条件的路径数量问题

通过深度优先搜索遍历所有路径，同时维护一个计数器跟踪当前路径中的节点数量，以满足特定条件。

关键观点3: 排序找中位数问题

首先对数组进行排序，然后计算中位数。在排序后的数组中删除特定元素，并重新计算中位数。

关键观点4: 最小化删除代价问题

使用map统计每个元素的出现次数，并按出现次数排序。从最高频率开始尝试减少f(a)，计算删除元素的代价，并确定最小f(a)的精确代价。

关键观点5: 战斗序列问题

对数组进行排序后，先取最右边再取最左边的元素，循环反复。

关键观点6: 最大化密码复杂度问题

遍历字符串，寻找'?'字符。对于每个'?'字符，选择一个与前一个和后一个字符都不同的字符进行填充，以最大化密码的复杂度。