自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 树-429. N叉树的层序遍历-PYTHON/JAVA

使用队列进行广度优先遍历 /* // Definition for a Node. class Node { public int val; public List<Node> children; public Node() {} public No...

2020-05-09 17:15:43 29 0

原创 树-337. 打家劫舍 III-PYTHON/JAVA

解法一–最优子结构(递归) # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left ...

2020-05-05 16:44:50 52 0

原创 JavaScript学习(三)

JavaScript组成和字符串 1.字符串的操作方法 2.定时器 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> ...

2020-03-10 15:29:15 37 0

原创 JavaScript学习(二)

JavaScript函数

2020-03-09 15:41:45 28 0

原创 Docker学习(五)

Docker常用安装 1.安装mysql 运行镜像获得容器 开始数据库交互运行 外部win10也连接到docker内部的mysql数据库 首先查看虚拟机内centos的镜像ip 打开外部连接centos 本地镜像发布到阿里云 流程 镜像生成方法 将本地镜像推送到阿里云 ...

2020-03-08 15:46:31 30 0

原创 Docker学习(四)

Dockerfile解析 是什么 解析过程 Dockerfile体系结构(主要的保留字指令) Dockerfile指令的综合案例一(基于原始centos镜像添加自己需要的功能后形成新的镜像) 编写Dockerfile文件 构建新镜像 一开始需要的开始路径,vim编辑...

2020-03-07 22:30:34 24 0

原创 Docker学习(三)

Docker镜像 镜像是什么: 镜像加载原理 为什么docker镜像采用这种分层的结构(因为多个镜像之间可以资源共享)–每个镜像的每一层都会被共享 镜像制作与提交 运行tomcat,因为新版本的centos运行tomcat会出现404错误,解决方法如下 解决方法 上传自己的dock...

2020-03-07 13:36:47 17 0

原创 Docker学习(二)

为什么Docker比VM快

2020-03-06 14:34:38 35 0

原创 Docker学习(一)

镜像-一次构建处处运行(模板) 容器(镜像的一个实例) 仓库 总结

2020-03-05 13:07:10 45 0

原创 JavaScript学习(一)

介绍 嵌入方式 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</t...

2020-03-05 10:30:56 26 0

原创 994. 腐烂的橘子-PYTHON

头大,明天更新题解 class Solution(object): def orangesRotting(self, grid): """ :type grid: List[List[int]] :rtype:...

2020-03-04 11:33:55 41 0

原创 树-297. 二叉树的序列化与反序列化-PYTHON

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-03-04 11:04:21 31 0

原创 树-230. 二叉搜索树中第K小的元素-PYTHON

总的来说因为是线索二叉树,所以天生就有顺序,还是比较好操作的,采用中序遍历后就是一个有大小的序列了,然后再抽取其中的对应位置的数即可 递归 class Solution: def kthSmallest(self, root, k): """...

2020-03-04 09:39:25 40 0

原创 树-222. 完全二叉树的节点个数- PYTHON

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-03-04 09:01:24 51 0

原创 random-470. 用 Rand7() 实现 Rand10()-PYTHON

采用一个大佬的解法,也称等概率映射 # The rand7() API is already defined for you. # def rand7(): # @return a random integer in the range 1 to 7 class Solution(object)...

2020-03-03 20:31:37 28 0

原创 排序-206. 反转链表-PYTHON

递归:一个建新链表的过程 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next ...

2020-03-02 16:22:40 18 0

原创 树-145. 二叉树的后序遍历-PYTHON

递归+迭代:迭代方法,采用了逆向思维,按照中右左的思想从上到下进行结果获取,最终逆置,就形成了后序遍历的结果,真实开挂啊! # Definition for a binary tree node. # class TreeNode(object): # def __init__(self,...

2020-03-02 15:13:11 31 0

原创 树-144. 二叉树的前序遍历-PYTHON

递归+迭代 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None #...

2020-03-02 09:11:41 49 0

原创 树-129. 求根到叶子节点数字之和-PYTHON

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-03-01 21:22:32 27 0

原创 树-117. 填充每个节点的下一个右侧节点指针 II-PYTHON

class Solution: def processChild(self, childNode, prev, leftmost): if childNode: #没有子节点的情况下停止 if prev: #下层的上一次访问的节点,如果 ...

2020-02-27 16:55:40 22 0

原创 树-116. 填充每个节点的下一个右侧节点指针-PYTHON

只能用迭代法,因为下层的建立间接使用上层的关系,必须在上层建立完成后才可以进行下层的建立,有一个层级依赖的关系,所以不能用递归的方法。 """ # Definition for a Node. class Node(object): def __init__(...

2020-02-27 16:19:26 26 0

原创 树-113. 路径总和 II-PYTHON

暴力法,注意列表的传递方式,精髓 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.le...

2020-02-27 15:18:52 33 0

原创 树-112. 路径总和-PYTHON

暴力解法:加的方式 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = No...

2020-02-27 14:32:26 28 0

原创 树-108. 将有序数组转换为二叉搜索树-PYTHON

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-27 10:36:04 28 0

原创 树-104. 二叉树的最大深度-PYTHON

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-27 09:03:53 37 0

原创 树-102. 二叉树的层次遍历-PYTHON

迭代法: # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-26 16:22:49 24 0

原创 树-101. 对称二叉树-PYTHON

此题目分解成进阶版的判断子树相同即可 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self....

2020-02-26 15:53:23 17 0

原创 树-100. 相同的树-PYTHON

迭代; # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-26 12:25:28 29 0

原创 树.-99. 恢复二叉搜索树.-PYTHON

迭代: # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-21 10:31:56 41 0

原创 树-98. 验证二叉搜索树-PYTHON

递归 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-19 14:44:05 21 0

原创 树-94. 二叉树的中序遍历-PYTHON

迭代 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

2020-02-19 10:18:44 19 0

原创 字典树-676. 实现一个魔法字典-PYTHON

字典树-++ class MagicDictionary: def __init__(self): """ Initialize your data structure here. ""&q...

2020-02-18 21:43:47 44 0

原创 字典树-648. 单词替换-PYTHON

前缀哈希 class Solution(object): def replaceWords(self, dict, sentence): """ :type dict: List[str] :type sente...

2020-02-18 16:37:15 30 0

原创 字典树-472. 连接词-PYTHON

锁定长度,逐一遍历法 class Solution(object): def findAllConcatenatedWordsInADict(self, words): """ :type words: List[str] ...

2020-02-18 15:50:17 39 0

原创 字典树-421. 数组中两个数的最大异或值-PYTHON

大佬解法,大佬脑子太牛逼了,我是服了,读者自行解读代码。 class Solution(object): def findMaximumXOR(self, nums): """ :type nums: List[int] ...

2020-02-18 13:09:14 30 0

原创 字典树-336. 回文对-PYTHON

利用逆置原有元素找搭配 中间元素如果是回文元素,同时元素左边和右边互为逆置这样的字符串必定为回文,就是利用了这个原理进行 class Solution(object): def palindromePairs(self, words): ""&quo...

2020-02-17 16:50:42 27 0

原创 字典树-211. 添加与搜索单词 - 数据结构设计-PYTHON

利用字典集合,利用长度来简化比对的次数,效果还可以 class WordDictionary(object): def __init__(self): """ Initialize your data structure he...

2020-02-17 13:31:53 21 0

原创 字典树-208. 实现 Trie (前缀树)-PYTHON

python利用字典结构的简便版本(注意看注释理解) class Trie: def __init__(self): """ Initialize your data structure here. "...

2020-02-17 11:29:01 68 0

原创 二叉搜索树-1038. 从二叉搜索树到更大和树-PYTHON

利用python语言的引用特性。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.le...

2020-02-16 13:52:32 28 0

原创 二叉搜索树-BiNode-PYTHON

两种方式都使用了个位数的额外存储空间,并且元素存储地址并没有发生变化,所以满足题意 非递归方法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # ...

2020-02-16 12:21:06 28 0

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