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