摘要：
https://guodong.plus/2020/0307-190855/ 阅读全文
摘要：
https://blog.csdn.net/daaikuaichuan/article/details/83862311 阅读全文
摘要：
https://blog.csdn.net/wk_bjut_edu_cn/article/details/81156181 阅读全文
摘要：
https://www.cnblogs.com/wuchanming/p/4161774.html 阅读全文
摘要：
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 https://leetcode-cn.com/problems/med 阅读全文
摘要：
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 一样的动态规划，但是多了障碍物，其实只用 阅读全文
摘要：
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 逆序处理首先应该想到栈，而不 阅读全文
摘要：
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 第一种方法，连续对链表做两两合并，时间复杂度和空间复杂度如下： 第二种方法，归并法，每次合并相邻的两个链表 第三种方法，优先队列。先把k个链表头压入，然后每次取出val最小的指针，然后压入下一个。 1 /** 2 * Defin 阅读全文
摘要：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 二叉搜索树左子树小于根节点，右子树大于根节点，而后序遍历结果中根节点一定是最后一个。所以从左侧开始搜索，找到第一个大于根节点的值，前面的就是左子树。然 阅读全文
摘要：
给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 非常简单一个递归就可以解决，但是要注意两点：一是一定要检查完两个子树和本身之后再返回，不要出现检查完左子树为true就 阅读全文