- 博客(23)
- 收藏
- 关注

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