![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode 刷题笔记
leetcode 刷题笔记
平头哥的技术博文
不忘初心,方得始终
展开
-
一题算法|求随机数索引
题目描述给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。题目示例int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2...原创 2019-12-25 15:37:13 · 2164 阅读 · 4 评论 -
一题算法|求最长和谐子序列
和谐子序列的定义和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1,也就是说我们需要找出比该元素大于或者相等的元素LeetCode 题目:给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度题目示例:输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是:[3,2,2,2,3].解法一:暴力枚举法暴力枚举的思想很简单,也...原创 2019-12-24 14:33:17 · 1834 阅读 · 0 评论 -
一题算法|找出只出现一次的数字
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次,找出那个只出现了一次的元素。(leetcode-136题)这道算法题,我想出了两种办法来解决,利用 map 、list的特性来解决。网上还看到使用异或运算来解决。利用 list 实现 /** * list * * @param nums * @return */public static Intege...原创 2019-07-24 23:15:24 · 2525 阅读 · 6 评论 -
一题算法|坏了的计算器
题目在显示着数字的坏计算器上,我们可以执行以下两种操作:双倍(Double):将显示屏上的数字乘 2;递减(Decrement):将显示屏上的数字减 1 。最初,计算器显示数字 X。返回显示数字 Y 所需的最小操作数。示例输入:X = 2, Y = 3输出:2解释:先进行双倍运算,然后再进行递减运算 {2 -> 4 -> 3}.解题思路我们采有逆向思维,让y除...原创 2019-07-29 22:08:34 · 486 阅读 · 0 评论 -
一题算法 | 子域名访问计数
题目一个网站域名,如"discuss.leetcode.com",包含了多个子域名。作为顶级域名,常用的有"com",下一级则有"leetcode.com",最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时,也同时访问了其父域名"leetcode.com"以及顶级域名 “com”。给定一个带访问次数和域名的组合,要求分别计...原创 2019-07-25 20:29:53 · 279 阅读 · 0 评论 -
一题算法 | 字符串中的查找与替换
题目对于某些字符串 S,我们将执行一些替换操作,用新的字母组替换原有的字母组(不一定大小相同)。每个替换操作具有 3 个参数:起始索引 i,源字 x 和目标字 y。规则是如果 x 从原始字符串 S 中的位置 i 开始,那么我们将用 y 替换出现的 x。如果没有,我们什么都不做。示例输入:S = "abcd", indexes = [0,2], sources = ["a","cd"],...原创 2019-07-31 19:41:21 · 821 阅读 · 0 评论 -
一题算法|和可被 K 整除的子数组
题目给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目示例输入 :A = [4,5,0,-2,-3,1], K = 5输出:7解释: 有 7 个子数组满足其元素之和可被 K = 5 整除: [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -...原创 2019-07-26 23:11:47 · 560 阅读 · 0 评论 -
一题算法|重复叠加字符串匹配
题目给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1示例举个例子,A = “abcd”,B = “cdabcdab”。答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。注意A 与 B 字符串的长度在1...原创 2019-07-28 21:48:40 · 436 阅读 · 0 评论