刷题
温一杯酒
这个作者很懒,什么都没留下…
展开
-
剑指Offer——二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路分情况:当前节点有右子树>>>>>右子树的最左那个节点当前节点没有右子树:2.1当前节点是左节点>>>>>父节点2.2当前节点是右节点>>>>>父辈...原创 2019-05-29 17:26:04 · 77 阅读 · 0 评论 -
剑指Offer——对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。递归方法:public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null) return true; return isEqual...原创 2019-05-29 19:47:54 · 125 阅读 · 0 评论 -
剑指offer——链表中环的入口节点
快慢指针法第一步,用两个快慢指针找环中相汇点。分别用slow, fast指向链表头部,slow每次走一步,fast每次走二步,直到fast == slow找到在环中的相汇点。第二步,找环的入口。当fast == slow时,假设slow走过x个节点,则fast走过2x个节点。设环中有n个节点,因为fast比slow多走一圈(n个节点),所以有等式2x = n + x,可以推出n = x,即sl...原创 2019-05-29 12:07:40 · 70 阅读 · 0 评论 -
海量数据处理/bitMap
十道海量数据处理面试题与十个方法大总结1. 给定 a、 b 两个文件,各存放 50 亿个 url,每个 url 各占 64 字节,内存限制是 4G,找出 a、 b 文件共同的 url?方案 1:可以估计每个文件安的大小为 50G×64=320G,远远大于内存限制的 4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件 a,对每个 url 求取hash(url)%100...转载 2019-06-24 16:01:19 · 505 阅读 · 0 评论 -
算法--字符串
目录字符串与数字《剑指offer》面试题20:判断字符串是否表示一个数值(鲁棒性)《剑指offer》面试题67:把字符串转换成整数(鲁棒性)字符查找《剑指offer》面试题50(题目一):字符串中第一个只出现一次的字符(哈希表)《剑指offer》面试题50(题目二):字符流中第一个只出现一次的字符(哈希表)翻转《剑指offer》面试题58(题目一):翻转单词顺序...原创 2019-08-14 22:17:01 · 1158 阅读 · 0 评论