- 博客(91)
- 收藏
- 关注
RSS订阅原创 【LeetCode】Python实现-804. 唯一摩尔斯密码词
国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–."...
2019-04-18 09:29:38
391
原创 【LeetCode】Python实现-788. 旋转数字
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到...
2019-04-15 09:21:54
318
原创 【LeetCode】Python实现-709. 转换成小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”我的解答：class Solution(object): def toL...
2019-04-13 08:54:15
299
原创 【LeetCode】Python实现-696. 计数二进制子串
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，...
2019-04-12 08:54:30
341
原创 【LeetCode】Python实现-717. 1比特与2比特字符
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入:bits = [1, 0, 0]输出: True解释:唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2:输入:bits = [1,...
2019-04-10 08:57:15
166
转载 【LeetCode】Python实现-686. 重复叠加字符串匹配
给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = “abcd”，B = “cdabcdab”。答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意:A 与 B 字符串的长度在1和10000区间范...
2019-04-03 15:45:54
244
原创 【LeetCode】Python实现-680. 验证回文字符串 Ⅱ
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。我的解答：class Solution(object): def validPalindrome(self, ...
2019-04-02 21:35:06
397
转载 【LeetCode】Python实现-172. 阶乘后的零
给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。别人的解答：（注释掉的代码运行超时了）class Solution(object): def trailingZer...
2019-04-01 10:32:47
154
原创 【LeetCode】Python实现-657. 机器人能否返回原点
在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向...
2019-04-01 10:12:08
290
原创 《机器学习100天》学习笔记——Day 11_k-NN(k近邻法）
100-Days-Of-ML-Code中文版《机器学习100天》GitHub ：https://github.com/MLEveryday/100-Days-Of-ML-Code数据集 | 社交网络部分数据集如下图所示：该数据集包含了社交网络中用户的信息。这些信息涉及用户ID,性别,年龄以及预估薪资。一家汽车公司刚刚推出了他们新型的豪华SUV，我们尝试预测哪些用户会购买这种全新SUV。...
2019-03-30 17:04:08
250
转载 k近邻法（k-NN）
k-NN算法是通过测量不同特征值之间的距离进行分类。它的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别，其中K通常是不大于20的整数。k-NN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。下面通过一个简单的例子说明一下：如下图，绿色圆要被决定赋...
2019-03-30 16:58:25
420
转载 sklearn的KNeighborsClassifier类
官方API：https://scikit-learn.org/stable/modules/generated/sklearn.neighbors.KNeighborsClassifier.htmlclass sklearn.neighbors.KNeighborsClassifier(n_neighbors=5, weights=’uniform’, algorithm=’auto’, le...
2019-03-30 16:41:12
1399
转载 什么是API
API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数，目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力，而又无需访问源码，或理解内部工作机制的细节。举个简单的例子：Scanner这个类是获取键盘输入的，大部分人都有接触过，但是怎么用呢？为什么要这样用？用法：Scanner mScanner=new Scanner(...
2019-03-30 15:56:43
167
转载 【LeetCode】Python实现-697. 数组的度
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2...
2019-03-30 15:21:37
181
原创 《机器学习100天》学习笔记——Day 4-6_Logistic_Regression(逻辑回归）
100-Days-Of-ML-Code中文版《机器学习100天》GitHub ：https://github.com/MLEveryday/100-Days-Of-ML-Code数据集 | 社交网络部分数据集如下图所示：该数据集包含了社交网络中用户的信息。这些信息涉及用户ID,性别,年龄以及预估薪资。一家汽车公司刚刚推出了他们新型的豪华SUV，我们尝试预测哪些用户会购买这种全新SUV。...
2019-03-29 20:46:24
382
转载 sklearn的classification_report类
sklearn中的classification_report函数用于显示主要分类指标的文本报告．在报告中显示每个类的精确度，召回率，F1值等信息。主要参数:y_true：1维数组，或标签指示器数组/稀疏矩阵，目标值。y_pred：1维数组，或标签指示器数组/稀疏矩阵，分类器返回的估计值。labels：array，shape = [n_labels]，报表中包含的标签索引的可选列表。tar...
2019-03-29 19:45:49
2432
原创 《机器学习100天》学习笔记——Day 3_Multiple_Linear_Regression(多元线性回归）
100-Days-Of-ML-Code中文版《机器学习100天》GitHub ：https://github.com/MLEveryday/100-Days-Of-ML-Code第一步：数据预处理（1）导入库：# Importing the librariesimport pandas as pdimport numpy as np（2）导入数据集# Importing the...
2019-03-29 14:13:15
403
原创 【LeetCode】Python实现-303. 区域和检索 - 数组不可变
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不可变...
2019-03-29 08:45:33
233
转载 sklearn中使用r2_score评价回归模型
在sklearn中包含四种评价尺度，分别为mean_squared_error、mean_absolute_error、explained_variance_score 和 r2_score。做回归分析，常用的误差主要有均方误差根（RMSE）和R-平方（R2）。（1）MSE：数理统计中均方误差是指参数估计值与参数真值之差平方的期望值，记为MSE。MSE可以评价数据的变化程度，MSE的值越小，说...
2019-03-28 20:51:53
13399
原创 【LeetCode】Python实现-242. 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？...
2019-03-28 10:38:27
194
原创 【LeetCode】Python实现-455. 分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小...
2019-03-26 21:49:15
443
原创 《机器学习100天》学习笔记——Day 1_Data_Preprocessing(数据预处理)
100-Days-Of-ML-Code中文版《机器学习100天》GitHub ：https://github.com/MLEveryday/100-Days-Of-ML-Code导入第三方库可参考 https://jingyan.baidu.com/article/48b37f8dc107441a6564887e.html自行生成了所用到的数据——Data.csv（注意数据之间需要以逗号分...
2019-03-25 15:53:03
539
原创 【LeetCode】Python实现-350. 两个数组的交集 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]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。我的解答：class...
2019-03-25 08:55:37
146
原创 【LeetCode】Python实现-349. 两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解答：利用set()函数去除重复元素，然后class ...
2019-03-25 08:50:38
142
原创 【LeetCode】Python实现-278. 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现...
2019-03-24 09:37:31
91
原创 【LeetCode】Python实现-342. 4的幂
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？解答：class Solution(object): def isPowerOfFour(self, num): """ :type n...
2019-03-23 20:18:48
191
原创 【LeetCode】Python实现-383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct(“a”, “b”) ...
2019-03-22 09:35:46
1370
原创 【LeetCode】Python实现-345. 反转字符串中的元音字母
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。我的解答：先将字符串中的所有元音字母取出来，然后进行反转，再依次在原来元音字母的位置插入进去。class Solution(object): def rev...
2019-03-21 20:59:12
665
原创 【LeetCode】Python实现-557. 反转字符串中的单词 III
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。我的解答：以空格作为单词分割的判断条件，依次将各个单词反转后拼接起来class...
2019-03-21 20:32:15
424
1
原创 【LeetCode】Python实现-171. Excel表列序号
给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701解答：这是一个26进制的问题 ZY=26*26+25=701...
2019-03-21 08:57:53
207
原创 【LeetCode】Python实现-541. 反转字符串 II
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的长度和 k 在[1,...
2019-03-19 17:26:20
326
转载 【LeetCode】Python实现-292. Nim游戏
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块...
2019-03-19 09:39:12
447
原创 【LeetCode】Python实现-231. 2的幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false我的解答：2的幂一定是能够被2整除的（1除外），而且商也是能被2整除（或者是1）class Solution(object): def isPow...
2019-03-19 09:06:10
142
原创 【LeetCode】Python实现-674. 最长连续递增序列
给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：数组长度不会超过1...
2019-03-18 16:12:23
387
转载 【LeetCode】Python实现-665. 非递减数列
给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:...
2019-03-18 10:11:27
503
原创 【LeetCode】Python实现-661. 图片平滑器
包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[0, 0, 0],[0, 0, 0],[0, 0, 0]]解释:对于点 (0,0), (...
2019-03-17 21:02:40
174
原创 【LeetCode】Python实现-643. 子数组最大平均数 I
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意:1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。我的解答：class ...
2019-03-16 09:26:29
425
原创 【LeetCode】Python实现-628. 三个数的最大乘积
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解答：最大乘积有三种情况：（1）当数组中全是正数时，最大...
2019-03-15 09:17:47
604
转载 【LeetCode】Python实现-605. 种花问题
假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: T...
2019-03-15 08:52:37
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人