码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
209. 长度最小的子数组
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 ...
分类:编程语言   时间:2020-07-01 12:18:36    阅读次数:62
python---数据类型(int,float,bool,complex),容器类型的基本认识
# ###数据类型: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
LeetCode70:爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2: 输入: 3输出: 3解释: 有三种方 ...
分类:其他好文   时间:2020-06-30 17:33:56    阅读次数:42
leetcode 209. 长度最小的子数组
题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的连 ...
分类:编程语言   时间:2020-06-29 00:15:29    阅读次数:45
leetcode题解之41. 缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 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
LeetCode 209. 长度最小的子数组 | Python
209. 长度最小的子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其 ...
分类:编程语言   时间:2020-06-28 22:36:49    阅读次数:67
输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )
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
假的数论gcd,真的记忆化搜索(Codeforce 1070- A. Find a Number)
题目链接: 原题: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
10207条   上一页 1 ... 23 24 25 26 27 ... 1021 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!