题目 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。Leet...
题目 实现Trie Tree(前缀树)包含 insert, search, 和 startsWith 这三个操作。LeetCode.208 解析...
题目 给定一个链表,判断链表中是否有环。 解析 题目本身不困难在LeetCode中也是简单等级。简单的方法是使用HashMap存储每次遍历到的节...
11月11日面试题 题目 解析 据说Homebrew的作者Max Howell在面试Google时,无法在白板上写出这道题,而遭到了淘汰。因此关...
11月9日面试题 题目 面试时要求O(n)时间复杂度和O(1)空间复杂度。 解析 O(1)空间复杂度不借助额外的空间进行操作,只在原链表中进行操...
题目 LeetCode300. 最长上升子序列 解析 与最长连续升序子串[//www.greatytc.com/p/322e36d6d...
11月3日面试题 题目 一个数组,找到其最长的连续升序子串。例如:数组{1,3,5,4,7},结果:3。最长的连续升序子串是{1,3,5}。 问...
11月3日面试题 题目 有序链表删除重复的节点,只保留不重复的节点。例如:链表1->2->2->3 ,结果:1->3 解析 O(n)时间复杂度遍...
10月30日面试题 题目 解析 递归实现。给定一个单向链表,首先交换最前面的两个节点,然后递归执行第三个节点开始的子链表,返回的结果连接到交换后...
文集作者