- 博客(8)
- 收藏
- 关注
原创 leetcode刷题记录(买卖股票的最佳时机系列问题)
开始逐步拾起C++,故以后的刷题,全用python和C++两种语言实现。一、买卖股票的最佳时机 I给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价...
2018-08-11 22:32:46
4708
2
原创 leetcode刷题记录 2018.7.13
1.有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"...
2018-07-13 22:06:11
156
原创 leetcode刷题记录 2018.7.12
1.最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).class Solutio...
2018-07-12 22:07:24
167
原创 leetcode刷题记录 2018.7.6
1.接雨水问题给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6分析:根据题目中的要求,首先想到的是,要...
2018-07-06 20:41:32
155
原创 leetcode刷题记录 2018.7.5
1、Z字形变换将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:P A H NA P L S I I GY I R之后从左往右,逐行读取字符:"PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: s = "PAYPALISHIRING", n...
2018-07-05 21:53:06
134
原创 leetcode刷题记录 2018.7.4
1.反转整数。给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21class Solution: def reverse(self, x): """ :type x: int :rtype: int ...
2018-07-04 21:37:48
164
原创 python实现BP神经网络预测正弦函数(双隐藏层+偏置)
BP网络(Back Propagation),是1986年由Rumelhart和McCelland为首的科学家小组提出,是一种按误差逆传播算法训练的多层前馈网络,是目前应用最广泛的神经网络模型之一。BP网络能学习和存贮大量的输入-输出模式映射关系,而无需事前揭示描述这种映射关系的数学方程。了解BP神经网络的工作过程,对入门人工神经网络有很大帮助。本文通过python编程实现含有两层隐...
2018-06-14 14:52:02
4845
2
原创 leetcode刷题记录two sum
class Solution(object): def twoSum(self, nums, target): result = [] for i in range(0,len(nums)): oneNum = nums[i] twoNum = target - oneNum if t...
2018-05-15 11:15:26
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人