BlueSky845-CSDN博客

转载【剑指 Offer】 63. 股票的最大利润

目录问题描述解题思路算法实现问题描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例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解释: 在

2021-08-13 17:09:59 79

原创【剑指 Offer】 10- I. 斐波那契数列

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

2021-08-13 15:36:15 80

转载【剑指 Offer】 28. 对称的二叉树

目录问题描述解题思路算法流程代码实现问题描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [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示

2021-08-12 22:01:14 90

原创【剑指 Offer】 26. 树的子结构

目录题目描述解题思路代码实现题目描述输入两棵二叉树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,

2021-08-12 18:28:20 69

原创【剑指Offer】32 - ll. 从上到下打印二叉树 ll

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

2021-08-11 20:33:39 61

原创【剑指Offer】04. 二维数组中的查找

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

2021-08-10 16:34:17 62

原创【剑指Offer】53 - l. 在排序数组中找数字

【剑指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] <= 109nums 是一个非递减数组

2021-08-10 01:42:02 70

原创 JavaMail实现向QQ邮箱发送邮件

邮件相关的标准厂商所提供的 JavaMail 服务程序可以有选择地实现某些邮件协议，常见的邮件协议包括：SMTP(Simple Mail Transfer Protocol) ：即简单邮件传输协议，它是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。POP3(Post Office Protocol – Version 3) ：即邮局协议版本 3 ，用于接收电子邮...

2019-03-29 00:11:18 878

原创 request.getAttribute()与request.getSession().getAttribute()区别及用法

这两个方法一般都是成对使用request.setAttribute和request.getAttribute;；request.getSession().setAttribute和request.getSession().getAttribute()；他们的作用域不同request.getAttribute()只能在一个request内有效，如果重定向回客户端，将取不到值。使用...

2019-03-27 20:26:42 13977

BlueSky845的博客