- 博客(23)
- 收藏
- 关注
原创 Leetcode题目汇总
文章目录Combination Sum39. Combination Sum40. Combination Sum II216. Combination Sum IIICombination Sum39. Combination Sum候选数组无重,并且可以多次选择某个数字。返回的结果不能有重复(只需要让结果保持递增即可。)链接40. Combination Sum II候选数组有重...
2019-08-19 10:28:48 96
原创 Leetcode刷题笔记
264 丑数编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。class Solution: def nthUglyNumber(self, n: int) -> int: u = list(range(n)) u[0] = 1 k=1 index2=index3=index5=0...
2019-10-13 19:57:41 127
原创 Leetcode 二分问题汇总
文章目录Leetcode 33 搜索旋转排序数组Leetcode 35 搜索插入位置Leetcode 50 Pow(x, n)Leetcode 29 两数相除Leetcode 33 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值...
2019-09-08 09:29:36 152
原创 Leetcode 10: 正则表达式匹配(难度:困难)
题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。输入:s = “aab”p = “ca...
2019-08-24 16:27:52 207
原创 Leetcode5:最长回文子串 & Leetcode647:回文子串
题目5: 给定字符串s,返回最长的回文子串。647: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。思路分奇数长度的子串和偶数长度的子串,分别遍历。首先可以让result = s[0];对于奇数长度的子串,从index=1字符作为中心字符开始:result1 = s[1];检查两边的字...
2019-08-24 15:35:00 119
原创 Leetcode39. 组合总和 (Python3解法)
题目给定一组候选数字(没有重复)和目标数字(target),找到候选数总和==目标的所有独特组合。可以从候选数字中无限次数中选择相同的重复数字。思路利用栈来做,为了找独特的组合,不妨让结果中的数组都递增。(允许重复,因此不是单调递增)解答class Solution: def combinationSum(self, candidates: List[int], target:...
2019-08-19 11:55:23 224
原创 常用linux代码整理
文章目录文件处理.txt转.conf将/a目录移动到/b下,并重命名为c将文件改为utf-8编码压缩&解压缩查看当前目录下各个文件及目录占用空间大小输出当前路径下某个文件夹的绝对路径文件合并文件处理.txt转.confmv 123.txt 123.conf将/a目录移动到/b下,并重命名为cmv /a /b/c将文件改为utf-8编码:set fileencoding=u...
2019-08-18 20:16:07 228
原创 Leetcode95:Unique 二叉搜索树 II (Python3解法)
Leetcode 93 Unique Binary Search Trees II难度:Medium
2019-08-18 17:09:31 152
原创 Leetcode-93: 恢复IP地址 (Python3解答)
Leetcode 93 Restore IP Addresses难度:Medium
2019-08-18 16:30:47 302
原创 Python中NumPy模块(Python for Data Analysis学习笔记)
文章目录numpy-数组numpy-矩阵numpy-数组numpy中的array运算更快import numpy as npmy_arr = np.arange(1000000)my_list = list(range(1000000))#%time是ipython的特殊功能%time for _ in range(10): my_arr2 = my_arr * 2%time...
2019-07-04 11:50:33 385
原创 Python学习笔记(二)
目录Python知识记录python-t检验python-频数统计python列表推导式中使用if-elsepython格式化输出将文本文件的结果存到numpy矩阵中Python知识记录python-t检验两独立样本t检验,需要检验方差是否齐性。如果方差相等(p>0.05),则直接检验,否则打开一个开关:equal_var=Falseimport scipyfrom scipy ...
2019-07-04 09:45:37 123
原创 Python学习记录
文章目录一个小坑其他知识一个小坑Python读入csv数据,y有着一列有缺失值,前期将缺失值写为nan,读进Python之后被正确识别为缺失值,但是拟合深度学习模型时报错。处理思路:y缺失的样本不可用,直接取原数据集的子集,运行模型。代码如下:import pandas as pddf = pd.read_csv('/Users/zi/Desktop/data_all.csv')df...
2019-06-23 15:19:14 79
转载 GO语言入门学习笔记
目录入门资料汇总代码的基本形式基础知识介绍指针结构体循环语句介绍条件语句介绍defer延迟语句介绍入门资料汇总Go语言之旅Go语言入门教程代码的基本形式package mainimport( "fmt" "math")func main() { var x,y int = 3,4. //var声明变量 var f float64 = math.Sqrt(float64...
2019-06-15 10:05:17 136
原创 Python常用知识整理 (一)
Python常用知识整理1.字符串处理字符串和时间的相互转化字符串和dict的相互转化1.字符串处理字符串和时间的相互转化字符串和dict的相互转化
2019-06-13 16:01:56 132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人