给定一个整数数组 asteroids,表示在同一行的行星。 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星 ...
分类:
其他好文 时间:
2020-02-13 12:47:11
阅读次数:
95
1.两个数组的交集2 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出 ...
分类:
编程语言 时间:
2020-02-13 10:10:14
阅读次数:
68
题目 给定一个整数数组 nums?,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3, 2,4] 输出: 6 解释:?子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] 输出: 0 解释:?结果不能为 2, 因为 [ 2, 1] 不 ...
分类:
其他好文 时间:
2020-02-12 09:21:06
阅读次数:
62
题目 给定一个整数数组和一个整数?k,你需要找到该数组中和为?k?的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000 ...
分类:
编程语言 时间:
2020-02-11 14:31:51
阅读次数:
75
题目 给定一个整数数组nums 和 一个目标值target,请你在数组中找出和为目标值的那 两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 思路: 1. 两次轮询,两两相加 2. 一次轮询,对比差值 解答 方法一: 运行结果 ...
分类:
编程语言 时间:
2020-02-03 13:42:26
阅读次数:
75
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
编程语言 时间:
2020-02-01 10:33:05
阅读次数:
190
题目: 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。) 以这种方式修改数组后,返回数组可能的最大和。 示例 1: 输入:A = [4,2,3], K = 1输出:5解释 ...
分类:
编程语言 时间:
2020-01-29 23:58:09
阅读次数:
182
581 最短无序连续子数组 给定一个整数数组,你需要寻找一个 连续的子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是 最短 的,请输出它的长度。 示例 1: 说明 : 1. 输入的数组长度范围在 [1, 10,000]。 2. 输入的数组可能包含重复元素 , ...
分类:
编程语言 时间:
2020-01-28 17:17:35
阅读次数:
55
532 数组中的K diff数对 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k diff 数对。这里将 k diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k. 示例 1: 示例 2: 示例 3: 注意: 1. 数对 (i, ...
分类:
编程语言 时间:
2020-01-27 00:04:16
阅读次数:
90
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
其他好文 时间:
2020-01-26 19:02:20
阅读次数:
53