BY Blog

とことんまで戦う

leetcode88合并两个有序数组

leetcode88 Merge Sorted Array

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的88题。 问题描述 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 ...

leetcode110平衡二叉树

leetcode110 Balanced Binary Tree

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的110题。 问题描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 示例 2: 给定二叉树 [1,2,2,3,3,nu...

leetcode104二叉树的最大深度

leetcode104 Maximum Depth of Binary Tree

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的104题。 问题描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例 1: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 分析...

leetcode101对称二叉树

leetcode101 Symmetric Tree

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的101题。 问题描述 给定一个二叉树,检查它是否是镜像对称的。 示例 1: 二叉树 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 示例 2: 二叉树 [1,2,2,3...

leetcode89格雷编码

leetcode89 Gray Code

前言 新的一年,好好学习 正文 问题来源 本问题来自leetcode上的89题。 问题描述 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对...

leetcode66加一

leetcode66 Plus One

前言 新的一年,好好学习 正文 问题来源 本问题来自leetcode上的66题。 问题描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例...

leetcode58最后一个单词的长度

leetcode58 Length of Last Word

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的58题。 问题描述 给定一个仅包含大小写字母和空格 ‘ ‘ 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例 1: 输入: "Hello World" 输出: 5 分析: class...

leetcode100相同的树

leetcode100 same tree

前言 新的一年,好好学习 正文 问题来源 本问题来自leetcode上的100题。 问题描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 ...

ETCD阅读整理

reflection of ETCD principle

前言 新的一年,好好学习 正文 问题来源 最近在阅读《ETCD技术内幕》和一些博文。光是看人家写的总是印象不够深刻,所以摘抄一些认为重要的部分作为记录。 介绍ETCD ETCD是用于共享配置和服务发现的分布式,一致性的KV存储系统。 ETCD的使用场景 配置管理 服务注册于发现 选主 应用调度 分布式队列 分布式锁 ETCD工作原理 ETCD使用Raft协议来维护集群内各个节...

leetcode75颜色分类

leetcode75 Sort Colors

前言 新的一年,好好学习 正文 问题来源 本问题来自leetcode上的75题。 问题描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 (空间使用最少) 示例 1: 输入: [2,0,2,1,1,0] 输出: [0,0,1,...