super涵-CSDN博客

原创 leetcode刷题记录（买卖股票的最佳时机系列问题）

开始逐步拾起C++，故以后的刷题，全用python和C++两种语言实现。一、买卖股票的最佳时机 I给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价...

2018-08-11 22:32:46 4640 2

原创 leetcode刷题记录 2018.7.13

1.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"...

2018-07-13 22:06:11 140

原创 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 153

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 148

原创 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 125

原创 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 156

原创 python实现BP神经网络预测正弦函数（双隐藏层+偏置）

BP网络（Back Propagation），是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络，是目前应用最广泛的神经网络模型之一。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描述这种映射关系的数学方程。了解BP神经网络的工作过程，对入门人工神经网络有很大帮助。本文通过python编程实现含有两层隐...

2018-06-14 14:52:02 4789 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 110

qq_23511015的博客