![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode(力扣)
会飞的冰箱
做一个有故事的男人,,,
展开
-
LeetCode 238 除自身以外数组的乘积 (java版)
给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。解题思路: 因为题目要求不用使用除法,所以不能采用获取总的数组乘积然后除以当前位置的值原创 2020-05-20 18:59:21 · 337 阅读 · 0 评论 -
LeetCode 1306 跳跃游戏 III (java版)
这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意,不管是什么情况下,你都无法跳到数组之外。示例 1:输入:arr = [4,2,3,0,3,1,2], start = 5输出:true解释:到达值为 0 的...原创 2020-01-02 21:12:10 · 153 阅读 · 0 评论 -
LeetCode 1305 两棵二叉搜索树中的所有元素(java版)
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。.示例 1:输入:root1 = [2,1,4], root2 = [1,0,3]输出:[0,1,1,2,3,4]示例 2:输入:root1 = [0,-10,10], root2 = [5,1,7,0,2]输出:[-10,0,0,1,2,5,7,10]示例 3:...原创 2019-12-31 00:33:55 · 297 阅读 · 1 评论 -
LeetCode 1304 和为零的N个唯一整数(java版)
给你一个整数 n,请你返回 任意 一个由 n 个 各不相同 的整数组成的数组,并且这 n 个数相加和为 0 。示例 1:输入:n = 5输出:[-7,-1,1,3,4]解释:这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。示例 2:输入:n = 3输出:[-1,0,1]示例 3:输入:n = 1输出:[0]提示:1 <= n <= ...原创 2019-12-30 14:26:11 · 286 阅读 · 0 评论 -
LeetCode 1005 K 次取反后最大化的数组和(java版)
给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的最大和。示例 1:输入:A = [4,2,3], K = 1 输出:5 解释:选择索引 (1,) ,然后 A 变为 [4,-2,3]。示例 2:输入:A = [3,-1,...原创 2019-03-13 10:20:40 · 254 阅读 · 0 评论 -
LeetCode 1022 可被 K 整除的最小整数(java版)
给定正整数 K,你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N,就返回 -1。示例 1:输入:1 输出:1 解释:最小的答案是 N = 1,其长度为 1。示例 2:输入:2 输出:-1 解释:不存在可被 2 整除的正整数 N 。示例 3:输入:3 输出:3 解释:最小的答案是 N = 111,其长度为 3。 cl...原创 2019-03-25 18:47:43 · 413 阅读 · 0 评论 -
LeetCode 1021 最佳观光组合(java版)
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例:输入:[8,1,5,2,6] 输出:11 解释:i = 0, j = 2, A[i] + A[j] + i ...原创 2019-03-25 18:51:16 · 436 阅读 · 0 评论