自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

花小七

leetcode刷题记录

原创 766. 托普利茨矩阵

如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵。 给定一个M x N的矩阵,当且仅当它是托普利茨矩阵时返回True。 示例1: 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] 输出: True 解释: 在上...

2019-11-11 16:24:16 20 0

原创 747. 至少是其他数字两倍的最大数(数组)

在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中...

2019-11-11 16:23:08 14 0

原创 746. 使用最小花费爬楼梯(动态规划)

数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例1...

2019-11-11 16:21:55 41 0

原创 4.26

1.最小众倍数 给定5个正整数, 它们的最小的众倍数是指的能够被其中至少三个数整除的最小正整数。 给定5个不同的正整数, 请计算输出它们的最小众倍数。 思路:通过辗转相除法求最大公约数,通过最大公约数求最小公倍数 最小公倍数=a*b/最大公约数 def yueshu(a,b): ...

2019-04-26 11:07:51 169 0

原创 4.25

1.幂运算 给定两个数R和n,输出R的n次方,其中0.0<R<99.999, 0<n<=25 思路:1.转化为整数计算;2.记录小数位;3.最后去掉小数位中的0 if __name__=='__main__': while 1: ...

2019-04-25 15:37:57 62 0

原创 二叉树的先序遍历,中序遍历,后序遍历(递归和非递归)

先序遍历(递归) def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTrave...

2019-03-29 17:20:56 72 0

原创 VGG19和Tensorflow实现图像风格转换

这是一般的图像风格转换,每生成一张图片都要训练一次网络 import tensorflow as tf import numpy as np import scipy.io import scipy.misc import os import time os.chdir('E:\\电...

2019-03-29 14:22:40 548 0

原创 VGGNets原理及其Tensorflow实现

VGG继承了AlexNet的思路,建立了一个层次更多、深度更深的网络。结构同样是5个卷积层和3个全连接层,但是每个卷积层做2~4次卷积,卷积核的大小全是3*3的,使得参数变少了。 import tflearn from tflearn.layers.core import input_data...

2019-03-29 13:44:20 151 0

原创 Alexnet

AlexNet整个网络结构由8层神经元构成,前5层为卷积层,用于提取特征,后3层为全连接层,用于图像分类。 1.输入图片是227*227*3的通道图片 2.第一层使用11*11的卷积核,滑动步长为4,输出96个特征图,并进行最大池化 3.第二层使用5*5的卷积核,产生256个特征图,并进行最...

2019-03-29 13:35:52 125 0

原创 Tensorflow实现生成对抗网络

原理 生成式对抗网络是一种无监督的生成式模型(Generative Adversarial Nets,GAN) GAN 中主要包括两个核心网络: 1)生成器:通过学习,生成可以以假乱真的样本G 2)判别器:对真实样本和生成的假样本进行判别D 两个生成器进行博弈,相互进步,能力逐渐提高并收...

2019-03-28 20:03:25 580 0

原创 80. 删除排序数组中的重复项 II(中等)(1.5)

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length ...

2019-01-05 20:45:53 27 0

原创 75. 颜色分类(中等)(1.5)

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,...

2019-01-05 20:12:48 57 0

原创 92. 反转链表 II(中等)(1.5)

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, m = 2, n = 4 输出: 1-&gt;4-&...

2019-01-05 19:48:16 51 0

原创 61. 旋转链表(中等)(1.5)

给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, k = 2 输出: 4-&gt;5-&gt;1-&gt...

2019-01-05 12:13:02 40 0

原创 77. 组合(中等)(1.5)(递归)

给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] class Solution: ...

2019-01-05 11:35:25 50 0

原创 29. 两数相除(中等)(1.5)

给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 class ...

2019-01-05 10:48:28 48 0

原创 22. 括号生成(中等)(1.5)

给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(()...

2019-01-05 10:31:34 57 0

转载 剑指Offer:25.56.58(1.3)

25.复杂链表的复制 **题目:**输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)。 **思路:**将大问题转变为小问题,每次都...

2019-01-03 19:37:02 35 0

转载 剑指offer:22. 23. 24 (12.27)

''' 22.从上往下打印二叉树 **题目:**从上往下打印出二叉树的每个节点,同层节点从左至右打印。 **思路:**递归,每次将左子树结果和右子树结果存到结果集之中。 ''' # -*- coding:utf-8 -*- class...

2018-12-27 21:54:14 31 0

原创 剑指offer:18. 19. 20. 21 (12.27)

#101. 对称二叉树(leetcode) # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # ...

