leetcode98:验证二叉搜索树 题目链接leetcode 题目描述给一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 C++ 代码123456789101112131415161718192021222324252627282930313233343536 2024-03-10 #leetcode
leetcode94:二叉树的中序遍历 题目链接leetcode 题目描述给定一个二叉树的根节点 root,返回它的中序遍历 。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879 2024-02-16 #leetcode
leetcode85:最大矩形 题目链接leetcode 题目描述给定一个仅包含 0 和 1 、大小为 rows x cols 的二维矩阵,找出只包含 1 的最大矩形,并返回其面积。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263 2023-12-03 #leetcode
leetcode84:柱状图中最大的矩形 题目链接leetcode 题目描述给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596 2023-11-27 #leetcode
leetcode79:单词搜索 题目链接leetcode 题目描述给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 C++ 代码1234567891011121314151617181920 2023-11-26 #leetcode
leetcode78:子集 题目链接leetcode 题目描述给你一个整数数组 nums,数组中的元素互不相同,返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。可以按任意顺序返回解集。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596 2023-11-22 #leetcode
leetcode76:最小覆盖子串 题目链接leetcode 题目描述给你一个字符串 s 、一个字符串 t ,返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565 2023-11-20 #leetcode
leetcode75:颜色分类 题目链接leetcode 题目描述给定一个包含红色、白色和蓝色、共n个元素的数组nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。整数0、 1 和 2分别表示红色、白色和蓝色。在不使用库内置的 sort 函数的情况下解决这个问题。 C++ 代码12345678910111213141516171819202122232425262728293031323334 2023-11-19 #leetcode
leetcode74:搜索二维矩阵 题目链接leetcode 题目描述给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。 C++ 代码1234567891011121314151617181920212223242526272829303 2023-11-18 #leetcode
leetcode73:矩阵置零 题目链接leetcode 题目描述给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646 2023-11-18 #leetcode