摘要：头条题目1，给定一个无向图，找两个节点之间的最短距离，这个其实就是bfs就可以题目2，给定100e长度的数组，数据类型unsignedfloat64，你只有2g的内存，如何找出中位数。题目3，leetcode原题33. Search in Rotated Sorted Array。解决循环数组的关键 阅读全文

摘要：参考链接：http://www.matrix67.com/blog/archives/361 https://www.zhihu.com/question/20690553 https://www.jianshu.com/p/dcd73888ac3a 核心思想：以直代曲。切线是曲线的线形逼近。 x^ 阅读全文

摘要：3.1. 整体思路 借助于栈 因为要在遍历完节点的左子树后接着遍历节点的右子树，为了能找到该节点，需要使用栈来进行暂存。中序和后序也都涉及到回溯，所以都需要用到栈。 三道题的解决思路可统一，模板也极其相似： 比如{1,2,3}，当cur位于节点1时，1、2属于“左”节点，3属于“右”节点。DFS的非 阅读全文

摘要：给你一颗二叉树，判断是否是完全二叉树？ 思路：BFS+ 层序遍历。二叉树的每一个节点，如果其子节点为空，则视为空。若为完全二叉树，则最后的空都在最后；若非完全二叉树，则在空之后还会有其他 元素，实现的时候借助于判断队列是否为空，循环取出元素，判断该元素是否为null即可。 bug卡在了java的队列 阅读全文