2020年08月_海轰Pro

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 LeetCode刷题（113）～Fizz Buzz

题目描述写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", "7", "8", "Fizz", "Buzz", "11", "Fizz",

2020-08-31 13:56:46 1919

原创 LeetCode刷题（112）～6 和 9 组成的最大数字【 to_string | stoi 】

题目描述给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。示例 1：输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 9969 。示例 2：输入：num = 9996输出：9999解释：将最后一位从 6 变到 9，其结果 9

2020-08-31 13:38:08 1911 2

原创 LeetCode刷题（111）～自除数

题目描述自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入：上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]注意：每个输入参数的边界满足 1 <= le

2020-08-31 13:06:37 1796

原创 LeetCode刷题（110）～交换数字【异或】

题目描述编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入: numbers = [1,2]输出: [2,1]提示：numbers.length == 2解答 By 海轰提交代码（int溢出）vector<int> swapNumbers(vector<int>& numbers) { numbers[0]=numbers[0]+numbers[1]; numbers[1]=nu

2020-08-29 19:11:18 1862

原创 LeetCode刷题（109）～整数的各位积和之差

题目描述给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1：输入：n = 234输出：15 解释：各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15示例 2：输入：n = 4421输出：21解释：各位数之积 = 4 * 4 * 2 * 1 = 32 各位数之和 = 4 + 4 + 2 + 1 = 11 结果 = 32 - 11 = 21提示：1 <=

2020-08-29 18:58:08 1775

原创 LeetCode刷题（108）～反转字符串中的单词 III【易错】

题目描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入："Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc"提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解答 By 海轰提交代码string reverseWords(string s) { int i=0; string res; whi

2020-08-29 14:17:34 1880

原创 LeetCode刷题（107）～制造字母异位词的最小步骤数【巧妙】

题目描述给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的任一字符替换为另一个字符。返回使 t 成为 s 的字母异位词的最小步骤数。字母异位词指字母相同，但排列不同（也可能相同）的字符串。示例 1：输出：s = "bab", t = "aba"输出：1提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。示例 2：输出：s = "leetcode", t = "practice"输出：5提示：用合适的字符替换 t

2020-08-29 13:28:30 1826

原创 LeetCode刷题（106）～查找和替换模式【映射】

题目描述你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回 words 中与给定模式匹配的单词列表。你可以按任何顺序返回答案。示例：输入：words = ["abc","deq","mee","aqq","dk

2020-08-29 13:10:45 1879

原创 LeetCode刷题（105）～同构字符串【映射】

题目描述给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "bar"输出: false示例 3:输入: s = "paper", t = "title"输出: true说明:你

2020-08-29 13:03:54 1859

原创 LeetCode刷题（104）～生成每种字符都是奇数个的字符串

题目描述给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现奇数次。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例 1：输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ohhh" 和 "love"。示例 2：输入：n = 2输出："xy"解释："xy" 是一个满足

2020-08-27 16:47:01 1983 2

原创 LeetCode刷题（103）～上升下降字符串

题目描述给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出最小的字符，将它接在结果字符串的后面。从 s 剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它接在结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出最大的字符，将它接在结果字符串的后面。从 s 剩余字符中选出最大的字符，且该字符比上一个添加的字符小，将它接在结果字符串后面。重复步骤 5 ，直到你没法从 s 中选择字符。重复步骤 1 到 6 ，直

2020-08-27 16:29:46 1876

原创 LeetCode刷题（102）～解码字母到整数映射

题目描述给你一个字符串 s，它由数字（‘0’ - ‘9’）和 ‘#’ 组成。我们希望按下述规则将 s 映射为一些小写英文字符：字符（‘a’ - ‘i’）分别用（‘1’ - ‘9’）表示。字符（‘j’ - ‘z’）分别用（‘10#’ - ‘26#’）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1：输入：s = "10#11#12"输出："jkab"解释："j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -&g

2020-08-27 15:55:26 1920 4

原创 LeetCode刷题（101）～机器人能否返回原点

题目描述在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。示例 1:输入: "

2020-08-26 16:41:06 2047

原创 LeetCode刷题（100）～唯一摩尔斯密码词

题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-

2020-08-26 16:28:25 2082

原创 LeetCode刷题（99）～转换成小写字母（位运算）

题目描述实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely"解答 By 海轰提交代码string toLowerCase(string str) { for(int i=0;i<str.length();++i)

2020-08-26 16:14:07 1936

原创 LeetCode刷题（98）～访问所有点的最小时间

题目描述平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。示例 1：输入：points = [[1,1],[3,4],[-1,0]]输出：7解释：一条最佳的访问路径是： [1,1] -> [2,2] ->

2020-08-25 16:04:23 1852

原创 LeetCode刷题（97）～旅行终点站

题目描述给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。示例 1：输入：paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]]输出："S

2020-08-25 15:23:17 2470

原创 LeetCode刷题（96）～分割平衡字符串【巧妙】

题目描述在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1：输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。示例 2：输入：s = "RLLLLRRRLR"输出：3解释：s 可以分割为 "RL", "LLLRRR", "LR", 每个子字

2020-08-25 14:50:27 1938

原创 LeetCode刷题（95）～IP 地址无效化【注意replace的使用】

题目描述给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的 address 是一个有效的 IPv4 地址解答 By 海轰提交代码string defangIPaddr

2020-08-24 15:54:41 1923

原创 LeetCode刷题（94）～左旋转字符串【reverse()】

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose"限制：1 <= k < s.length <= 10000解答 By 海轰

2020-08-24 15:34:19 1920

原创 LeetCode刷题（93）～寻找数组的中心索引

题目描述给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6 = 11)

