字符串
carroll18
你想要拥有你从未有过的东西,你必须去做你从未做过的事情。
展开
-
1160. 拼写单词
class Solution { public int countCharacters(String[] words, String chars) { int[] chars_count = count(chars); // 统计字母表的字母出现次数 int res = 0; for (String word : words) { int[] word_count = count(word); // 统计单词的字母出现次数 .原创 2020-05-20 15:43:36 · 153 阅读 · 0 评论 -
1071. 字符串的最大公因子
辗转相除法:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。 class Solution { public String gcdOfStrings(String str1, String str2) { // 假设str1是N个x,str2是M个x,那么str1+str2肯定是等于str2+str1的。 if (!..原创 2020-05-15 12:52:18 · 202 阅读 · 0 评论 -
647. 回文子串
class Solution { int count = 0; public int countSubstrings(String s) { for(int i = 0;i<s.length();i++){ extendPalindrome(s,i,i); //回文串长度为奇数 extendPalindrome...原创 2020-05-07 13:37:00 · 140 阅读 · 0 评论 -
415. 字符串相加
字符串加法、链表加法以及二进制加法之类的都可以这么写 class Solution { public String addStrings(String num1, String num2) { StringBuilder sb = new StringBuilder(); int carry = 0,i = num1.length()-1,j = nu...原创 2020-05-03 21:26:53 · 102 阅读 · 0 评论 -
49. 字母异位词分组
class Solution { public List<List<String>> groupAnagrams(String[] strs) { if (strs == null || strs.length ==0) return new ArrayList<List<String>>(); Map&l...原创 2020-04-27 08:45:41 · 184 阅读 · 0 评论 -
125. 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false class Solution { public boolean isPali...原创 2020-04-16 21:33:23 · 97 阅读 · 0 评论 -
38. 外观数列
*「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"), 即 21。 21 被读作 "one 2", "one 1" ("一个二" , ...原创 2020-04-13 20:11:33 · 148 阅读 · 0 评论 -
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。 class Solution { ...原创 2020-04-11 21:50:45 · 83 阅读 · 0 评论 -
389. 找不同
给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。 示例: 输入: s = "abcd" t = "abcde" 输出: e 解释:‘e’ 是那个被添加的字母。 ASCII码运算 class Solution { public char findTheDifference(Str...原创 2020-04-10 20:39:14 · 110 阅读 · 0 评论 -
7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 c...原创 2020-04-10 19:50:05 · 90 阅读 · 0 评论