2018-12-27 21:08:30 31 0

原创 剑指offer:13.14.15.16.17 (12.27)

''' 13.调整数组顺序使奇数位于偶数前面 **题目:**输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变。 ''�...

2018-12-27 20:13:11 36 0

转载 剑指offer:7.8.9.10.12 (12.27)

''' 7.斐波那契数列 **题目:**大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n&lt;=39。 **题解:**递归和非递归方法。 ''' class Solition(): d...

2018-12-27 19:09:59 47 0

转载 剑指offer 1.二维数组中的查找(12.26)

# -*- coding: utf-8 -*- """ Created on Wed Dec 26 18:48:22 2018 @author: Administrator 1.二维数组中的查找 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从...

2018-12-27 18:52:46 31 0

转载 剑指offer 3-6题 12.26

""" Created on Wed Dec 26 18:48:22 2018 3.从尾到头打印链表 **题目:**输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 **思路:**正向打印,然后翻转 """ class...

2018-12-26 20:09:33 23 0

转载 剑指 offer 2.替换空格(12.26)

# -*- coding: utf-8 -*- """ Created on Wed Dec 26 18:48:22 2018 @author: Administrator 2.替换空格 题目: 请实现一个函数,将一个字符串中的每个空格替换成“颖宝宝”。 例如,...

2018-12-26 19:09:04 34 0

转载 143. 重排链表(中等,链)(12.25)

给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1-&gt;2-&gt;3-&gt;4, 重新排列为 ...

2018-12-25 21:08:11 26 0

转载 131. 分割回文串(中等,字符串)(12.25)

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a",...

2018-12-25 20:36:10 27 0

转载 216. 组合总和 III(中等,数组)(12.25)

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。  示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3...

2018-12-25 12:57:25 39 0

原创 215. 数组中的第K个最大元素(中等,数组)(12.25)

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出:...

2018-12-25 12:53:58 23 0

原创 187. 重复的DNA序列(中等,字符串)(12.24)

所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的10个字母长的序列(子串)。 示例: 输入: s = "AA...

2018-12-24 20:16:06 43 0

原创 165. 比较版本号(中等,字符串)(12.24)

比较两个版本号 version1 和 version2。 如果 version1 &gt; version2 返回 1,如果 version1 &lt; version2 返回 -1, 除此之外返回 0。 你可以假设版本字符串非空,并且只包含数字和 . 字符。  . 字符不代表...

2018-12-24 19:56:12 88 0

原创 164. 最大间距(困难,数组)(12.24)

给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。 示例 2: ...

2018-12-24 19:47:41 43 0

原创 451. 根据字符出现频率排序(中等,字符串)(12.23)

 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次,'r'和't'都只出现一次。 因此'...

2018-12-23 09:46:22 105 0

原创 513. 找树左下角的值、508. 出现次数最多的子树元素和(中等,树)

给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1 class Solution(object): def findBottomLeftValue(self, root): "&...

2018-12-23 09:00:47 60 0

原创 知识

给你一个癌症检测的数据集。你已经建好了分类模型,取得了96%的精度。为什么你还是不满意你的模型性能?你可以做些什么呢? 答:如果你分析过足够多的数据集,你应该可以判断出来癌症检测结果是不平衡数据。在不平衡数据集中,精度不应该被用来作为衡量模型的标准,因为96%(按给定的)可能只有正确预测多数分类...

2018-12-20 21:46:19 66 0

原创 905. 按奇偶排序数组(简单,数组)(12.20)

给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 c...

2018-12-20 15:49:55 67 0

原创 922. 按奇偶排序数组 II(简单,数组)(12.20)

给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2...

2018-12-20 15:43:15 47 0

原创 917. 仅仅反转字母(简单,字符串)(12.20)

给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。 示例 1: 输入:"ab-cd" 输出:"dc-ba" class Solution(object): def reverseOn...

2018-12-20 15:24:11 239 0

转载 929. 独特的电子邮件地址(简单,字符串)(12.20)

每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。 例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。 除了小写字母,这些电子邮件还可能包含 ',' 或 '+'。 如果在电子邮...

2018-12-20 15:18:02 496 0

原创 942. 增减字符串匹配(简单,字符串)(12.2.)

给定只含 "I"(增大)或 "D"(减小)的字符串 S ,令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i =0, ..., N-1,都有: 如果 S[i] == "I",那么 A[i]...

2018-12-20 14:33:27 95 0

提示
确定要删除当前文章?
取消 删除