Jiang's Blog

LeetCode 78. 子集

发表于 2020-03-18 更新于 2024-10-27 分类于算法 Changyan：本文字数： 523 阅读时长 ≈ 2 分钟

子集

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

示例：

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

发表于 2020-03-16 更新于 2024-10-27 分类于 C++ Changyan：本文字数： 2.3k 阅读时长 ≈ 8 分钟

并行 & 并发; 线程基础

发表于 2020-03-15 更新于 2024-10-27 分类于算法 Changyan：本文字数： 478 阅读时长 ≈ 2 分钟

回文链表

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

示例 1 :

输入: 1->2
输出: false

示例 2 :

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

进阶 :

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

发表于 2020-03-09 更新于 2024-10-27 分类于算法 Changyan：本文字数： 427 阅读时长 ≈ 2 分钟

和可被 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]

发表于 2020-03-09 更新于 2024-10-27 分类于算法 Changyan：本文字数： 283 阅读时长 ≈ 1 分钟

乘积小于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的子数组。

发表于 2020-03-08 更新于 2024-10-27 分类于算法 Changyan：本文字数： 452 阅读时长 ≈ 2 分钟

和为K的子数组

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

示例 1 :

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