摘要：题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 1.找到所有的可能情况并归纳，写的代码需要把这些情况都覆盖到。 2.具体情况详见书本# -*- coding:utf-8 -*- # class 阅读全文

摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 解题思路 1.借助额外的空间 略... 2.递归 class Solution: def printListFromTailToHead(self, listNode): # write code here if listNode == Non 阅读全文

摘要：题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 阅读全文