爱喝奶茶的Ethan-CSDN博客

原创 Leetcode 315 计算右侧小于当前元素的个数

Leetcode 315 计算右侧小于当前元素的个数给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。def countSmaller(self, nums: List[int]) -> List[int]: #solution1: 发现超时了。。。。。。 if not nums: return [] if len(nu

2020-12-25 14:56:25 115

原创 Leetcode 135 分发糖果

Leetcode 135 分发糖果老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？def candy(self, ratings: List[int]) -> int: left = [1 for _ in range(len(ratings))]

2020-12-25 14:53:47 103

原创 Leetcode 72 编辑距离

Leetcode 72 编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符def minDistance(self, word1: str, word2: str) -> int: #二维dp m,n=len(word1),len(word2) dp=[[float('inf') for _ in rang

2020-12-25 14:51:55 102

原创 Leetcode 42 接雨水

Leetcode 42 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。def trap(self, height: List[int]) -> int: #这题有点难想～ n,S_1,S_2,max_1,max_2=len(height),0,0,0,0 for i in range(n): if height[i]>max_1: max_1=heigh

2020-12-25 14:49:36 64

原创 Leetcode 440 字典序的第k小数字

Leetcode 440 字典序的第k小数字给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。def findKthNumber(self, n: int, k: int) -> int: #十叉树求解 def cal_steps(n,n1,n2): step=0 while n1<=n: step+=min(n2,n+1)-n1 n

2020-12-25 14:47:45 50

原创 Leetcode 10 正则表达式匹配

Leetcode 10 正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。def isMatch(self, s: str, p: str) -> bool: #考虑边界条件 if not p: return not s #考虑第一个匹配点 first_match = (len(s) > 0) and p[0] in {s[0], '.'} # 先

2020-12-25 14:41:25 72

原创 Leetcode 4 寻找两个正序数组的中位数

Leetcode 4 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: N=nums1+nums2 N.sort() if len(N)%2==0: return (N[l

2020-12-25 14:38:22 72 1

原创 [Leetcode 专题] 分治

【Leetcode】TASK 01: 分治1.主要思想2.分治算法步骤3.分治算法适用场合4.分治算法解题模版（pseudo code）5.应用举例5.1 Leetcode 169.多数元素5.2 Leetcode 53.最大子序和5.3 Leetcode 50. Pow(x,n)1.主要思想分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止递归。将子问题逐个击破（一般是同种方法），将已经解决的子问题合并，最后，算法会层层合并得到原问题的答案。2.分治算法步骤1.分：递

2020-09-27 18:43:38 358 2

原创 [Leetcode 专题] 动态规划

【Leetcode】TASK 02: 动态规划1.主要思想2.分治算法步骤3.分治算法适用场合4.分治算法解题模版（pseudo code）5.应用举例5.1 Leetcode 169.多数元素5.2 Leetcode 53.最大子序和5.3 Leetcode 50. Pow(x,n)动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法。1.主要思想分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止递归。将子问题逐个击破（一般是同种方法），将已经解决的子问

2020-09-27 18:43:17 720 1

原创浅谈马氏距离【Mahalonobis Distance】

浅谈马氏距离【Mahalonobis Distance】1. Introduction2. 欧式距离对于多元数据会存在一些什么问题？3 .什么是马氏距离4.马氏距离背后的数学和intuition5. 利用python来计算马氏距离6. Case1: 使用马氏距离进行多元异常值检测7. Case 2: 对分类问题应用马氏距离8. Case 3: one-class classification结论1. Introduction马氏距离是度量某个点和某个分布间距离的一个指标。在异常值检测、高度不平衡数据的分

2020-09-01 21:26:09 5787 10

原创 Data augmentation: 利用python进行图像扩建

Data augmentation: 利用python进行图像扩建关于数据扩充Step 1: 图像转换（transformations）Step 2: 列出文件夹中所有图片并且readStep 3: Image transformationsStep 4: 存储新图像Conclusion最近在做开集问题时正好有扩建数据集的需求，把一些方法分享给大家～关于数据扩充本文代码将从现有文件夹中选择一些随机图像并进行转换，例如添加噪点、旋转、翻转等等。Step 1: 图像转换（transformations

2020-08-28 19:52:25 569 1

Ares_1026的博客