LintCode
文章平均质量分 70
xujingguo58
个人博客:http://xujingguo.top
展开
-
LintCode513: 完美平方
完美平方 描述 笔记 数据 评测 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 样例 给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。 给出 n = 13, 返回 2 因为 13 = 4 + 9。原创 2017-09-03 18:43:05 · 349 阅读 · 0 评论 -
LintCode: 栅栏染色
我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。 必须保证不存在超过2个相邻的柱子颜色相同,求有多少种染色方案。 注意事项 n和k都是非负整数 您在真实的面试中是否遇到过这个题? Yes 样例 n = 3, k = 2, return 6 post 1, post 2, post 3原创 2017-09-03 18:54:12 · 302 阅读 · 0 评论 -
LintCode: 最长上升连续子序列
最长上升连续子序列 描述 笔记 数据 评测 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 注意事项 time 您在真实的面试中是否遇到过这个题? Yes 样例原创 2017-09-03 18:59:17 · 322 阅读 · 0 评论