题目地址:https://leetcode-cn.com/probl…题目描述:给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示…
标签:LeetCode题目解答
回溯算法讲解--适用于leetcode绝大多数回溯题目
什么是回溯算法?回溯法是一种系统搜索问题解空间的方法。为了实现回溯,需要给问题定义一个解空间。说到底它是一种搜索算法。只是这里的搜索是在一个叫做解空间的地方搜索。而往往所谓的dfs,bfs都是在图或者树这种数据结构上的搜…
力扣(LeetCode)155
题目地址:https://leetcode-cn.com/probl…题目描述:设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) — 将元素 x …
力扣(LeetCode)146
题目地址:https://leetcode-cn.com/probl…题目描述:运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据…
力扣(LeetCode)452
题目地址:https://leetcode-cn.com/probl…题目描述:在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要…
力扣(LeetCode)56
题目地址:https://leetcode-cn.com/probl…题目描述:给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: …
力扣(LeetCode)78
题目地址:https://leetcode-cn.com/probl…题目描述:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: n…
力扣(LeetCode)756
题目地址:https://leetcode-cn.com/probl…题目描述:给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, …
力扣(LeetCode)47
题目地址:https://leetcode-cn.com/probl…题目描述:给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1]…
力扣(LeetCode)31
题目地址:https://leetcode-cn.com/probl… 题目描述:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新…
力扣(LeetCode)357
题目地址:https://leetcode-cn.com/probl…题目描述:给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10的n次方 。 示例: 输入: 2输出…
力扣(LeetCode)463
题目地址:https://leetcode-cn.com/probl…题目描述:给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)…