2020-08-24 15:07:43 1958

原创 LeetCode刷题（92）～3的幂【看似简单易错！】

题目描述给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？解答Demobool isPowerOfThree(int n) { if(n==0) return false; while(n%3==0) { n/

2020-08-23 15:53:27 1835

原创 LeetCode刷题（91）～你可以获得的最大硬币数目【第203场周赛：题目二】

题目描述有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币：每一轮中，你将会选出任意 3 堆硬币（不一定连续）。Alice 将会取走硬币数量最多的那一堆。你将会取走硬币数量第二多的那一堆。Bob 将会取走最后一堆。重复这个过程，直到没有更多硬币。给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。返回你可以获得的最大硬币数目。示例 1：输入：piles = [2,4,1,2,7,8]输出：9解释：选出 (2, 7, 8) ，Alice

2020-08-23 15:30:21 2125

原创 LeetCode刷题（90）～圆形赛道上经过次数最多的扇区【第203场周赛：题目一】

题目描述给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，第 1 阶段从 rounds[0] 开始，到 rounds[1] 结束。请你以数组形式返回经过次数最多的那几个扇区，按扇区编号升序排列。注意，赛道按扇区编号升序逆时针形成一个圆（请参见第一个示例）。示例

2020-08-23 15:24:12 1905

原创 LeetCode刷题（89）～千位分隔数【第33场双周赛：题目一】

题目描述给你一个整数 n，请你每隔三位添加点（即 “.” 符号）作为千位分隔符，并将结果以字符串格式返回。示例 1：输入：n = 987输出："987"示例 2：输入：n = 1234输出："1.234"示例 3：输入：n = 123456789输出："123.456.789"示例 4：输入：n = 0输出："0"提示：0 <= n < 2^31解答 By 海轰提交代码（暴力）string thousandSeparator(int n) {

2020-08-23 15:04:49 2161

原创 LeetCode刷题（88）～字符串转换整数 (atoi)

题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一

2020-08-22 19:42:40 1850

原创 LeetCode刷题（87）～有效的数独

题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."

2020-08-22 17:29:31 1838

转载 LeetCode刷题（86）～求1+2+…+n【巧妙！！！】

题目描述求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000解答Demoint sumNums(int n) { n && (n+=sumNums(n-1)); return n; }运行结果Demo【这是真的秀??

2020-08-22 13:31:25 1937

原创 LeetCode刷题（85）～有多少小于当前数字的数字

题目描述给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。对于 nums

2020-08-22 13:14:28 1943

原创 LeetCode刷题（84）～统计位数为偶数的数字

题目描述给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字位数为奇数） 7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：输入：nums = [555,901,482,1771]输出：1 解释：只有

2020-08-22 12:44:16 1923

原创 LeetCode刷题（83）～阶乘后的零【找规律】

题目描述给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.解答Demoint trailingZeroes(int n) { int count=0; while(n>0) { count+=n/5; n/=5; } return count;

2020-08-21 19:16:40 1806

原创 LeetCode刷题（82）～消失的两个数字【分组异或】

题目描述给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？以任意顺序返回这两个数字均可。示例 1:输入: [1]输出: [2,3]示例 2:输入: [2,3]输出: [1,4]提示：nums.length <= 30000解答 By 海轰提交代码vector<int> missingTwo(vector<int>& nums) { nums.pus

2020-08-21 16:08:59 2182

原创 LeetCode刷题（81）～数组中数字出现的次数【分组异或】

题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2] 限制：2 <= nums.length <= 10000解答 By 海轰提交代码（哈希） vector<int>

2020-08-21 16:07:17 1979

原创 LeetCode刷题（80）～岛屿数量【DFS+BFS 并查集未懂！】

题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[['1','1','1','1','0'],['1','1','0','1','0'],['1','1','0','0','0'],['0','0','0','0','0']]输出: 1示例 2:输入:[['1','1','0','0','0'],

2020-08-20 20:36:44 2044

原创 LeetCode刷题（79）～分糖果【哈希】

题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例 2 :输入: candies = [1,1,2,3]输出: 2解析: 妹妹获得糖果[2

2020-08-20 19:13:49 1956

原创 LeetCode刷题（78）～找到所有数组中消失的数字【原值作索引】

题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]解答 By 海轰提交代码（哈希）vector<int> findDisappearedNumbers(vect

2020-08-20 16:46:46 1924

原创 LeetCode刷题（77）～三角形的最大周长

题目描述给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8提示：3 <= A.length <= 100001 <= A[i] <= 10^6解答 By 海轰提交代码int lar

2020-08-20 11:06:39 1964

原创 LeetCode刷题（76）～三步问题

题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示:n范围在[1, 1000000]之间解答 By 海轰提交代码（动态规划注：数字非常大题目提示进行取模运算）int waysToStep(int n) { if(n==1) retu

2020-08-19 19:25:20 1929

原创 LeetCode刷题（75）～按摩师

题目描述一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例 1：输入： [1,2,3,1]输出： 4解释：选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入： [2,7,9,3,1]输出： 12解释：选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。示

2020-08-19 19:06:54 2085 1

原创 LeetCode刷题（74）～使用最小花费爬楼梯

题目描述数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例 2:输入: cost = [1, 100, 1, 1, 1, 1

2020-08-19 17:09:12 2022