摘要：
三大特性为：封装 继承 多态 先谈谈理解： 封装：该露的露，该藏的藏 隐藏对象的属性和实现细节，仅对外暴露公共的访问方式 为了保证安全性，实现高内聚，低耦合（高内聚就是类的內部数据操作细节自己完成，不允许外部干涉；低耦合：仅暴露少量的方法给外部使用） 实现：public private等关键字，私有 阅读全文
posted @ 2021-03-10 11:02
将来的事
阅读(53)
评论(0)
推荐(0)
摘要：
又是一个回溯法的题目，但难度更大了，很多地方容易出错 主要是多了可能的重复 二是字符数组和字符串的转换问题 这题的核心在于交换，我们可以想象为 确认第一位的值，就是将第1位和其他所有位做交换，做完交换后的后面的元素就是剩下的可选列表 去重时则需要使用到HashSet “这个技巧应该之前的数字排列的回 阅读全文
posted @ 2021-03-09 17:14
将来的事
阅读(50)
评论(0)
推荐(0)
摘要：
为什么需要有这个包装类 1.万物皆对象，把基本类型也弄成对象。这样就能有自己的属性和方法。 2.说过JAVA是面相对象的语言, 其很多设计都是针对对象来的。比如HashMap的设计, 在插入时, 需要先调用插入key的Object::equals, 但是基本数据类型是没有行为的, 意味着基本数据类型 阅读全文
posted @ 2021-03-09 10:04
将来的事
阅读(55)
评论(0)
推荐(0)
摘要：
这题第一反应就是递归，然后虽然磕磕绊绊做出来了，但是时间复杂度惨得要死 思路如下： 总的思路就是递归，另外注意如果没有结果返回是空数组，这样也符合递归函数最终的返回值意义 class Solution { public List<List<Integer>> pathSum(TreeNode roo 阅读全文
posted @ 2021-03-08 17:21
将来的事
阅读(53)
评论(0)
推荐(0)
摘要：
这道题一看就觉得似曾相识，感觉好像在看浙大的数据结构的课中讲到过，但又记不起来了。。。 所以复习一下吧，知道了二叉树的 中序+前序/后序 都能还原二叉树 之所以必须要中序是因为在单 阅读全文
posted @ 2021-03-08 17:19
将来的事
阅读(44)
评论(0)
推荐(0)
摘要：
基本类型和引用类型 分为基本类型和引用类型 基本类型就是四类八种 引用类型就是变量，存储在堆内 Person对象有一个为int类型的属性，这个属性也是放在堆中的 当==两边是基本数据类型时，==于比较的是两边的两个值是否相等，当==两边是引用类型时比较的是两个内存地址。.equals()是比较值 基 阅读全文
posted @ 2021-03-08 16:51
将来的事
阅读(58)
评论(0)
推荐(0)
摘要：
概念 值传递：指的是在方法调用时，传递的是参数是按值的拷贝传递。 特点：传递的是值的拷贝，也就是传递后就互不相关了。 引用传递：指的是在方法调用时，传递的参数是按引用进行传递，其实传递的是引用的地址，也就是变量所对应的内存空间的地址。 特点：传递的是值的引用，也就是说传递前和传递后都指向同一个引用（ 阅读全文
posted @ 2021-03-08 15:51
将来的事
阅读(214)
评论(0)
推荐(0)
摘要：
由于图在面试里相对问的少，所以我先花了一点时间大致了解了一下基本知识 图常用于表示多对多的关系 包含：一组顶点（V）和一组边（W） 抽象数据类型定义： 两种常用在程序里表示图的方式： 邻接矩阵，邻接表 邻接矩阵： 如果有连接就是1 特点：对角线为0，对称 于是发现有一半空间是重复的 可以变二维矩阵为 阅读全文
posted @ 2021-03-08 10:58
将来的事
阅读(73)
评论(0)
推荐(0)
摘要：
最为典型的回溯法题目 回溯法其实都可以画树形图（决策树），用于解决排列组合问题，n皇后问题等等 注意这里的路径和选择列表 关注几点： 结束递归的条件 递归前的操作：加入路径 递归后的操作：撤销选择，等于是回到父节点 核心框架： 至于这道题的代码： class Solution { List<List 阅读全文
posted @ 2021-03-03 18:14
将来的事
阅读(48)
评论(0)
推荐(0)
摘要：
一道最最基础的题目，但我想借这个题目比较一下动态规划和递归 class Solution { public int fib(int n) { int[] dp=new int[n+1];//从0到n if(n==0) {return 0;} else if(n==1) {return 1;}//数组 阅读全文
posted @ 2021-02-25 16:51
将来的事
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号