给定一棵树，构造正整数边权，使得所有边权的乘积为 k，且边权为 1 的边数量最小，在此基础上，使得所有简单路径权值总和最大。 ...
分类：
其他好文 时间：
2021-02-16 12:10:00
阅读次数：
0
A. Required Remainder 题意： $t$组样例，判定一个正整数$n$是否存在一个大于$1$的奇数因子，\((1≤t≤10^4), (2≤n≤10^{14})\) 思路： 打表，发现只有满足$2^$的数字不存在奇数因子。 Code: int main(){ ios::sync_wit ...
分类：
其他好文 时间：
2021-02-15 12:39:39
阅读次数：
0
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 来源：力扣（LeetCode） ...
分类：
其他好文 时间：
2021-02-10 13:25:51
阅读次数：
0
困难题，先想着DP扫描，但是会爆栈； 主体思想仍然采用滑动窗口来进行； 但是对于该题目，有一个比较新的点，要利用脑经急转弯思想把问题转换一下； 对于正好为K个不同元素组成的最长字符串可以转换为： 最多由K个不同元素组成的字符串-最多由K-1个不同元素组成的字符串； （这样可以有效的降低复杂度，使得单 ...
分类：
编程语言 时间：
2021-02-10 13:13:44
阅读次数：
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
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 个人答案： class Solution: def twoSum ...
分类：
其他好文 时间：
2021-02-09 12:29:32
阅读次数：
0
数据类型 Java是强类型语言，要求变量的使用要严格符合规定，所有变量必须先定义后才能使用 基本类型 数值类型 整数类型（byte，short，int，long） byte占一个字节范围：-128—127 short占两个字节范围：-32768—32767 int占四个字节范围：-214748364 ...
分类：
编程语言 时间：
2021-02-09 12:24:02
阅读次数：
0
在Java中，8种基本数据类型并不能表示所有的数字。 整数无法表示比byte最小取值还小的，比long最大取值还大的。 浮点数本身有精度， 这就注定有很多数字用基本类型没有办法表示。 BigInteger用来表示不可变的任意精度的整数。BigDecimal用来表示不可变的、任意精度的有符号十进制数。 ...
分类：
其他好文 时间：
2021-02-09 12:02:58
阅读次数：
0
题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8 ...
分类：
编程语言 时间：
2021-02-09 11:47:39
阅读次数：
0
