- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 力扣_152. 乘积最大子序列 定义当前结点位置的最大值和最小值,判断后续新来的值,不断更新当前结点位置的最大值和最小值
题目:给定一个整数数组 nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。代码:class Solution(object): de...
2019-08-30 18:35:15 249
原创 力扣_98. 验证二叉搜索树 添加一个函数,增加上下界来判断左子树和右子树是否是二叉搜索树
题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 ...
2019-08-30 16:43:47 311
原创 力扣_16. 最接近的三数之和, 双指针法
题目:给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码:class S...
2019-08-30 15:37:41 258
支持向量机和支持向量回归
2016-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人