摘要：
题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例： 时间复杂度：O(n) 每个节点都遍历一遍，n为节点个数。 空间复杂度：O(n) 队列长度最多为n。 思路2 使用dfs。先走根结点，然后走右子树，最后走左子树，这样对于每一层，最右边的节点是 阅读全文
摘要：
题目描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例： 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 题目链 阅读全文
摘要：
题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例： 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 题目链接： https://leetcode-cn.com/problems/longest 阅读全文