摘要: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源:力扣(LeetCode) 链接:https://leetcode- 阅读全文
posted @ 2021-12-06 23:20 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/subsets-ii 著作权归领 阅读全文
posted @ 2021-12-06 22:57 Tianyiya 阅读(19) 评论(0) 推荐(0)
摘要: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-rectangle-in-histogra 阅读全文
posted @ 2021-12-06 22:37 Tianyiya 阅读(32) 评论(0) 推荐(0)
摘要: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sor 阅读全文
posted @ 2021-12-06 22:24 Tianyiya 阅读(30) 评论(0) 推荐(0)
摘要: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-dup 阅读全文
posted @ 2021-12-06 22:18 Tianyiya 阅读(35) 评论(0) 推荐(0)
摘要: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 来 阅读全文
posted @ 2021-12-06 21:55 Tianyiya 阅读(28) 评论(0) 推荐(0)
摘要: 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/search-a-2d-mat 阅读全文
posted @ 2021-12-06 14:14 Tianyiya 阅读(32) 评论(0) 推荐(0)
摘要: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/edi 阅读全文
posted @ 2021-12-06 14:06 Tianyiya 阅读(25) 评论(0) 推荐(0)
摘要: 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任 阅读全文
posted @ 2021-12-06 10:26 Tianyiya 阅读(53) 评论(0) 推荐(0)