摘要：
这题第一反应就是递归，然后虽然磕磕绊绊做出来了，但是时间复杂度惨得要死 思路如下： 总的思路就是递归，另外注意如果没有结果返回是空数组，这样也符合递归函数最终的返回值意义 class Solution { public List<List<Integer>> pathSum(TreeNode roo 阅读全文
posted @ 2021-03-08 17:21
将来的事
阅读(50)
评论(0)
推荐(0)
摘要：
这道题一看就觉得似曾相识，感觉好像在看浙大的数据结构的课中讲到过，但又记不起来了。。。 所以复习一下吧，知道了二叉树的 中序+前序/后序 都能还原二叉树 之所以必须要中序是因为在单 阅读全文
posted @ 2021-03-08 17:19
将来的事
阅读(43)
评论(0)
推荐(0)
摘要：
基本类型和引用类型 分为基本类型和引用类型 基本类型就是四类八种 引用类型就是变量，存储在堆内 Person对象有一个为int类型的属性，这个属性也是放在堆中的 当==两边是基本数据类型时，==于比较的是两边的两个值是否相等，当==两边是引用类型时比较的是两个内存地址。.equals()是比较值 基 阅读全文
posted @ 2021-03-08 16:51
将来的事
阅读(52)
评论(0)
推荐(0)
摘要：
概念 值传递：指的是在方法调用时，传递的是参数是按值的拷贝传递。 特点：传递的是值的拷贝，也就是传递后就互不相关了。 引用传递：指的是在方法调用时，传递的参数是按引用进行传递，其实传递的是引用的地址，也就是变量所对应的内存空间的地址。 特点：传递的是值的引用，也就是说传递前和传递后都指向同一个引用（ 阅读全文
posted @ 2021-03-08 15:51
将来的事
阅读(207)
评论(0)
推荐(0)
摘要：
由于图在面试里相对问的少，所以我先花了一点时间大致了解了一下基本知识 图常用于表示多对多的关系 包含：一组顶点（V）和一组边（W） 抽象数据类型定义： 两种常用在程序里表示图的方式： 邻接矩阵，邻接表 邻接矩阵： 如果有连接就是1 特点：对角线为0，对称 于是发现有一半空间是重复的 可以变二维矩阵为 阅读全文
posted @ 2021-03-08 10:58
将来的事
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号