给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 来源:力扣(LeetCode) ...
分类:
其他好文 时间:
2021-02-10 13:25:51
阅读次数:
0
992. K 个不同整数的子数组 给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定独立的子数组为好子数组。 (例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目。 示例 1: 输入:A = [1 ...
分类:
编程语言 时间:
2021-02-10 12:52:11
阅读次数:
0
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14391627.html 整数拆分 题目链接:https://leetcode-cn.com/problems/integer-break/ 题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整 ...
分类:
其他好文 时间:
2021-02-09 12:30:48
阅读次数:
0
1 CF1437C 大厨莫诺卡普 题目链接:http://codeforces.com/problemset/problem/1437/C 2 题目概要: 大厨莫诺卡普刚刚把 \(𝑛\) 个盘子放进烤箱里。 他知道$𝑖$菜的最佳烹饪时间为 \(𝑡_𝑖\) 分钟。 在任何正整数分钟 \(𝑇\ ...
分类:
其他好文 时间:
2021-02-06 11:50:09
阅读次数:
0
###题目描述 令Pi表示第i个素数。现任给两个正整数M ? N ? 10000,请输出PM到PN的所有素数。 ###输入描述 输入在一行中给出M和N,其间以空格分隔。 ###输出描述 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 ###输入例子 5 27 ...
分类:
其他好文 时间:
2021-02-02 10:51:47
阅读次数:
0
x和y为正整数变量,求满足 x+y | xy 的通解。 解:由题设可知存在正整数t满足t(x+y)=xy。 设m=(x,y),则存在正整数u和v满足: x=mu, y=mv, (u,v)=1。 于是有tm(u+v)=mumv,即 t(u+v)=muv。 考察u+v的任意一个素因数p,若u也有素因数p ...
分类:
其他好文 时间:
2021-02-02 10:44:30
阅读次数:
0
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 #include<stdio.h> #i ...
分类:
其他好文 时间:
2021-02-01 12:41:09
阅读次数:
0
题目 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数(均为正整数),记第i个节点的分数为$d_i$,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的 ...
分类:
其他好文 时间:
2021-02-01 12:24:58
阅读次数:
0
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。O(n)+O(1) 排序 func firstMissingPositive(A []int) int { n := len(A) sort.Ints(A) for i := 1; i <= n; i++ { idx := s ...
分类:
其他好文 时间:
2021-02-01 12:16:54
阅读次数:
0
1002 写出这个数 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数 ...
分类:
编程语言 时间:
2021-01-26 12:09:32
阅读次数:
0