摘要：
leecode刷题(31) 回文数 回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？ 思路 关于字符串的题目， 双端遍历法 可以解决很多问题。这里虽然是整数，但是我们 阅读全文
摘要：
TOPK 问题 描述 如从海量数字中寻找最大的 k 个，这类问题我们称为 TOPK 问题，通常使用堆来解决： 求前 k 大，用最小堆 求前 k 小，用最大堆 例子 现有列表 , 求前 2 个大的元素。 如传入列表和 k = 2，输出 。 思路 1. 先放入元素前 k 个建立一个最小堆 2. 迭代剩余 阅读全文
摘要：
leecode刷题（30） 二叉树的后序遍历 二叉树的后序遍历 给定一个二叉树，返回它的 后序 遍历。 示例: 思路 跟上道题一样，我们使用递归的思想解决。 后序遍历： 先处理左子树，然后是右子树，最后是根 代码如下 Java 描述 python 描述 总结 对比如下： 阅读全文
摘要：
leecode刷题（29） 二叉树的中序遍历 二叉树的中序遍历 给定一个二叉树，返回它的 中序 遍历。 示例: 思路 跟上一道题一样，用递归的思想很快就能解决。 中序遍历： 先处理左子树，然后是根，最后是右子树。 代码如下 Java 描述 python 描述 总结 对比如下： 阅读全文
摘要：
leecode刷题（28） 二叉树的前序遍历 二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 思路 这道题我们用递归的思想很容易就能解出来。前序遍历，我们先处理根，之后是左子树，然后是右子树。 代码如下 Java 描述 python 描述 总结 两门语言的代码量差不多，用递归几行就 阅读全文
摘要：
leecode刷题（27） 合并k个排序链表 合并k个排序链表 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路 以前做过合并两个有序链表的问题，所以刚开始想到的解法与之类似，我们可以先合并两个有序链表，再用合并的新链表去合并第三个链表： 其实如果我们学习过堆相关 阅读全文