验证栈序列【中等】 给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 示例 1： 输入：pus…

题目链接：Invert Binary Tree 思路：如果需要反转一个二叉树，那么我们需要遍历整个树的所有节点。如果想遍历所有的节点，我们可以用Depth First Search(DFS)或者Breadth First…

这是悦乐书的第292次更新，第310篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第160题（顺位题号是693）。给定正整数，检查它是否具有交替位：即它的二进制数的任意两个相邻位总是具有不同…

这是悦乐书的第260次更新，第273篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第127题（顺位题号是558）。四叉树是树数据，其中每个内部节点恰好有四个子节点：topLeft，topRi…

本文首发于我的个人博客：尾尾部落 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路 就是二叉树的层序遍历，用队列来实现。我们需要两个变量，一个start记录当前层已经打印的节点个数，一…

Description Given a non-empty string check if it can be constructed by taking a substring of it and appending …

Description Given a string containing digits from 2-9 inclusive, return all possible letter combinations that …

这是悦乐书的第186次更新，第188篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第45题（顺位题号是191）。编写一个带无符号整数的函数，并返回它所具有的“1”位数。例如： 输入：11 输…

前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0 示例 示例 1: 输入: a = …

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 …

题意：给你一个矩阵只包含元素0和1，求的一个矩阵，该矩阵在原矩阵为1的位置得出该元素距离最近的0的距离（仅能上下左右）。 解题思路： 动态规划思路，矩阵中的某一点，如果在原矩阵中是0，那么该点在当前矩阵中也是0,；如果在…

python版本快速排序： 1. 简洁版递归： quick_sort = lambda array: array if len(array) <= 1 else quick_sort([item for item …