152乘积最大子序列
摘要：
题目：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 来源：https://leetcode-cn.com/problems/maximum-product-subarray/ 法一：别人代码 思路：由于想用动态规划解题，通过观察数字可以发现从nums[i 阅读全文
posted @ 2020-02-14 11:46 吃我一枪 阅读(153) 评论(0) 推荐(0) 编辑
827最大人工岛
摘要：
题目：在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）链接：https://leetcode-cn.com/problems/making-a-large-island 阅读全文
posted @ 2020-02-13 17:05 吃我一枪 阅读(200) 评论(0) 推荐(0) 编辑
yield用法
摘要：
1 一个带有 yield 的函数就是一个 generator，它和普通函数不同，生成一个 generator 看起来像函数调用，但不会执行任何函数代码，直到对其调用 next()（在 for 循环中会自动调用 next()）才开始执行。虽然执行流程仍按函数的流程执行，但每执行到一个 yield 语句 阅读全文
posted @ 2020-02-13 16:15 吃我一枪 阅读(935) 评论(0) 推荐(0) 编辑
1328破坏回文串
摘要：
题目：给你一个回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的字典序最小，且 不是 回文串。请你返回结果字符串。如果无法做到，则返回一个空串。链接：https://leetcode-cn.com/problems/break-a-palindrome 阅读全文
posted @ 2020-02-12 23:09 吃我一枪 阅读(198) 评论(0) 推荐(0) 编辑
413等差数列划分
摘要：
题目：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分 阅读全文
posted @ 2020-02-12 21:11 吃我一枪 阅读(215) 评论(0) 推荐(0) 编辑
1218最长定差子序列
摘要：
题目：给你一个整数数组 arr 和一个整数 difference，请你找出 arr 中所有相邻元素之间的差等于给定 difference 的等差子序列，并返回其中最长的等差子序列的长度。链接：https://leetcode-cn.com/problems/longest-arithmetic-su 阅读全文
posted @ 2020-02-12 18:34 吃我一枪 阅读(197) 评论(0) 推荐(0) 编辑
1027最长等差数列
摘要：
题目：给定一个整数数组 A，返回 A 中最长等差子序列的长度。回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_1 < i_2 < ... < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B 阅读全文
posted @ 2020-02-11 19:51 吃我一枪 阅读(261) 评论(0) 推荐(0) 编辑
446等差数列划分II-子序列
摘要：
题目：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从 0 开始。该数组子序列将划分为整 阅读全文
posted @ 2020-02-11 17:35 吃我一枪 阅读(444) 评论(0) 推荐(0) 编辑
130被围绕的区域
摘要：
题目：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 来源：https://leetcode-cn.com/problems/surrounded-regions/ 法一：自己的代码 思路：先绕外围走一圈，将 阅读全文
posted @ 2020-02-10 21:40 吃我一枪 阅读(110) 评论(0) 推荐(0) 编辑
695岛屿的最大面积
摘要：
题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 来源：https://leetcode-cn 阅读全文
posted @ 2020-02-10 20:59 吃我一枪 阅读(221) 评论(0) 推荐(0) 编辑
200岛屿数量
摘要：
题目：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 来源：https://leetcode-cn.com/problems/number-of-islands/ 法 阅读全文
posted @ 2020-02-10 15:27 吃我一枪 阅读(165) 评论(0) 推荐(0) 编辑
5314跳跃游戏IV
摘要：
题目：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。每一步，你可以从下标 i 跳到下标： i + 1 满足：i + 1 < arr.length i - 1 满足：i - 1 >= 0 j 满足：arr[i] == arr[j] 且 i != j请你返回到达数组最后一个元素 阅读全文
posted @ 2020-02-09 20:53 吃我一枪 阅读(236) 评论(0) 推荐(0) 编辑
375猜数字大小II
摘要：
题目：我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。 来源：https:// 阅读全文
posted @ 2020-02-08 18:04 吃我一枪 阅读(413) 评论(0) 推荐(0) 编辑
464我能赢吗
摘要：
题目：在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到 100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 阅读全文
posted @ 2020-02-06 11:55 吃我一枪 阅读(230) 评论(0) 推荐(0) 编辑
486预测赢家
摘要：
题目：给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢 阅读全文
posted @ 2020-02-06 10:37 吃我一枪 阅读(177) 评论(0) 推荐(0) 编辑
877石子游戏
摘要：
题目：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中 阅读全文
posted @ 2020-02-06 10:05 吃我一枪 阅读(215) 评论(0) 推荐(0) 编辑
1000合并石头的最低成本
摘要：
题目：有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的总数。找出把所有石头合并成一堆的最低成本。如果不可能，返回 -1 。 来源：https://leetcode-cn.com/proble 阅读全文
posted @ 2020-02-02 22:39 吃我一枪 阅读(222) 评论(0) 推荐(0) 编辑
5329数组大小减半
摘要：
题目：给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回 至少 能删除数组中的一半整数的整数集合的最小大小。 来源：https://leetcode-cn.com/problems/reduce-array-size-to-the-half/ 法一：自己的代 阅读全文
posted @ 2020-02-02 18:05 吃我一枪 阅读(233) 评论(0) 推荐(0) 编辑
5331跳跃游戏V
摘要：
题目：给你一个整数数组 arr 和一个整数 d 。每一步你可以从下标 i 跳到： i + x ，其中 i + x < arr.length 且 0 < x <= d 。 i - x ，其中 i - x >= 0 且 0 < x <= d 。除此以外，你从下标 i 跳到下标 j 需要满足：arr[i] 阅读全文
posted @ 2020-02-02 17:13 吃我一枪 阅读(166) 评论(0) 推荐(0) 编辑
1039多边形三角剖分的最低得分
摘要：
题目：给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到 阅读全文
posted @ 2020-02-01 12:39 吃我一枪 阅读(262) 评论(0) 推荐(0) 编辑
813最大平均值和的分组
摘要：
题目：我们将给定的数组 A 分成 K 个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组，并且分数不一定需要是整数。 来源：https://leetcode-cn.com/problems/largest 阅读全文
posted @ 2020-01-31 15:55 吃我一枪 阅读(253) 评论(0) 推荐(0) 编辑
264丑数II
摘要：
题目：编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。 来源：https://leetcode-cn.com/problems/ugly-number-ii/solution/ 法一：自己的超时代码 思路：从2开始由小到大遍历判断每一个数是否为丑数，由于到后面丑数越 阅读全文
posted @ 2020-01-31 12:59 吃我一枪 阅读(201) 评论(0) 推荐(0) 编辑
204计数质数
摘要：
题目：统计所有小于非负整数 n 的质数的数量. 来源：https://leetcode-cn.com/problems/count-primes/ 法一：自己的超时代码 思路：和官方的方法事实上一样，但是代码没有用标记0 1的方法，导致很费时.删除每个质数的倍数时，都需要判断是否存在，如果是用标记0 阅读全文
posted @ 2020-01-31 11:35 吃我一枪 阅读(201) 评论(0) 推荐(0) 编辑
416分割等和子集
摘要：
题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100，数组的大小不会超过 200来源：https://leetcode-cn.com/problems/partition-equal-subset-sum/ 法一： 阅读全文
posted @ 2020-01-28 15:31 吃我一枪 阅读(243) 评论(0) 推荐(0) 编辑
312戳气球
摘要：
题目：有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的 阅读全文
posted @ 2020-01-27 21:14 吃我一枪 阅读(208) 评论(0) 推荐(0) 编辑
53最大子序和.py
摘要：
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 来源：https://leetcode-cn.com/problems/maximum-subarray/solution/ 法一：动态规划 思路：关键是要正确的写出状态转移方程.dp[i] 阅读全文
posted @ 2020-01-22 11:45 吃我一枪 阅读(132) 评论(0) 推荐(0) 编辑
5最长回文子串
摘要：
题目: 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 来源: https://leetcode-cn.com/problems/longest-palindromic-substring/ 法一: 阅读全文
posted @ 2020-01-08 21:46 吃我一枪 阅读(99) 评论(0) 推荐(0) 编辑
read_excel()
摘要：
1 主要是sheet_name的用法,不要少读了表. dirct = '../data/INSPEC_train/' # sheet_name 参数有两类四种情况 # 第一类 list或None,返回一个字典,values都是Dataframe # 为list时,指定读取哪些表,字典的key是数字0 阅读全文
posted @ 2020-01-07 21:55 吃我一枪 阅读(493) 评论(0) 推荐(0) 编辑
轨迹图
摘要：
1 输入一个二维list,输出轨迹图. import matplotlib.pyplot as plt # 定义函数,实现,输入二维list,画出点的轨迹的功能 def track_pic(spot): # 两种方法 l = len(spot) fig, axs = plt.subplots() # 阅读全文
posted @ 2020-01-07 19:36 吃我一枪 阅读(352) 评论(0) 推荐(0) 编辑
isinstance()函数
摘要：
1 isinstance(),如果变量指向的是tuple中的类型,返回True,否则返回False. # 返回一个布尔变量,第二个参数可以是一个元组,写多个参数 a = [1,2,3] print(isinstance(a,str)) print(isinstance(a,(str,int,list 阅读全文
posted @ 2020-01-07 19:20 吃我一枪 阅读(686) 评论(0) 推荐(0) 编辑
pivot_table() crosstab()
摘要：
1 pivot_table()函数 它根据一个或多个键对数据进行聚合,默认对聚合后的数据求均值 import pandas as pd import numpy as np df = pd.DataFrame({"A": ["foo", "foo", "foo", "foo", "foo", "ba 阅读全文
posted @ 2020-01-07 13:09 吃我一枪 阅读(392) 评论(0) 推荐(0) 编辑
isnull()
摘要：
1 统计某些列的空值个数 m['count'] = m[['RESULT_STRING', 'RESULT_VALUE']].apply(lambda x: x.isnull().sum(), axis=1) 2 阅读全文
posted @ 2020-01-06 14:43 吃我一枪 阅读(165) 评论(0) 推荐(0) 编辑
Linux环境变量
摘要：
https://my.oschina.net/calmsnow/blog/2989558 https://www.cnblogs.com/qiuhong10/p/7815943.html 阅读全文
posted @ 2020-01-02 21:35 吃我一枪 阅读(90) 评论(0) 推荐(0) 编辑
221最大正方形
摘要：
题目: 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 来源: https://leetcode-cn.com/problems/maximal-square/ 法一: 自己的代码 思路: 实际上是暴力解法,先记录每个位置向上和向左的可能的正方形边长,在逐个判断 阅读全文
posted @ 2020-01-02 21:02 吃我一枪 阅读(192) 评论(0) 推荐(0) 编辑
980不同路径III
摘要：
题目: 在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起始方格。 2 表示结束方格，且只有一个结束方格。 0 表示我们可以走过的空方格。 -1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要 阅读全文
posted @ 2020-01-02 16:05 吃我一枪 阅读(191) 评论(0) 推荐(0) 编辑
输入函数
摘要：
1 input() # input()函数输入的任何量都会转为str类型,所以要映射为int l,r=map(int,input().split()) print(l, r, type(l)) # 输入 1 2 # 1 2 <class 'int'> View Code 2 sys.stdin.re 阅读全文
posted @ 2020-01-01 22:00 吃我一枪 阅读(172) 评论(0) 推荐(0) 编辑
IDEA更新maven依赖包
摘要：
https://www.cnblogs.com/solvit/p/9967434.html 阅读全文
posted @ 2020-01-01 19:27 吃我一枪 阅读(1142) 评论(0) 推荐(0) 编辑
join()函数
摘要：
join()和split()是两个互逆的函数 join语法格式: newstr = str.join(iterable) 各参数的含义如下: 1 newstr：表示合并后生成的新字符串； 2 str：用于指定合并时的分隔符； 3 iterable：做合并操作的源字符串数据，允许以列表、元组等形式提供 阅读全文
posted @ 2020-01-01 19:13 吃我一枪 阅读(1105) 评论(0) 推荐(0) 编辑
方差偏差困境
摘要：
1 偏差指的是建立的预测模型与真实模型之间差值的期望 2 方差指的是建立的预测模型预测值本身的波动大小 当模型简单时,或欠拟合,模型的偏差大,方差小. 当模型复杂时,或过拟合,模型的偏差小,方差大. 高偏差处理方法：(1) 增加特征；（2）boosting方法； 高方差处理方法：（1）降维；（2）增 阅读全文
posted @ 2020-01-01 18:34 吃我一枪 阅读(419) 评论(0) 推荐(0) 编辑
np.bincount()函数
摘要：
1 该函数用于统计一个非负的list或array中元素的出现次数 import numpy as np x = np.array([0, 1, 1, 10]) # bincount()内可以是numpy,也可以是list,注意里面的数必须是非负数,否则报错 # 如果里面有n个数,则输出一个长度为n+ 阅读全文
posted @ 2020-01-01 16:12 吃我一枪 阅读(2472) 评论(0) 推荐(0) 编辑
