Leetcode
newler的代码
这个作者很懒,什么都没留下…
展开
-
[238]、除自身以外数组的乘积
题目 题目链接 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例1: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶: 你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度原创 2020-06-09 21:59:41 · 74 阅读 · 0 评论 -
[88]、合并两个有序数组
15. [88]、合并两个有序数组 题目 题目链接 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 你可以假设除了整数 0 之外,这个整数不会以零开头。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例1: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [原创 2020-06-06 00:01:46 · 90 阅读 · 0 评论 -
239.滑动窗口最大值
239.滑动窗口最大值 题目链接LeetCode-239 题目 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位...原创 2020-03-15 23:13:40 · 60 阅读 · 0 评论 -
78.子集
子集Subsets 题目 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 题解1 results集合先添加一个空子数组,遍历nums。 nums每遍历一个值,在results所有...原创 2020-03-14 23:36:29 · 70 阅读 · 0 评论