无敌兔0x01

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"方法一：最烦的就是可以添加字符串，添加的字符不难想到，即：要使 s 为回文串，那添加的那若干个字符一定是与 s 的后半部分的几个字符相同，故可先得到 s 的翻转串 rs，然后在 rs 中找一个最短的后缀 suf_re，如果 suf_rs 是 s 的子串，则非

Fibonacci 数列是非常著名的数列:F[1] = 1,F[2] = 1,对于 i > 3，F[i] = F[i − 1] + F[i − 2]Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位 小数。输入一个正整数 N。(1 ≤ N ≤ 2000000000)输出F[N]/F[N + 1]。答案保留 8 位小数。样例输入2样例

Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。Pear用如下方式评估切割的方案：定义“正回文子串”为：长度为奇数的回文子串。设切成的两段字符串中，前一段中有A个不相同的正回文子串，后一段中有B个不相同的非正回文子串，则该方案的得分为A*B。注意，后一段中的B表示的是：“…非正回文…”，而不是: “…正回文…”。那么所有的切割方案中，A*B的最大值是

一、题目描述输入：["cba", "daf", "ghi"]输出：1解释：当选择 D = {1}，删除后 A 的列为：["c","d","g"] 和 ["a","f","i"]，均为非降序排列。若选择 D = {}，那么 A 的列 ["b","a","h"] 就不是非降序排列了。二、题解方法一：枚举枚举每一列，如果遇到 grid[r-1][c] > grid[r][c] ...

一、Problem每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在 [email protected]中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ‘.’ 或 ‘+’。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"[email protected]” 和 “[email protected]” 会转发到同一电子邮件地址。 （请注

