BlueSky845的博客

目录问题描述解题思路算法实现 问题描述     假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例1： 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例2： 输入: [7,6,4,3,1] 输出: 0 解释: 在

目录问题描述解题思路算法实现 问题描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 输出：1 示例2：

目录问题描述解题思路算法流程代码实现 问题描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 示例1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示

目录题目描述解题思路代码实现 题目描述 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例1： 输入：A = [1,2,3], B = [3,1] 输出：false 示例2： 输入：A = [3,4,5,

目录题目描述解题思路代码实现 题目描述 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 解题思路 I：按层打印：题目要求的二叉树从上到下打印（即按层次打印），又称为二叉树的广度优先搜索（BFS）。BFS通常借助队列的的先入先出特性。 II：每层打

目录题目描述解题思路代码实现 题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例： 现有矩阵 matrix 如下： [     [1, 4, 7, 11, 15],     [2, 5, 8, 12, 19],     [3, 6, 9, 16, 22],   &

【剑指Offer】53 - l. 在排序数组中找数字题目描述解题思路代码实现1. 查找第一个值等于给定值的元素2. 遍历总结 题目描述 统计一个数字在排序数组中出现的次数。 示例1： 输入：nums = [5,7,7,8,8,10]，target = 8 输出：2 示例2： 输入：nums = [5,7,7,8,8,10]，target = 6 输出：0 提示： 0 <= nums.length <= 105 -109 <= nums[i] <= 109 nums 是一个非递减数组