Jiang's Blog

Stay focused. Stay simple.

题目描述

子集

给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集。(解集不能包含重复的子集。)

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

阅读全文 »

题目描述

回文链表

请判断一个链表是否为回文链表。

示例 1 :

输入: 1->2
输出: false

示例 2 :

输入: 1->2->2->1
输出: true

进阶 :

你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

阅读全文 »

题目描述

和可被 K 整除的子数组

给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。

示例 1 :

输入:A = [4,5,0,-2,-3,1], K = 5
输出:7
解释:
有 7 个子数组满足其元素之和可被 K = 5 整除:
[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]

阅读全文 »

题目描述

乘积小于K的子数组

给定一个正整数数组 nums ,找出该数组内乘积小于 k 的连续的子数组的个数。

示例 1:

输入: nums = [10,5,2,6], k = 100
输出: 8
解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于100的子数组。

阅读全文 »

题目描述

和为K的子数组

给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。

示例 1 :

输入: nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。

阅读全文 »
0%