排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

摘要： ［抄题］： Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which t 阅读全文

摘要： ［抄题］： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 ［思维问题］： ［一句话思路］： 分合法的定义 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： 求最小距离时，注意左边或右边没有数的情况 阅读全文

摘要： ［抄题］：二叉树前序遍历 ［思维问题］： 不会递归。三要素：下定义、拆分问题（eg root-root.left）、终止条件 ［一句话思路］： 节点非空时往左移，否则新取一个点 再往右移。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： 阅读全文

摘要： 空间复杂度看新开了什么数据结构就够了 公式=几个点*每个点执行了多少次 二叉树都是n次 二分法查找：lgn 全部查找：n n：找一个数，但是两边都要找。相当于遍历。类似于rotated sorted array的有重复 遍历版本。 nlgn：先分成两半，再全部合并。类似于merge sort. 左边 阅读全文

摘要： ［抄题］： 给一个单词列表，求出这个列表中出现频次最高的K个单词。 ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［五刷］： ［总结］： ［复杂度］：Ti 阅读全文

摘要： ［抄题］： 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为：每一行递增，每一列也递增。 ［思维问题］： 不知道应该怎么加，因为不是一维单调的。 ［一句话思路］： 周围两个数给x或y挪一位, 如果hash数组没有就添加到minheap中 ［输入量］：空： 正常情况：特大：特小：程序里处 阅读全文

摘要： ［抄题］： 数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。 ［思维问题］： ［一句话思路］： 左边x个元素，右边要有x+1个元素，因此利用maxheap把左边的最大值揪出来，利用minheap把右边的最小值揪出来 如果maxHeap.peek() > minHeap 阅读全文

摘要： ［抄题］： ［思维问题］： ［一句话思路］：Long.valueOf(2)转换为long型再做 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［五刷］： ［总结］： ［复杂度］：Time 阅读全文

摘要： ［抄题］： 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 对于字符串数组 ["lint","intl","inlt","code"] 返回 ["lint","inlt","intl"] ［思维问 阅读全文

摘要： ［抄题］： Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The 阅读全文