209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 ...
分类:
编程语言 时间:
2020-07-01 12:18:36
阅读次数:
62
# ###数据类型:Number(int,float,bool,complex) 1.int 整型 (正整数 0 负整数) intvar = 1111 print(intvar) type 获取值的类型 res = type(intvar)print(res)id 获取一个值的地址res = id( ...
分类:
编程语言 时间:
2020-06-30 23:01:48
阅读次数:
109
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2: 输入: 3输出: 3解释: 有三种方 ...
分类:
其他好文 时间:
2020-06-30 17:33:56
阅读次数:
42
题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的连 ...
分类:
编程语言 时间:
2020-06-29 00:15:29
阅读次数:
45
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 方法 1:索引作... ...
分类:
其他好文 时间:
2020-06-29 00:02:55
阅读次数:
70
209. 长度最小的子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其 ...
分类:
编程语言 时间:
2020-06-28 22:36:49
阅读次数:
67
def count_factors(): n = int(input('input the num:')) num = n res = [] while n > 1: for i in range(2, n+1): if n % i == 0: n = int(n/i) res.append(i) ...
分类:
其他好文 时间:
2020-06-28 20:47:41
阅读次数:
250
题目链接: 原题:http://codeforces.com/problemset/problem/1070/A 翻译过的训练题:https://vjudge.net/contest/361183#problem/A 题目大意: 给你两个正整数p和x,让你求出最小的正整数m,满足m被p整除且m的各数 ...
分类:
其他好文 时间:
2020-06-28 20:38:58
阅读次数:
51
非负整数:^\d+$ 正整数:^[0-9][1-9][0-9]$ 非正整数:^((-\d+)|(0+))$ 负整数:^-[0-9][1-9][0-9]$ 整数:^-?\d+$ 非负浮点数:^\d+(.\d+)?$ 正浮点数 : ^((0-9)+.[0-9][1-9][0-9])|([0-9][1-9 ...
分类:
其他好文 时间:
2020-06-28 20:32:55
阅读次数:
113
数字组合 给定N个正整数$A_1,A_2,…,A_n$,从中选出若干个数,使它们的和为m,求有多少种选择方案。 这个问题是背包问题的一个变型: 设dp[i][j]为前i个数和为j的方案数,显然dp[0][0] = 1;即前0个数和为0的方案数为1。 状态转移方程: \[ dp[i][j]\\ =\\ ...
分类:
其他好文 时间:
2020-06-28 20:30:24
阅读次数:
49