题目 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 ...
分类:
其他好文 时间:
2020-01-19 12:24:19
阅读次数:
57
这道题主要利用广度优先搜索进行动态规划,就可以解决了,也可以推导出关系解决。 <! more 原题 给定正整数?n,找到若干个完全平方数(比如?1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url:https://leet ...
分类:
其他好文 时间:
2020-01-11 20:03:56
阅读次数:
77
每道题附带动态示意图,提供java、python两种语言答案,力求提供leetcode最优解。 描述: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 ...
分类:
其他好文 时间:
2020-01-04 01:12:31
阅读次数:
80
题目来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/perfect squares 给定正整数?n,找到若干个完全平方数(比如?1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 输入: ...
分类:
其他好文 时间:
2019-12-12 01:23:08
阅读次数:
73
题目大意 多组数据,每组数据给出两个正整数 $a,b$,请求出 $a,b$ 之间的完全平方数的个数。 分析 前缀和即可。 ...
分类:
其他好文 时间:
2019-12-01 10:05:46
阅读次数:
96
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类:
其他好文 时间:
2019-09-07 01:10:04
阅读次数:
97
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类:
其他好文 时间:
2019-06-09 23:47:40
阅读次数:
105
15-括号匹配(二) 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类:
其他好文 时间:
2019-06-09 17:01:27
阅读次数:
144
最近水了不少C语言题,对于贪心算法算是了解了一些。 一般定义结构体解,经典例题为NYOJ的14题,会场安排问题,用了一个比较强的SORT函数,我才知道SORT函数可以这么用: SORT(a,a+n,paixu); 定义一个BOOL函数来解,算法很重要,但他只是一种思想,还是要靠对于题的敏感度。 蛇形 ...
分类:
其他好文 时间:
2019-05-18 18:53:35
阅读次数:
131
题目描述: 物流配送是物流活动中一种非单一的业务形式,它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作,备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一,就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作,如果备货成本太高, ...
分类:
其他好文 时间:
2019-05-06 01:17:10
阅读次数:
189