Krone_的博客

链接 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 耗时 解题：7 min 题解：4 min 题意 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 思路 模拟题意，详见代码。 时间复杂度：O(n)O(n)O(n)，字符串长度 AC代码 class Solution { public: string re

链接 https://leetcode-cn.com/problems/repeated-substring-pattern/ 耗时 解题：27 min 题解：4 min 题意 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 思路 尝试所有可能的 子串长度，1~n/2，如果某个长度能被 n 整除的话，说明有机会，尝试是否可以由这个长度的子串重复多次构成，如果可以直接返回 true，不行就尝试下一个子串长度。 时间复杂度：O(不会算)

链接 https://leetcode-cn.com/problems/longest-palindrome/ 耗时 解题：30 min 题解：7 min 题意 给定一个只包含大小写字母的字符串，使用字符串中的字符构造最长的回文串，返回最长的回文串的长度。（字符串的长度 ≤\leq≤ 1010） 思路 使用哈希表记录字符串中每个字母的数量。然后遍历哈希表，若字母的数量是奇数，则将数量减一加入答案，...

链接 https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/ 耗时 解题：10 min+ 题解：23 min 题意 现有一个字符串数组 words 和一个字符串 chars，求 words 中所有可以用 chars 中的字母拼出 words 中的单词的长度之和，并且每次拼写时，chars 中的每个字...

链接 https://leetcode-cn.com/problems/palindrome-number/ 耗时 解题：5 min 题解：5 min 题意 判断一个整数是否是回文数。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 思路 将整数 x 转变成字符串 s，然后反转字符串 s 得到字符串 rev，将反转后的字符串 rev 与原字符串 s 比较，相同则是回文数，否则不是。...

链接 https://leetcode-cn.com/problems/zigzag-conversion/ 题意 将给定字符串根据给定的行数进行Z字排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 和 4时，排列如下所示： 现要求从左往右逐行读取，产生出一个新的字符串，比如 3 行的变成：“LCIRETOESIIGEDHN”， 4 行的变成：“LDREO...

链接 https://leetcode-cn.com/problems/longest-common-prefix/ 题意 查找给定 字符串数组 中的 最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 思路 先检查是否为空，空返回 “”。 以第一个字符串为标本，对于第一个字符串的每个字符，检查数组中每个字符串的对应字符是否一致，不一致直接返回当前结果。都一样结果就加入当前字符。 AC代码 c...