上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 题目描述: Given a binary tree, return the preorder traversal of its nodes' values. 思路:上一题用的是栈,和列表头插法,这一题用的是栈和列表尾插法 阅读全文
posted @ 2018-09-28 09:31 天剑含光 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Given a binary tree, return the postorder traversal of its nodes' values. 思路:利用栈,以及头插法进行操作 阅读全文
posted @ 2018-09-27 20:21 天剑含光 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another 阅读全文
posted @ 2018-09-27 19:49 天剑含光 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the near 阅读全文
posted @ 2018-09-27 19:39 天剑含光 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 今天面试,面试官给我出了一个题:100!尾部有多少个0 一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位,则相当于乘以10,而10 是由2*5所得, 在1~100当中,可以产生10的有:2 4 5 6 8 结尾的数字,显然2是足够的,因为4、6、8当中都含有因子2,所以都可看当 阅读全文
posted @ 2018-09-27 09:46 天剑含光 阅读(2261) 评论(0) 推荐(0) 编辑
摘要: java四种对象引用类型 对象的强、软、弱和虚引用 在JDK 1.2以前的版本中,若一个对象不被任何变量引用,那么程序就无法再使用这个对象。也就是说,只有对象处于可触及(reachable)状态,程序才能使用它。从JDK 1.2版本开始,把对象的引用分为4种级别,从而使程序能更加灵活地控制对象的生命 阅读全文
posted @ 2018-09-22 10:02 天剑含光 阅读(1857) 评论(0) 推荐(1) 编辑
摘要: 在面试后台开发的过程中,集合是面试的热话题,不仅要知道各集合的区别用法,还要知道集合的扩容机制,今天我们就来谈下ArrayList 和 HashMap的默认大小以及扩容机制。 在 Java 7 中,查看源码可以知道:ArrayList 的默认大小是 10 个元素,HashMap 的默认大小是16个元 阅读全文
posted @ 2018-09-19 20:17 天剑含光 阅读(20789) 评论(1) 推荐(3) 编辑
摘要: 虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制。 类加载的规则: 全盘负责,当一个类加载器负责加载某个Class时,该Class所依赖的和引用的其他Class也将由该类加载器负责载入,除非显示使 阅读全文
posted @ 2018-09-11 19:22 天剑含光 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 目录 收集器: 串行收集器:Serial收集器 并行收集器 CMS收集器 目录 收集器: 串行收集器:Serial收集器 并行收集器 CMS收集器 串行收集器:Serial收集器 并行收集器 新生代中的98%对象都是“朝生夕死”的,所以并不需要按照1:1的比例来划分内存空间,而是将内存分为一块比较大 阅读全文
posted @ 2018-09-11 19:20 天剑含光 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 目录 GC的概念 回收算法 引用计数算法:(老牌垃圾回收算法。无法处理循环引用,没有被Java采纳) 1、引用计数算法的概念: 根搜索算法 标记-清除算法 复制算法:(新生代的GC) 标记-整理算法:(老年代的GC) 分代收集算法:(新生代的GC+老年代的GC) Minor GC和Full GC 可 阅读全文
posted @ 2018-09-11 19:18 天剑含光 阅读(315) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页