摘要:一、题目 1、审题 2、分析 给出正整数 n,判断 n 由几个平方数的和构成。 二、解答 1、思路 方法一、 动态规划! ①、创建大小为 n + 1 的数组。其中,初始化时 dp[0] = 0,其他元素值为 Integer.Max_VALUE。 ②、之后,依次给 dp 从 1 开始的下标元素进行赋值 阅读全文
posted @ 2018-11-22 22:20 skillking2 阅读(35) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 求出一个数组中连续的元素中缺失的那一个。 二、解答 1、思路 方法一、 将数组中的元素与下标进行对应。最终与下标不一致的元素即为缺失德那一个。 方法二、 采用异或 ^ 运算符。将下标与元素值一起做 ^ 操作。出现了两次的元素最终会被消去,只剩下要求的出现一次的元素。 方 阅读全文
posted @ 2018-11-22 13:30 skillking2 阅读(39) 评论(0) 推荐(0) 编辑