![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
张启明
目前学生一枚
展开
-
编程题解析
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. class Solution { public: //对于完全平方数,我们要理解...原创 2019-08-18 21:20:34 · 259 阅读 · 0 评论 -
完全平方数Java实现
给定一个整数,求由几个完全平方数相加及平方数是多少 例:输入:13 输出:[9 4] 2 13 = 9 + 4 = 3^2 + 2^2 思路如下: 采用队列来遍历层次搜索树,并定义内部类存储key、Sq、step三个值。 1)找到key=0,确定正确路径:13=9+....。返回9以及最深的树高 2,表示13可以由step个完全平方数组成。 2)在main函数中将9 add进入ArrayLis...原创 2019-08-19 19:01:59 · 4796 阅读 · 0 评论 -
智力题(每日更新-转载记录niuke网)
有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?8次 36分成6组赛跑,每次取前三,将每组第一名拉出来跑一次,按照每组第一名 的排列每组,也就是 A1 A2 A3 B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 E3 F1 F2 F3 此时也就是表示每一排由快到慢3个人,第一列由快到慢。总共只需要最快 的三个人,4-6排都不可能,然后C...原创 2019-08-17 20:50:56 · 370 阅读 · 0 评论 -
Java Scanner笔试模板企业笔试在线编程的输入输出控制
整理: 牛客网、赛码网需要使用Scanner类进行输入,参考多篇博客后,吐血整理,满足要求。 常见需求:在牛客网上编辑程序需要在本地IDE进行调试,后在考试系统中调试通过,解决上下线不兼容问题 类似 第一行输入 数列的项数 数列1 n项 数列2 m项 第二行输入 数列1 的 值(共n项) 第三行输入 数列2 的 值(共m项) 输入样例: 4 5 1 2 3 4 1 2 3 4 5 上...原创 2019-08-26 11:14:39 · 1315 阅读 · 0 评论