上一页 1 2 3 4 5 6 7 8 ··· 26 下一页
摘要:一、题目 1、审题 2、分析 给出一个整形数组,将 0 全部提到后边,并保持非 0 元素的排列顺序。 二、解答 1、思路 方法一、 采用两个指针,index1 指向 第一个 0 的下标。i 指向新出现的元素的下标。 若 nums[i] = 0,则 i++; 若 nums[i] != 0, 且 i ! 阅读全文
posted @ 2018-11-23 21:20 skillking2 阅读(38) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出正整数 n,判断 n 由几个平方数的和构成。 二、解答 1、思路 方法一、 动态规划! ①、创建大小为 n + 1 的数组。其中,初始化时 dp[0] = 0,其他元素值为 Integer.Max_VALUE。 ②、之后,依次给 dp 从 1 开始的下标元素进行赋值 阅读全文
posted @ 2018-11-22 22:20 skillking2 阅读(40) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 求出一个数组中连续的元素中缺失的那一个。 二、解答 1、思路 方法一、 将数组中的元素与下标进行对应。最终与下标不一致的元素即为缺失德那一个。 方法二、 采用异或 ^ 运算符。将下标与元素值一起做 ^ 操作。出现了两次的元素最终会被消去,只剩下要求的出现一次的元素。 方 阅读全文
posted @ 2018-11-22 13:30 skillking2 阅读(49) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 输出第 n 个 ugly 数值。 二、解答 1、思路 ①、新建一个大小为 n 的数组 arr,存放自小到大的 ugly 数,且 arr[0] = 1。 ②、采用三个指针t2、t3、t5,代表 2、3、5的指向,起始分别指向数组下标 0;且 arr[i] = Math.m 阅读全文
posted @ 2018-11-21 22:34 skillking2 阅读(79) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个整数 num,若其大于0 且素数因子只含有 2、3、5 则判定为 ugly 数。判断 num 是否为 ugly 数。 二、解答 1、思路 若num 取余 2、3、5为 0, 则 num / (2、3、5)。若最终 num 为 1,则 为 ugly 数 阅读全文
posted @ 2018-11-21 22:05 skillking2 阅读(46) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 在线性时间复杂度、常量空间开销的情况下统计出一个整形数组中只出现一次的两个数(其他的数都是出现2次)。 二、解答 1、思路 ①、对数组所有元素进行异或(^) 操作,得到只出现 1 次的这两个数的异或结果 diff。 ②、diff &= -diff ,得到只出现一次的两个 阅读全文
posted @ 2018-11-20 15:43 skillking2 阅读(43) 评论(0) 推荐(0) 编辑
摘要:一、& 与 a & -a : 可以计算出 a 的二进制形式的第一个 1 出现的位置。 eg: 6 & -6 = 0110 & 1010 = 0010 阅读全文
posted @ 2018-11-20 15:37 skillking2 阅读(37) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个运算式的字符串,求加上括号后的所有可能结果。 二、解答 1、思路 采用递归方式。 碰到操作符后就将运算式分为前后两部分,递归调用此方法算出前后两部分的所有运算结果。在根据此操作符将前后两部分的结果进行操作。最终将结果存于 List中进行返回。 可以通过一个 Ma 阅读全文
posted @ 2018-11-20 14:51 skillking2 阅读(65) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个整数,将每一位相加直到出现的和为每一个位数的数字相同,然后返回每一个位数的数值相加的和。 二、解答 1、思路 这样的问题,有一个结论: result = 1 + (num - 1)% 9; 阅读全文
posted @ 2018-11-19 22:03 skillking2 阅读(68) 评论(0) 推荐(0) 编辑
摘要:因为老板要我爬网易云的数据,要对歌曲的评论进行相似度抽取,形成多个歌曲文案,于是我就做了这个爬虫!在此记录一下! 一、分析网易云 API 为了缓解服务器的压力,网易云会有反爬虫策略!我打开网易云歌曲页面, F12 发现看不到我要的数据,明白了!他应该是到这个页面在发送请求获取的歌词、评论信息!于是我 阅读全文
posted @ 2018-11-14 20:17 skillking2 阅读(1689) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 26 下一页