一、Problem二、Solution方法一："GL"输出：false预期：trueclass Solution { final static int U = 0, D = 1, L = 2, R = 3; public boolean isRobotBounded(String instructions) { char s[] = instructions.toCharArray(); int x = 0, y = 0, d = U; Set&

一、ProblemGiven a string s, return the last substring of s in lexicographical order.Output: "bab"Explanation: The substrings are ["a", "ab", "aba", "abab", "b", "ba", "bab"]. The lexicographically maximum substring is "bab".Note:1 <= s.length <

一、Problem你是一位系统管理员，手里有一份文件夹列表 folder，你的任务是要删除该列表中的所有 子文件夹，并以 任意顺序 返回剩下的文件夹。我们这样定义「子文件夹」：如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夹。文件夹的「路径」是由一个或多个按以下格式串联形成的字符串：/ 后跟一个或者多个小写英文字母。例如，/leetcode 和 /leetcode/problems 都是有效的路径，而空字符串

一、Problem合并两个内容流，实现隔4个插入1个，如果合并完还有剩下，则加内容流尾部输入描述:第行表示第一种类型的内容，字符数量<=100，空格分隔。比如说1 2 3 4 5 6 7 8 9a b c输出描述:合并两种内容流，输出1 2 3 4 a 5 6 7 8 b 9 c二、Solution方法一：模拟注意边界即可…import java.util.*;import java.math.*;import java.io.*;public class Main

一、ProblemReturn the number of distinct non-empty substrings of text that can be written as the concatenation of some string with itself (i.e. it can be written as a + a where a is some string).Input: text = "abcabcabc"Output: 3Explanation: The 3 substr

一、ProblemGiven a string s, return the maximum number of ocurrences of any substring under the following rules:The number of unique characters in the substring must be less than or equal to maxLetters.The substring size must be between minSize and maxSiz

一、ProblemGiven a binary string s and an integer k.Return True if any binary code of length k is a substring of s. Otherwise, return False.Input: s = "00110110", k = 2Output: trueExplanation: The binary codes of length 2 are "00", "01", "10" and "11".

一、ProblemGiven the string s, return the size of the longest substring containing each vowel an even number of times. That is, ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’ must appear an even number of times.Input: s = "eleetminicoworoep"Output: 13Explanation: The longe

一、ProblemGiven a string s consisting only of characters a, b and c.Return the number of substrings containing at least one occurrence of all these characters a, b and c.Input: s = "abcabc"Output: 10Explanation: The substrings containing at least one o

一、ProblemGiven the array favoriteCompanies where favoriteCompanies[i] is the list of favorites companies for the ith person (indexed from 0).Return the indices of people whose list of favorite companies is not a subset of any other list of favorites comp

一、ProblemGiven a sentence text (A sentence is a string of space-separated words) in the following format:First letter is in upper case.Each word in text are separated by a single space.Your task is to rearrange the words in text such that all words a

一、Problem输入第一行读入一个正整数n(允许存在前导0)。输出将整数n转换成以三位分节法表示001234001,234二、Solution方法一：暴力取子串import java.util.*;import java.math.*;import java.io.*;public class Main{ static class Solution { voi...

一、ProblemGiven a string s of zeros and ones, return the maximum score after splitting the string into two non-empty substrings (i.e. left substring and right substring).The score after splitting a s...

一、Problem由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，[“abc”,3]=“abcabcabc”。如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，“abc” 可以从 “abdbec” 获得，但不能从 “acbbe” 获得。现在给你两个非空字符串 s1 和 s2（每个最多 100 个字符长）...

一、题目描述给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没...

一、题目描述A happy string is a string that:consists only of letters of the set [‘a’, ‘b’, ‘c’].s[i] != s[i + 1] for all values of i from 1 to s.length - 1 (string is 1-indexed).For example, strings “ab...

一、题目描述二、题解方法一：枚举 + 细节边界问题：当输入样例为：1000010199991231预期：331输出：330问题出现在方法 valid 中，这样做不是对的吗？if (month == 2) { boolean isLeep = year % 4 == 0 && year % 100 != 0 || year%400 == 0; if (is...

一、题目描述小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。给定一个单词，请判断这个单词是否也是这种单词，如果是请输出 yes，否则请输出 no。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。输入格式输入一行，包含...

一、题目描述给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。输入：s = "annabelle", k = 2输出：true解释：可以用 s 中所有字符构造 2 个回文字符串。一些可行的构造方案包括："anna" + "elble"，"...

一、题目描述给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：如果当前数字为偶数，则将其除以 2 。如果当前数字为奇数，则将其加上 1 。题目保证你总是可以按上述规则将测试用例变为 1 。输入：s = "1101"输出：6解释："1101" 表示十进制数 13 。Step 1) 13 是奇数，加 1 得到 14 Step 2) 14 是偶...

一、题目描述字符串 S 和 T 只包含小写字符。在 S 中，所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。输入:S = "cba"T = "abcd"输出: "cbad"解释: S中出现了字符 "a", "b", "c", 所以 ...

一、题目描述You have a large text file containing words. Given any two words, find the shortest distance (in terms of number of words) between them in the file. If the operation will be repeated many times...

一、题目描述Given two strings A and B of lowercase letters, return true if and only if we can swap two letters in A so that the result equals B.Input: A = "aaaaaaabc", B = "aaaaaaacb"Output: true二、题解方...

一、题目描述给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的嵌套深度最小。嵌套深度：类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)：s 为空时，depth("") = 0s 为 A 与 B 连接时，depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是有效...

一、题目描述Given a string s consists of upper/lower-case alphabets and empty space characters ’ ', return the length of last word (last word means the last appearing word if we loop from left to right) in...

一、题目描述Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn’t banned, and that the...

一、题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。输入: s = "abcdefg", k = 2输出: "cdefgab"二、题解方法一：右旋 n-k 次字符串左旋 n 次，等于右旋 n-k 次。public Stri...

一、题目描述二、题解方法一：旋转字符串每次旋转 s2 一次就和 s1 比较是否相等即可。效率不高，击败了 5% 的用户。public boolean isFlipedString(String s1, String s2) { if ("".equals(s1) && "".equals(s2) || s1.equals(s2)) re...

一、题目描述Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For example, with A = "abcd" and B = "cdabcdab...

一、题目描述Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.Input: "abca"Output: TrueExplanation: You could delete the character 'c'.二、题解方...

一、题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true示例 2: 输入: "race a car" 输出: false二、分析 【1】思路设置左、右双指针 i，j，向中间判断；跳过 非...

一、题目描述Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0’s and 1’s, and all the 0’s and all the 1’s in these substrings are grouped consecutively.S...

一、题目描述Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.s = "leetcode"return 0.s = "loveleetcode",return 2.二、题解方法一：mapmap 对字符...

一、题目描述你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。输入：name = "saeed", typed = "ssaaedd"输出：false解释：'e' 一定需要被键入两次，但在 typed...

一、题目描述You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way.The null node needs to be represented by empty parenthesis pair “()”. An...