算法基础算法基础:BFS和DFS的直观解释 我们首次接触 BFS 和 DFS 时,应该是在数据结构课上讲的 “图的遍历”。那么,这两者“遍历” 的序列到底有何差别?本篇文章就单纯来讲讲它们的区别和各自的应用,不会涉及任何代码... 2018年1月17日 32,380 °C 发表评论 阅读全文
剑指Offer剑指Offer(四十):数组中只出现一次的数字 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 2018年1月17日 9,599 °C 8 阅读全文
剑指Offer剑指Offer(三十八):二叉树的深度 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 2018年1月16日 9,427 °C 5 阅读全文