老哥至少有个offer保底了,我现在都0offer,我也是转码😢
1 1

相关推荐

11-14 23:40
门头沟学院 C++
1.513.找树左下角的值:树的最后一行的最左边的值。用层序遍历(队列)最好理解,只要记录最后一层的第一个元素即可。result设为全局变量,采用for循环控制条件只记录i=0时的值。2.112. 路径总和:判断树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。递归法,遍历过程中直接对目标值进行更改,出口就是找到了叶子节点且目标值被减到0了,就true,否则false。里面其实涉及了回溯的过程,直接将每次遍历某个结点,目标值被修改后的值直接作为参数进行下一轮递归(由于每次递归调用都有它自己的 targetSum 副本(基于调用时的上下文),当递归返回时,上一层递归的 targetSum 仍然是它调用子递归之前的值(因为函数调用栈的帧被弹出,局部变量也随之销毁)),所以相当于是隐式地回溯了targetSum的值。值得注意的是,在257. 二叉树的所有路径那道题中,参数是一个容器(如 std::vector),情况就不同了。容器是按引用或指针传递的,或者更常见的是,我们直接传递容器的引用或指针以避免不必要的拷贝。在这种情况下,对容器的修改会影响到所有引用该容器的函数或对象。因此,在递归函数中处理容器时,我们需要显式地进行回溯,以确保在递归调用返回后,容器恢复到正确的状态。这通常是通过在递归调用之后从容器中移除添加的元素来实现的。总结来说,当我们按值传递基本数据类型(如 int)时,递归调用自然地提供了回溯的效果,因为每个递归层都有自己的参数副本。但是,当我们传递容器或对象时,这些数据结构通常是在多个递归层之间共享的,因此我们需要显式地进行回溯来维护它们的状态。3.106.从中序与后序遍历序列构造二叉树:递归法对中序和后序数组进行切割,然后再去递归找到每一个子树的根节点左右节点。        //1.判断后序数组为空,则root为空结点        //2.将后序数组最后一个元素设为根节点        //3.根据根节点的值寻找中序数组中根节点的位置(for循环,得到位置下标就break),作为切割点        //4.切割中序数组,得到左中序、右中序两段数组        //5.切割后序数组,得到左后序、右后序两段数组        //6.递归处理左子树(将切割出来的左中序、左后序作为参数)、右子树(将切割出来的右中序、右后序作为参数),返回的值分别为左右子树根节点的值。今天还学了一下如何用tinyXml2库解析RSS文件,下载了slickedit。晚上学院组织了个签约指导会,好想知道我们专业到底是什么神仙找到了工作啊啊啊。听老师们用民以食为天这句话忽悠了这么多年,今天还是头一回将这句话和让我们把思路打开联系上,说什么我们各行各业都能去,比如有驾照就可以去试试物流开车去。。。真是要疯了。一下子又被影响到心态了,怒投了几家。还投了之前实习过的中粮,但其实不想去,工资低的可怜。。还是要继续努力转码才行,本专业找工作的事就顺其自然吧,也不抱太大希望。
点赞 评论 收藏
分享
牛客网
牛客企业服务