2020年10月_千与千与千

11月 10月 09月 08月 07月 06月 05月 02月 01月

原创 209.（126）最长连续序列

题目描述：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路：用哈希表存储每个端点值对应连续区间的长度若数已在哈希表中：跳过不做处理若是新数加入：取出其左右相邻数已有的连续区间长度 left 和 right 计算当前数的区间长度为：cur_length = left + right + 1 ..

2020-10-21 12:42:15 71

原创 208.（867）转置矩阵

题目描述：给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：1 <= A.length<= 10001 <= A[0].length<= 1000思路：1、A矩阵的...

2020-10-20 20:56:31 86

原创 207.（443）压缩字符串

题目描述：给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返回 6 ，输入数组的前 6 个字符应该是：["a","2","b","2","c","3"]说明："aa" 被 "a2" 替代。"bb" 被 "b2.

2020-10-10 11:50:02 113

原创 206.（553）最优除法

题目描述：给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如，[2,3,4] -> 2 / 3 / 4 。但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。示例：输入: [1000,100,10,2]输出: "1000/(100/10/2)"解释:1000/(100/10/2) = 1000/((100/10)/2) = 200但是，以下加粗的括号 .

2020-10-10 11:13:18 142

原创 205.（434）字符串中的单词数

题目描述：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。思路：1、在字符串的末尾加一个空格作为结束2、遍历字符串，如果碰到空格，则判断前一个字符是不是空格，如果不是，则计数加一代码：class Solution {public: in

2020-10-10 10:33:07 94

原创 204.（917）仅仅反转字母

题目描述：给定一个字符串S，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"输出："dc-ba"示例 2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示：S.length <= 10033 <= S[i].ASCIIcode <= 122S 中...

2020-10-08 09:41:46 90

原创 203.（859）亲密字符串

题目描述：给定两个由小写字母构成的字符串A和B，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回true；否则返回 false 。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出： true示例 4：输入： A = "aaaaaaabc", B = "aaaaaaacb"输出： true示例 5...

2020-10-06 16:44:41 76

原创 203.（1374）生成每种字符都是奇数个的字符串

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

2020-10-06 13:06:50 238

原创 202.（1249）移除无效的括号

题目描述：给你一个由 '('、')' 和小写字母组成的字符串 s。你需要从字符串中删除最少数目的 '(' 或者 ')'（可以删除任意位置的括号)，使得剩下的「括号字符串」有效。请返回任意一个合法字符串。有效「括号字符串」应当符合以下任意一条要求：空字符串或只包含小写字母的字符串可以被写作AB（A连接B）的字符串，其中A和B都是有效「括号字符串」可以被写作(A)的字符串，其中A是一个有效的「括号字符串」示例 1：输入：s = "lee(t(c)o)d...

2020-10-06 12:11:04 103

原创 201.（面试题01.06）字符串压缩

题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1:输入："aabcccccaaa"输出："a2b1c5a3"示例2:输入："abbccd"输出："abbccd"解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。提示：字符串长度在[0, 50000]范...

2020-10-06 10:31:27 122

原创 200.（1370）上升下降字符串

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

2020-10-06 10:07:43 60

原创 199.（459）重复的子字符串

题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)思路：推荐题解：https://

2020-10-06 09:38:59 75

原创 198.（1576）替换所有的问号

题目描述：给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非 '?' 字符。题目测试用例保证除 '?' 字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例 1：输入：s = "?zs"输出："azs"解释：该示例共有 25 种解决方案，从 "a

2020-10-05 19:02:53 219