记录一下这个难过的双休,2019.3.16-2019.3.17,16号上午字节跳动笔试,四道题只做出1道半,输入输出搞的半死,第三题类似于leetcode上的分糖问题,数组初始化的时候全部赋为0了,要是赋维1就做出来了,唉,气死了。17号下午做两道深搜的题目,全都死在java引用上面了,卡了一下午多,现在想想c++的指针是多么的方便。
下午的两道题分别是牛客网和leetcode上的深度优先搜索,这两道题套路完全一样。
1.二叉树中和为某一值的路径:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
这道题的解法详见下面,其中有个问题就是java中值和址的问题。
这里要详细说明。首先如果传的是int等基本数据类型和string,那么你使用下面的方法是改变不了a的值的:
1 classSolution{2 public void fun(inta){3 a++;4 }5 public static voidmain(String []args){6 int a=1;7 fun(a);8 System.out.println(a);9 //这里会输出a=1
10 }11 }
而其他的类都是传地址的,也就是说在函数外面定义TreeNode1=root,函数定义fun(TreeNode2){},这时候其实两个TreeNode是不一样的两个东西,只是指向的东西一样而已。也就是说你在函数里面是有可能改变这个类里面的某些属性的,比如在函数里面写TreeNo