LeetCode
leetcode题解
ideaqjx
这个作者很懒,什么都没留下…
展开
-
【leetcode】501. 二叉搜索树中的众数(easy)
题目地址 https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 题目描述 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 ...原创 2020-04-21 16:55:15 · 134 阅读 · 0 评论 -
【leetcode】55. 跳跃游戏(medium)
题目地址 https://leetcode-cn.com/problems/jump-game/ 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路1 - 回溯 回溯就是穷举,有成功的分支即返回true; 这个方法会超时,时间复杂度为O(2n),空间复杂度O(2n); 代码1 bool cJu...原创 2020-04-16 17:18:43 · 190 阅读 · 0 评论