上一页 1 ··· 3 4 5 6 7 8 下一页
2020年3月8日
剑指offer：二叉搜索树的后序遍历
摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入描述 解题思路 一、非递归 1. 对于一个二叉排序树而言，根节点大于左子树上任意节点，小于右子树上任意节点，并且没有值相同的节点。 2. 后序遍历 阅读全文
posted @ 2020-03-08 21:32 灵图 阅读(99) 评论(0) 推荐(0)
Hashtable的hashcode（）（JDK8）
摘要： 一、简述 Hatable中有一个 ，可以返回当前map的hashcode。为什么要特意提出这个方法呢？请继续往下看。 二、hashcode（） 通过阅读源码，可以发现有这样一个操作 ，将 加载因子 x（ 1） ，等计算hashcode结束后，再将加载因子变为原值。这是为什么呢？答案是 确保在哈希表本 阅读全文
posted @ 2020-03-08 16:31 灵图 阅读(393) 评论(0) 推荐(0)
源码解读：Hashtable源码解析（JDK8）
摘要： [TOC] Hashtable源码分析（JDK8） 一、简述 注意是Hashtable不是HashTable(t为小写)，这不是违背了驼峰定理了嘛？这是因为Hashtable是在Java1.0的时候创建的，而集合的统一规范命名是在后来的Java2开始约定的，而当时又发布了新的集合代替它，所以这个命名 阅读全文
posted @ 2020-03-08 14:27 灵图 阅读(301) 评论(0) 推荐(0)
2020年3月7日
剑指offer：从上往下打印二叉树
摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路 广度优先遍历，LinkedList自带API，可以当作队列使用，入队列，依次添加 、`root.left root.right list`中。 阅读全文
posted @ 2020-03-07 20:23 灵图 阅读(84) 评论(0) 推荐(0)
剑指offer：二叉树的镜像
摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述 解题思路 一、递归 如果 的左右子树都为空，返回false。否则使用一个临时节点交换每层的左右节点，再进入递归，依次处理 和`root.right`。 二、非递归 使用Stack，先处理 ，将左右节点交换，再将左右节点入栈，下一轮循环 阅读全文
posted @ 2020-03-07 17:07 灵图 阅读(103) 评论(0) 推荐(0)
2020年3月6日
剑指offer：树的子结构
摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 递归思想，如果根节点相同则递归调用match()，如果根节点不相同，则判断 的左子树或右子树与 是否相同。 注意节点为空的条件， 中，只要有一棵树树为空就返回 ; 中，要先判断 ，如果 为 阅读全文
posted @ 2020-03-06 23:17 灵图 阅读(71) 评论(0) 推荐(0)
2020年3月4日
剑指offer：合并两个有序链表
摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 一、非递归 ①利用两个node（head、cur），head指向头节点，cur指向当前处理的节点。 ②遍历比较list1和list2的元素，将小的元素添加入链表，如果一条链表遍历结束，将 阅读全文
posted @ 2020-03-04 19:06 灵图 阅读(169) 评论(0) 推荐(0)
剑指offer：反转链表
摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题思路 头插法，利用两个node（cur、next），一个记录当前处理的节点，一个记录当前节点的下一个节点，防止链表丢失。改变链表的指向顺序，最后一个插入链表的数据就是表头。 阅读全文
posted @ 2020-03-04 17:19 灵图 阅读(78) 评论(0) 推荐(0)
剑指offer：包含min函数的栈
摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路分析 对于本题构造两个栈(stack和min) push（）：向stack中压入元素时，如果 阅读全文
posted @ 2020-03-04 14:39 灵图 阅读(92) 评论(0) 推荐(0)
2020年3月3日
源码解读：LinkedList源码解析（JDK8）
摘要： [TOC] LinkedList源码解析（JDK8） 更详细的讲解可以参考这篇博文。 "面试必备：LinkedList源码解析（JDK8）" 如果阅读过程中遇到了问题，可以返回来看看这篇。 构造函数 节点类 可以看出是双向链表。 增 批量插入 链表批量添加通过 for循环遍历链表，将元素依次插入 完 阅读全文
posted @ 2020-03-03 00:59 灵图 阅读(242) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 下一页