11 2019 档案

[LeetCode]96. 不同的二叉搜索树(DP,卡特兰数)
摘要:题目 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/unique bi 阅读全文

posted @ 2019-11-11 20:38 coding_gaga 阅读(270) 评论(0) 推荐(0) 编辑

[LeetCode]98. 验证二叉搜索树
摘要:题目 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源:力扣(LeetCode) 链接:https://leetcode cn.com/p 阅读全文

posted @ 2019-11-08 22:05 coding_gaga 阅读(112) 评论(0) 推荐(0) 编辑

[LeetCode]21. 合并两个有序链表(递归)
摘要:###题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/m 阅读全文

posted @ 2019-11-08 20:37 coding_gaga 阅读(373) 评论(0) 推荐(0) 编辑

[LeetCode]538. 把二叉搜索树转换为累加树
摘要:题目 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 二叉搜索树: 输出: 转换为累加树: 来源:力扣(LeetCode) 链接:https://leetcode 阅读全文

posted @ 2019-11-07 00:17 coding_gaga 阅读(159) 评论(0) 推荐(0) 编辑

[LeetCode]347. 前 K 个高频元素(堆)
摘要:题目 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组 阅读全文

posted @ 2019-11-06 00:15 coding_gaga 阅读(161) 评论(0) 推荐(0) 编辑

[LeetCode]198. 打家劫舍(DP)
摘要:题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 1 阅读全文

posted @ 2019-11-06 00:11 coding_gaga 阅读(119) 评论(0) 推荐(0) 编辑

[LeetCode]215. 数组中的第K个最大元素(堆)
摘要:题目 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明 阅读全文

posted @ 2019-11-05 00:16 coding_gaga 阅读(191) 评论(0) 推荐(0) 编辑

[LeetCode]23. 合并K个排序链表(优先队列;分治待做)
摘要:题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1 4 5, 1 3 4, 2 6 ] 输出: 1 1 2 3 4 4 5 6 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/merge k s 阅读全文

posted @ 2019-11-03 00:10 coding_gaga 阅读(447) 评论(0) 推荐(0) 编辑

[LeetCode]142. 环形链表 II
摘要:题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 说明:不允许修改给定的链表。 来源:力扣(LeetCode) 链接:h 阅读全文

posted @ 2019-11-03 00:05 coding_gaga 阅读(166) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示