给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子 ...
分类:
编程语言 时间:
2020-06-28 18:13:02
阅读次数:
52
地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s , 找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。 如果不存在符合条件的连续子数组,返回 0。 示例: ...
分类:
编程语言 时间:
2020-06-28 12:50:37
阅读次数:
68
Integer Break (M) 题目 Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. R ...
分类:
其他好文 时间:
2020-06-28 09:27:07
阅读次数:
43
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1:输入: c... ...
分类:
其他好文 时间:
2020-06-28 00:31:23
阅读次数:
56
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1:输入: candida... ...
分类:
其他好文 时间:
2020-06-28 00:27:45
阅读次数:
39
41. 缺失的第一个正数 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/first-missing-positive 题目 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: ...
分类:
编程语言 时间:
2020-06-27 18:38:48
阅读次数:
62
题目链接 41. 缺失的第一个正数 题目分析 这个题如果没有下面的要求的话简直就是白给,直接一个map扫一次数组或者排序就行。 但是它这个既然提到了,我们还是得按照别人的要求做。 我们在剑指Offer里面有一题的思想和这里差不多,就是将满足要求的数放置到对应的下标上,由于题目是正整数,我们的数值应该 ...
分类:
其他好文 时间:
2020-06-27 17:31:53
阅读次数:
50
题目描述: 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 今日学习: 1.emmmm没有什么特别的 题解: 这道题要是不要求时空复杂度就简单得很,所以题解1是我自己胡乱写的不符合时间要求的 题解2.原地交换数组 题解3.标记数组 var firstMissingPositive = ...
分类:
其他好文 时间:
2020-06-27 12:02:17
阅读次数:
58
地下城游戏 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房 ...
分类:
编程语言 时间:
2020-06-27 11:35:03
阅读次数:
47
###题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城 ...
分类:
其他好文 时间:
2020-06-27 09:39:43
阅读次数:
61