skillking

摘要： 一、题目 1、审题 2、分析 一个长度为 n+1 的整形数组，元素值为 1~ n 之间。其中一个元素重复了多次，其他元素只出现一次。求出多次出现的那个元素。 二、解答 1、思路 类似： 142. Linked List Cycle II //这道题的关键在于0处是没有索引指向的，将数组视为静态链表， 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个整形数组，将 0 全部提到后边，并保持非 0 元素的排列顺序。 二、解答 1、思路 方法一、 采用两个指针，index1 指向 第一个 0 的下标。i 指向新出现的元素的下标。 若 nums[i] = 0，则 i++； 若 nums[i] != 0， 且 i ! 阅读全文

摘要： 一、题目 1、审题 2、分析 给出正整数 n，判断 n 由几个平方数的和构成。 二、解答 1、思路 方法一、 动态规划！ ①、创建大小为 n + 1 的数组。其中，初始化时 dp[0] = 0,其他元素值为 Integer.Max_VALUE。 ②、之后，依次给 dp 从 1 开始的下标元素进行赋值 阅读全文

摘要： 一、题目 1、审题 2、分析 求出一个数组中连续的元素中缺失的那一个。 二、解答 1、思路 方法一、 将数组中的元素与下标进行对应。最终与下标不一致的元素即为缺失德那一个。 方法二、 采用异或 ^ 运算符。将下标与元素值一起做 ^ 操作。出现了两次的元素最终会被消去，只剩下要求的出现一次的元素。 方 阅读全文

摘要： 一、题目 1、审题 2、分析 输出第 n 个 ugly 数值。 二、解答 1、思路 ①、新建一个大小为 n 的数组 arr，存放自小到大的 ugly 数，且 arr[0] = 1。 ②、采用三个指针t2、t3、t5，代表 2、3、5的指向，起始分别指向数组下标 0；且 arr[i] = Math.m 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个整数 num，若其大于0 且素数因子只含有 2、3、5 则判定为 ugly 数。判断 num 是否为 ugly 数。 二、解答 1、思路 若num 取余 2、3、5为 0， 则 num / (2、3、5)。若最终 num 为 1，则 为 ugly 数 阅读全文

摘要： 一、题目 1、审题 2、分析 在线性时间复杂度、常量空间开销的情况下统计出一个整形数组中只出现一次的两个数（其他的数都是出现2次）。 二、解答 1、思路 ①、对数组所有元素进行异或(^) 操作，得到只出现 1 次的这两个数的异或结果 diff。 ②、diff &= -diff ，得到只出现一次的两个 阅读全文

摘要： 一、& 与 a & -a : 可以计算出 a 的二进制形式的第一个 1 出现的位置。 eg： 6 & -6 = 0110 & 1010 = 0010 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个运算式的字符串，求加上括号后的所有可能结果。 二、解答 1、思路 采用递归方式。 碰到操作符后就将运算式分为前后两部分，递归调用此方法算出前后两部分的所有运算结果。在根据此操作符将前后两部分的结果进行操作。最终将结果存于 List中进行返回。 可以通过一个 Ma 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个整数，将每一位相加直到出现的和为每一个位数的数字相同，然后返回每一个位数的数值相加的和。 二、解答 1、思路 这样的问题，有一个结论： result = 1 + （num - 1）% 9； 阅读全文