![](https://img-blog.csdnimg.cn/0df93f75ed7f45f2871232293cf9523a.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
力扣题解
CodeKwang
一个不甘平凡的平凡程序猿
展开
-
力扣:51. N 皇后
n皇后问题研究的是如何将n个皇后放置在n × n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题 的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。原创 2022-04-03 14:01:17 · 455 阅读 · 0 评论 -
力扣:474. 一和零
给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的 子集 。原创 2022-03-31 20:17:29 · 582 阅读 · 0 评论 -
力扣:494.目标和
给你一个整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-',然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1],可以在2 之前添加'+',在1之前添加'-',然后串联起来得到表达式 "+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。原创 2022-03-31 17:27:01 · 241 阅读 · 0 评论 -
力扣:416. 分割等和子集
给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。原创 2022-03-30 18:08:15 · 852 阅读 · 0 评论 -
力扣:96. 不同的二叉搜索树
给你一个整数n,求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种?返回满足题意的二叉搜索树的种数。原创 2022-03-29 22:25:21 · 556 阅读 · 0 评论 -
力扣:343. 整数拆分
动态规划原创 2022-03-28 22:28:52 · 155 阅读 · 0 评论 -
力扣:63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。原创 2022-03-28 00:06:01 · 939 阅读 · 0 评论 -
力扣:62. 不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。原创 2022-03-27 21:09:06 · 731 阅读 · 0 评论 -
力扣:746. 使用最小花费爬楼梯
力扣:746. 使用最小花费爬楼梯,C++,动态规划原创 2022-03-26 20:11:20 · 234 阅读 · 0 评论 -
力扣:70. 爬楼梯
力扣:70. 爬楼梯,C++编写,动态规划原创 2022-03-26 17:31:18 · 142 阅读 · 0 评论 -
力扣:509. 斐波那契数
斐波那契数五种解法原创 2022-03-26 16:38:20 · 168 阅读 · 0 评论 -
力扣:145. 二叉树的后序遍历
给你一棵二叉树的根节点root,返回其节点值的后序遍历。原创 2022-03-26 11:49:07 · 348 阅读 · 0 评论 -
力扣:94. 二叉树的中序遍历
给定一个二叉树的根节点root,返回它的中序遍历 。原创 2022-03-26 11:29:57 · 157 阅读 · 0 评论 -
力扣:144. 二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的前序遍历。原创 2022-03-26 11:10:02 · 479 阅读 · 0 评论 -
力扣:108. 将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。原创 2022-03-25 20:31:28 · 724 阅读 · 0 评论 -
力扣:669. 修剪二叉搜索树
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在唯一的答案 。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。原创 2022-03-24 23:56:23 · 94 阅读 · 0 评论 -
力扣:450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。原创 2022-03-24 21:01:47 · 865 阅读 · 0 评论 -
力扣:102. 二叉树的层序遍历
力扣:102. 二叉树的层序遍历给你二叉树的根节点 root ,返回其节点值的层序遍历 。 (即逐层地,从左到右访问所有节点)。原创 2022-03-24 20:57:02 · 929 阅读 · 0 评论 -
力扣:701. 二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证 ,新值和原始二叉搜索树中的任意节点值都不同。原创 2022-03-24 17:04:29 · 128 阅读 · 0 评论 -
力扣:235. 二叉搜索树的最近公共祖先
题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”原创 2022-03-23 21:29:12 · 139 阅读 · 0 评论 -
力扣:236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”原创 2022-03-23 20:36:39 · 341 阅读 · 0 评论 -
力扣:501. 二叉搜索树中的众数
给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。如果树中有不止一个众数,可以按任意顺序返回。原创 2022-03-23 17:24:02 · 388 阅读 · 0 评论 -
力扣:530. 二叉搜索树的最小绝对差
二叉树搜索树的最小绝对差给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。差值是一个正数,其数值等于两值之差的绝对值。原创 2022-03-22 21:37:59 · 351 阅读 · 0 评论