11月6日华为算法笔试
#华为#
第一题:使用贪心和哈希表记录递增子序列的结尾,遇到新的序列号时,若没有可连接的子序列,则增加发送源;否则,将序列号并入已有子序列,子序列的个数即是答案.
第二题:动态规划。dp[u][0]表示节点u不被选中时,覆盖其子树所需的最小消防栓数量。dp[u][1]表示节点u被选中时,覆盖其子树所需的最小消防栓数量,最终结果是根节点的二者最小值。
第三题:通过双倍日历数组和滑动窗口,找到连续 x 天内能获得的最大金币数即可
第一题:使用贪心和哈希表记录递增子序列的结尾,遇到新的序列号时,若没有可连接的子序列,则增加发送源;否则,将序列号并入已有子序列,子序列的个数即是答案.
第二题:动态规划。dp[u][0]表示节点u不被选中时,覆盖其子树所需的最小消防栓数量。dp[u][1]表示节点u被选中时,覆盖其子树所需的最小消防栓数量,最终结果是根节点的二者最小值。
第三题:通过双倍日历数组和滑动窗口,找到连续 x 天内能获得的最大金币数即可
全部评论
相关推荐