摘要: 题目 链接:https://leetcode-cn.com/problems/container-with-most-water 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 ( 阅读全文
posted @ 2020-11-07 21:35 消灭猕猴桃 阅读(100) 评论(0) 推荐(0) 编辑
摘要: [leetCode]78. 子集 16/100 保存草稿 发布文章 renweiyi1487 未选择任何文件 题目 链接:https://leetcode-cn.com/problems/subsets 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含 阅读全文
posted @ 2020-11-06 19:18 消灭猕猴桃 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/palindrome-partitioning 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a", 阅读全文
posted @ 2020-11-06 16:42 消灭猕猴桃 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 阅读全文
posted @ 2020-11-06 09:36 消灭猕猴桃 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/sort-integers-by-the-number-of-1-bits 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们 阅读全文
posted @ 2020-11-06 08:27 消灭猕猴桃 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/word-ladder 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的 阅读全文
posted @ 2020-11-05 10:11 消灭猕猴桃 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 递归 需要想清楚五种情况如注释所示,利用递归的返回值来删除目标节点 class Solution { public TreeNode deleteNode(TreeNode root, int key) { // 第一种情况,没有找到删除节点直接返回null if (root == null) re 阅读全文
posted @ 2020-11-04 22:04 消灭猕猴桃 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目 题目:链接:https://leetcode-cn.com/problems/insert-into-a-binary-search-tree 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意 阅读全文
posted @ 2020-11-04 16:26 消灭猕猴桃 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q, 阅读全文
posted @ 2020-11-04 15:44 消灭猕猴桃 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结 阅读全文
posted @ 2020-11-04 14:44 消灭猕猴桃 阅读(116) 评论(0) 推荐(0) 编辑