11月11日面试题 题目 解析 据说Homebrew的作者Max Howell在面试Google时，无法在白板上写出这道题，而遭到了淘汰。因此关于面试时算法题这种考察形式，业...
IP属地：北京
-
翻转二叉树(LeetCode226. 翻转二叉树) -
数组中连续子数组的最大乘积(LeetCode152. 乘积最大子数组)题目 解析 在了解连续子数组最大乘积之前，请先参考数组中连续子数组的最大和(LeetCode53. 最大子序和)[https://www.jianshu.com/p/8db2...
-
镜像二叉树(LeetCode101. 对称二叉树)题目 解析 层次遍历的方式。按层次遍历二叉树，观察当前层次的节点是否成折叠对称的关系，如果不是直接判断不是镜像二叉树。否则继续遍历下一层次 。 递归实现。从根节点起，比较起左...
-
链表中的节点两两交换(LeetCode--24.两两交换链表中的节点)10月30日面试题 题目 解析 递归实现。给定一个单向链表，首先交换最前面的两个节点，然后递归执行第三个节点开始的子链表，返回的结果连接到交换后的前两节点后面，组成交换后的链...
-
最长上升子序列(LeetCode300. 最长上升子序列)题目 LeetCode300. 最长上升子序列 解析 与最长连续升序子串[https://www.jianshu.com/p/322e36d6d02d]不同，这里上升的子序列...
-
单向链表是否回文(LeetCode234.回文链表)11月9日面试题 题目 面试时要求O(n)时间复杂度和O(1)空间复杂度。 解析 O(1)空间复杂度不借助额外的空间进行操作，只在原链表中进行操作。回文要求判断第一个和最后一...
-
数组中连续子数组的最大和(LeetCode53. 最大子序和)题目 解析 时间复杂为O(n)的算法。遍历数组的每个元素，记录当前元素的加和结果sum，和记录遍历到当前元素的最大和result。假设当前数组nums，遍历到下标为i的元素上...