因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { ...
分类：
其他好文 时间：
2021-04-30 12:10:08
阅读次数：
0
【JavaScript】Leetcode每日一题-最大整除子集 【题目描述】 给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对(answer[i], answer[j])都应当满足： answer[i] % answer[j] == ...
分类：
编程语言 时间：
2021-04-24 11:53:00
阅读次数：
0
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 把递归就当作三个节点，左 根 右。这层递归里要做的事情就是找到最大高度，找最大高度就是左子树算完最大高度，右子树也算完最大高度，然后+1即可。所以就是 ...
分类：
其他好文 时间：
2021-04-24 11:48:57
阅读次数：
0
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], ...
分类：
编程语言 时间：
2021-04-21 12:17:39
阅读次数：
0
删除数组中的重复项2 1、题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢? ...
分类：
编程语言 时间：
2021-04-20 14:33:41
阅读次数：
0
【python】Leetcode每日一题-存在重复元素3 【题目描述】 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) ? t ，同时又满足 abs(i - j) ? k 。 如果存在则返回 tru ...
分类：
编程语言 时间：
2021-04-20 14:30:59
阅读次数：
0
打家劫舍2 1、题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的 ...
分类：
其他好文 时间：
2021-04-16 11:47:36
阅读次数：
0
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 class Solution: def getMinimumDifference(self, root: TreeNode) -> int: #初始化，最小值赋值为无穷大，last_value记录上一个节点的值 mi ...
分类：
其他好文 时间：
2021-04-15 12:22:03
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ ...
分类：
其他好文 时间：
2021-04-15 12:16:15
阅读次数：
0
[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素，LeetCode每日一题不再每天都写题解了（甚至有可能🕊掉题目？……）但对于非常有意思和新奇的做法，还是会尽量记录下来 问题 给你一个整数 n ，请你找出并返回第 n 个 丑数 ...
分类：
编程语言 时间：
2021-04-12 12:47:16
阅读次数：
0
