摘要：
题目：（leedcode -155.最小栈） 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例： 输 阅读全文
摘要：
题目： 编写一个程序，找到两个单链表相交的起始节点。（考察Y型相交） leedcode网址 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 解答： 一图胜千言，看图你就明白了 空间复杂度 O(1)O(1) 时间复杂 阅读全文
摘要：
2021.3.5 腾讯软件开发后台方向二面 - 网址： https://www.nowcoder.com/discuss/606822?type=all&order=time&pos=&page=1&channel=-1&source_id=search_all_nctrack 北邮牛客字节跳动腾讯 阅读全文
摘要：
题目： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是 阅读全文
摘要：
快排和归排的复杂度都是O(n*log n)，为什么都用快排而不用归排？ 看了《算法图解》之后，大致理解了是什么原因，真正的原因是：不可描述的常量导致使用快排而不是归排。 好了，真正的解释是这样的： 算法的每一步实际上都需要一个固定时间量，被称为常量。我们平时考虑时间复杂度的时候并不考虑常量的影响，但 阅读全文