2020年04月_CDFMLR

原创 Leetcode 236. 二叉树的最近公共祖先

leetcode 236. 二叉树的最近公共祖先题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4...

2020-04-28 14:50:11 382

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

Leetcode 104. 二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：...

2020-04-28 14:47:53 188

原创从「Leetcode 100. 相同的树」出发讨论为什么用「并发」

从「Leetcode 100. 相同的树」出发讨论为什么用「并发」题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]...

2020-04-22 23:32:35 265

原创 Go语言入门 (Day 5)并发

Go 并发Go 程Go 程（goroutine）是由 Go 运行时管理的轻量级线程。go f(x, y, z)会启动一个新的 Go 程并执行f(x, y, z)f, x, y 和 z 的求值发生在当前的 Go 程中，而 f 的执行发生在新的 Go 程中。Go 程在相同的地址空间中运行，因此在访问共享的内存时必须进行同步。sync 包提供了这种能力，不过在 Go 中并不经常用到，因...

2020-04-22 20:41:32 210

原创 Leetcode 101. 对称二叉树

Leetcode 101. 对称二叉树题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶：你可...

2020-04-21 20:18:00 175

原创 Leetcode 100. 相同的树

Leetcode 100. 相同的树题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 ...

2020-04-21 15:45:06 179

原创 Go语言入门 (Day 4) 方法和接口

Go 方法和接口方法Go 没有类。不过你可以为结构体类型定义方法。方法就是一类带特殊的接收者参数的函数。方法接收者在它自己的参数列表内，位于 func 关键字和方法名之间。package mainimport ( "fmt" "math")type Vertex struct { X, Y float64}func (v Vertex) Abs() float6...

2020-04-20 10:58:43 217 2

原创 Go语言入门 (Day 3) 更多数据类型

Go 更多类型：指针、struct、slice 和映射指针Go 拥有指针。指针保存了值的内存地址。类型 *T 是指向 T 类型值的指针。其零值为 nil。var p *int& 操作符会生成一个指向其操作数的指针。i := 42p = &i* 操作符表示指针指向的底层值。fmt.Println(*p) // 通过指针 p 读取 i*p = 21 ...

2020-04-20 10:56:06 407

原创这可能是你能找到的最简单的一篇讲「图」的文章

这（可能）是你能找到的最简单的讲图的文章。这篇文章是我以前学习「图」数据结构的时候写的。今天上课讲图，我翻了好久才翻到这个????文中代码均为伪代码，其语法比较类似于 Python + BASIC，你可以用你喜欢的任何语言去做具体实现。在最后，我会附上我的 Python 实现源码。网络的表示邻接矩阵（略，这个是数学，我不懂）把链路作为引用储存在类里（连带其他数据）：Clas...

2020-04-14 11:05:29 164

原创 Leetcode 78. 子集

Leetcode 78. 子集题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]来源：力扣（LeetCode）链接：https://lee...

2020-04-14 09:42:04 161

原创 Go语言入门 (Day 2) 流程控制语句

Go 流程控制语句：for、if、else、switch 和 defer§ forGo 只有一种循环结构：for 循环。基本的 for 循环由三部分组成，它们用分号隔开：初始化语句：在第一次迭代前执行条件表达式，则前后的;会被去掉，若有：在每次迭代前求值后置语句：在每次迭代的结尾执行初始化语句通常为一句短变量声明，该变量声明仅在 for 语句的作用域中可见。一旦条件表达式的布尔...

2020-04-13 10:25:51 215

原创 Go语言入门 (Day 1) 包、变量和函数

Go 包、变量和函数§ 包每个 Go 程序都是由包构成的。一般程序从 main 包的 main 函数开始运行，除非有 init 函数。package mainimport ( "fmt" "math/rand")func main() { fmt.Println("This is a rand int:", rand.Intn(10))}输出：This is a r...

2020-04-13 10:20:20 165

原创 Leetcode 136. 只出现一次的数字

Leetcode 136. 只出现一次的数字题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://leet...

2020-04-08 22:14:43 142

原创 Leetcode 3. 无重复字符的最长子串

Leetcode 3. 无重复字符的最长子串题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出...

2020-04-07 08:18:09 113

原创 Python基础手册P2 基本数据类型

Python 是一门动态语言，这意味着 Python 变量本身的类型是不固定的。在 Python 中使用变量前不用声明（不用写类似 int a; 的语句），在首次使用前为其赋初始值就行（直接用 a = 0）。

2020-04-02 10:06:49 697

clownote