专栏名称: 代码随想录
认准代码随想录,学习算法不迷路。 刷题网站:programmercarl.com
今天看啥  ›  专栏  ›  代码随想录

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

代码随想录  · 公众号  ·  · 2024-08-14 11:30
    

文章预览

通知: 代码随想录算法训练营 44期将在今天(8月14日)正式开营 ,还可以报名! 上周四(8月8日 )晚上卡码网举办了二十九期周赛( 腾讯23年笔试算法真题 )。 23年各大厂笔试算法题,大家可以在卡码网( https://kamacoder.com/contest.php )去练习: 题目的评论区有各个语言的版本,也有很多录友分享的解题思路,都很不错。 以下为腾讯23年笔试算法题,解题报告: 权值优势路径计数 题目链接: https://kamacoder.com/problempage.php?pid=1231 1、构建二叉树:首先根据层序遍历的序列构建二叉树。这可以通过使用队列来实现,队列中存储当前节点及其索引,确保可以正确地将子节点添加到父节点下。 2、路径遍历:使用深度优先搜索(DFS)遍历所有从根到叶子的路径。在遍历过程中,维护一个计数器跟踪当前路径中权值为 1 和权值为 0 的节点的数量。 3、计数满 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览