摘要：
剑指OFFER 二叉树的镜像 深搜的变形 阅读全文
摘要：
剑指OFFER 从上往下打印二叉树 实际上就是树的深搜 阅读全文
摘要：
剑指OFFER 删除链表中重复的结点 题目描述: 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 分析一下题目,关键点 1.已排序的链表 2.删除重复的结点 一种比较次的解法 一开始想不出来 阅读全文
摘要：
剑指OFFER 数组中只出现一次的数字 题目描述:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 使用map来记录,出现一次的会被留下来,大于一次的会被擦除,最终一定只剩下两个数字 阅读全文
摘要：
剑指OFFER 调整数组顺序使奇数位于偶数前面 思路:利用冒泡的方法把偶数都移动到数组末尾 同理,利用相同方法把奇数移动到数组开头也是可以的 阅读全文
摘要：
剑指OFFER 链表中环的入口结点 如果出现了环,说明存在后面的结点指向前面的结点,如果对此链表进行遍历,那么最终会遍历到之前已经访问过的元素.于是我使用map来记录前面所有结点被访问的次数,如果首次访问到了访问次数不等于0的结点(之前被访问过的结点),说明找到了环的入口结点. 思考: 为什么用ma 阅读全文
摘要：
字符流中第一个不重复的字符 首先要看懂题目, 函数的作用是在字符流中插入一个字符的底层操作,字符流每插入一个字符都会调用一次这个函数, 函数是在字符流中每插入一次字符都会检验一次第一个只出现一次的字符,也就是说,它和前一个函数 一样每插入一个字符也会调用一次 下面的实现思路是,用map来记录字符出现 阅读全文