FunnyOday-优快云博客

原创 LeetCode初级算法——数组(7)加一

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数...

2018-08-31 16:54:25 584

原创 LeetCode初级算法——数组(6)两个数组的交集 II

两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。出那个只出现了一次的元素。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明：输出结果中每个元素出现的次数，应与元素在两个数组...

2018-08-31 16:18:56 729

原创 LeetCode初级算法——数组(5)只出现一次的数字

存在重复元素给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路（一）使用Python内置排序函数将输入数组排...

2018-08-30 17:22:18 271

原创 LeetCode初级算法——数组(4)存在重复元素

存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 解...

2018-08-30 16:19:37 270

原创 LeetCode初级算法——数组(3)旋转数组

旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入...

2018-08-28 17:02:07 359

原创 LeetCode初级算法——数组(2)买卖股票的最佳时机 II

买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入，在第 3 天(...

2018-08-28 16:28:57 471

原创 LeetCode初级算法——数组(1)从排序数组中删除重复项

从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的S数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长...

2018-08-21 09:46:44 302

原创吴恩达Deeplearning.ai课程：Logistic回归Python实验代码（一）

import numpy as np import matplotlib.pyplot as plt def showLogRegres(weights, train_x, train_y, b): # notice: train_x and train_y is mat datatype numFeatures, numSamples = np.shape(train...

2018-03-19 16:55:21 402

原创吴恩达Deeplearning.ai课程：浅层神经网络python实验代码（二）

import numpy as np import matplotlib.pyplot as plt import sklearn import sklearn.datasets import sklearn.linear_model import matplotlib def plot_decision_boundary(pred_func): # 设定最大最小值，附...

2018-03-19 16:53:27 510

FunnyOday的博客