linux驱动开发工资（linux驱动开发薪水）

科技前沿 • 2025-05-12 07:37 • 阅读 48
大家好，我是讯享网，很高兴认识大家。
 <p id="2UCI5R5Q">专栏：50多种数据结构彻底征服。</p><p id="2UCI5R5R">专栏：50多种经典图论算法全部掌握。</p><p id="2UCI5R5T">今天在牛客网上看到一张图片，展示的是各互联网大厂的月薪分布，从分布结果来看，50K以上占比最高的是字节和拼多多。30~50k占比最高的是贝壳，其次是阿里，现在不是房价都降了吗，贝壳工资怎么还这么高？</p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F0812%2F1ba0835cj00si3epg004wd200qs00zkg00qs00zk.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p id="2UCI5R5V">图片来源：牛客网</p><p id="2UCI5R62">--------------下面是今天的算法题--------------</p><p id="2UCI5R64">来看下今天的算法题，这题是LeetCode的第113题：路径总和 II。</p><p id="2UCI5R68">问题描述</p><p id="2UCI5R6F">来源：LeetCode第113题<br/></p><p id="2UCI5R6G">难度：中等</p><p id="2UCI5R6I">给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。</p><p id="2UCI5R6K">示例1：<br/></p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F0812%2Fe9j00si3eph000jd200gg00bpg00gg00bp.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p><br/><blockquote id="2UCI5R82">输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出：[[5,4,11,2],[5,8,4,5]]</blockquote><br/></p><p id="2UCI5R6M">示例2：<br/></p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F0812%2Fb9c0e5f4j00si3eph0005d2005w0051g005w0051.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p><br/><blockquote id="2UCI5R83">输入：root = [1,2,3], targetSum = 5 输出：[]</blockquote><br/></p><p><ul><li id="2UCI5R7R"></p><p id="2UCI5R6P">树中节点总数在范围 [0, 5000] 内</p><p></li><li id="2UCI5R7S"></p><p id="2UCI5R6Q">-1000 &lt;= Node.val &lt;= 1000</p><p></li><li id="2UCI5R7T"></p><p id="2UCI5R6R">-1000 &lt;= targetSum &lt;= 1000</p><p></li></ul></p><p id="2UCI5R6V">问题分析</p><p id="2UCI5R76">这题和昨天讲的路径总和类似，昨天讲的只要满足从根节点到叶子节点路径上的节点和等于targetSum即可。而这题是让找出所有从根节点到叶子节点路径和等于targetSum的路径。</p><p id="2UCI5R78">我们从根节点开始，记录遍历路径上的所有节点，到叶子节点的时候如果路径上的节点和等于targetSum，就把这条路径记录下来。<br/></p><p id="2UCI5R7A">注意路径的保存使用的是引用传递，最后还需要回溯，就是在递归往回走的时候把最后添加的给移除。</p><p id="2UCI5R7C">JAVA：</p><pre></pre><br/></p><p id="2UCI5R7E">C++：</p><pre></pre><br/></p><p id="2UCI5R7G">Python：</p><pre></pre><br/></p><p id="2UCI5R7M"><strong>笔者简介</strong></p><p id="2UCI5R7N">博哥，真名：<strong>王一博</strong>，毕业十多年， 作者，专注于 数据结构和算法 的讲解，在全球30多个算法网站中累计做题2000多道，在公众号中写算法题解800多题，对算法题有自己独特的解题思路和解题技巧，喜欢的可以给个关注，也可以 下载我整理的1000多页的PDF算法文档 。</p><p><ul><li id="2UCI5R7U"></p><p></li><li id="2UCI5R7V"></li><li id="2UCI5R80"></li><li id="2UCI5R81"></li></ul><br/></p>
讯享网
linux驱动开发工资（linux驱动开发薪水）

相关推荐
