字符串
关注
分享
扫一扫
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之10. 正则表达式匹配（一天一道编程题之三十九天）（回溯法和动态规划法）
执行结果： 通过 显示详情 执行用时 :81 ms, 在所有 Java 提交中击败了27.43% 的用户 内存消耗 :40.4 MB, 在所有 Java 提交中击败了24.44%的用户 题目： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵...原创 2020-03-31 16:38:28 · 370 阅读 · 0 评论 -
Leetcode刷题java之227. 基本计算器 II（一天一道编程题之三十一天）
执行结果： 通过 显示详情 执行用时 :11 ms, 在所有 Java 提交中击败了90.36% 的用户 内存消耗 :42 MB, 在所有 Java 提交中击败了41.99%的用户 题目： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输...原创 2020-03-23 10:01:30 · 316 阅读 · 0 评论 -
Leetcode刷题java之387. 字符串中的第一个唯一字符（一天一道编程题之二十七天）
执行结果： 通过 显示详情 执行用时 :34 ms, 在所有 Java 提交中击败了52.29% 的用户 内存消耗 :42 MB, 在所有 Java 提交中击败了5.06%的用户 题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. ...原创 2020-03-18 09:52:47 · 188 阅读 · 0 评论 -
Leetcode刷题java之28. 实现 strStr()（一天一道编程题之第十天）
执行结果： 通过 显示详情 执行用时 :3 ms, 在所有 Java 提交中击败了42.97% 的用户 内存消耗 :36 MB, 在所有 Java 提交中击败了96.83%的用户 题目： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则...原创 2020-03-01 10:37:38 · 216 阅读 · 0 评论 -
Leetcode刷题java之14. 最长公共前缀（一天一道编程题之第一天）
执行结果： 通过 显示详情 执行用时 :1 ms, 在所有 Java 提交中击败了82.19% 的用户 内存消耗 :37.5 MB, 在所有 Java 提交中击败了47.35%的用户 题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例...原创 2020-02-21 10:47:09 · 344 阅读 · 0 评论 -
Leetcode刷题java之394. 字符串解码
执行结果： 通过 显示详情 执行用时 :5 ms, 在所有 Java 提交中击败了7.58% 的用户 内存消耗 :41.6 MB, 在所有 Java 提交中击败了5.04%的用户 题目： 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 ...原创 2020-02-11 10:59:45 · 312 阅读 · 0 评论 -
Leetcode刷题java之76. 最小覆盖子串
执行结果： 通过 显示详情 执行用时 :5 ms, 在所有 Java 提交中击败了83.91% 的用户 内存消耗 :36.3 MB, 在所有 Java 提交中击败了94.95%的用户 题目： 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC"...原创 2020-02-10 15:54:46 · 465 阅读 · 0 评论 -
Leetcode刷题java之621. 任务调度器
执行结果： 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗 :37.9 MB, 在所有 Java 提交中击败了88.85%的用户 题目： 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CP...原创 2020-02-10 10:41:05 · 262 阅读 · 0 评论 -
Leetcode刷题java之647. 回文子串
执行结果： 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了86.30% 的用户 内存消耗 :34.5 MB, 在所有 Java 提交中击败了58.19%的用户 题目： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 ...原创 2020-02-10 09:58:04 · 215 阅读 · 0 评论 -
Leetcode刷题java之49. 字母异位词分组
执行结果： 通过 显示详情 执行用时 :19 ms, 在所有 Java 提交中击败了33.84% 的用户 内存消耗 :42.2 MB, 在所有 Java 提交中击败了68.43%的用户 题目： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],...原创 2020-02-05 17:59:10 · 299 阅读 · 1 评论 -
Leetcode刷题java之5. 最长回文子串
执行结果： 通过 显示详情 执行用时 :12 ms, 在所有 Java 提交中击败了72.89% 的用户 内存消耗 :36.4 MB, 在所有 Java 提交中击败了68.95%的用户 题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 ...原创 2020-02-04 18:02:30 · 292 阅读 · 0 评论 -
Leetcode刷题java之3. 无重复字符的最长子串
执行结果： 通过 显示详情 执行用时 :13 ms, 在所有 Java 提交中击败了49.96% 的用户 内存消耗 :37.5 MB, 在所有 Java 提交中击败了36.47%的用户 题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 ...原创 2020-02-04 17:08:37 · 290 阅读 · 0 评论 -
Leetcode刷题java之139. 单词拆分
执行结果： 通过 显示详情 执行用时 :5 ms, 在所有 Java 提交中击败了83.83% 的用户 内存消耗 :36.4 MB, 在所有 Java 提交中击败了35.99%的用户 题目： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 ...原创 2020-01-29 09:51:45 · 442 阅读 · 0 评论 -
牛客网刷题java之去除空格，将一个字符串中的每个空格替换，利用的是Stringbuffer
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { //首先判断是否为空，为空后续将不再执行 if(str==...原创 2019-05-12 18:41:40 · 991 阅读 · 1 评论 -
牛客网刷题java之翻转单词顺序列
题目： 翻转单词顺序列，牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 第一种...原创 2019-05-31 10:06:56 · 305 阅读 · 0 评论 -
牛客网刷题java之左旋转字符串对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
题目： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 第一种字符串拼接代码： public class Solution { public...原创 2019-05-30 16:11:01 · 627 阅读 · 0 评论 -
Leetcode刷题java之925. 长按键入
执行结果： 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了58.72% 的用户 内存消耗 :34.7 MB, 在所有 Java 提交中击败了87.43%的用户 题目： 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（...原创 2019-08-10 19:21:12 · 239 阅读 · 0 评论 -
Leetcode刷题java之20. 有效的括号
执行结果： 通过 显示详情 执行用时 :6 ms, 在所有 Java 提交中击败了67.45% 的用户 内存消耗 :34.7 MB, 在所有 Java 提交中击败了82.67%的用户 题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序...原创 2019-08-10 16:57:00 · 220 阅读 · 0 评论 -
Leetcode刷题java之459. 重复的子字符串
执行结果： 通过 显示详情 执行用时 :58 ms, 在所有 Java 提交中击败了61.39% 的用户 内存消耗 :57.5 MB, 在所有 Java 提交中击败了31.74%的用户 题目： 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可...原创 2019-08-10 15:35:42 · 303 阅读 · 0 评论 -
Leetcode刷题java之541. 反转字符串 II
执行结果： 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了90.15% 的用户 内存消耗 :40.8 MB, 在所有 Java 提交中击败了67.17%的用户 题目： 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转...原创 2019-08-10 14:59:22 · 303 阅读 · 0 评论 -
Leetcode刷题java之551. 学生出勤记录 I
执行结果： 通过 显示详情 执行用时 :1 ms, 在所有 Java 提交中击败了99.78% 的用户 内存消耗 :34.9 MB, 在所有 Java 提交中击败了86.67%的用户 题目： 给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场 ...原创 2019-08-02 11:11:49 · 382 阅读 · 0 评论 -
Leetcode刷题java之917. 仅仅反转字母
执行结果： 通过 显示详情 执行用时 :1 ms, 在所有 Java 提交中击败了98.91% 的用户 内存消耗 :35 MB, 在所有 Java 提交中击败了89.84%的用户 题目： 给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。 示例 1： 输入："ab-cd" 输出："dc-ba" 示例 2： ...原创 2019-08-02 10:44:04 · 317 阅读 · 0 评论 -
Leetcode刷题java之38. 报数
执行结果： 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了97.35% 的用户 内存消耗 :34.5 MB, 在所有 Java 提交中击败了86.75%的用户 题目： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 ...原创 2019-08-01 19:10:28 · 250 阅读 · 1 评论 -
Leetcode刷题java之520. 检测大写字母
执行结果： 通过 显示详情 执行用时 :3 ms, 在所有 Java 提交中击败了95.45% 的用户 内存消耗 :34.9 MB, 在所有 Java 提交中击败了93.17%的用户 题目： 给定一个单词，你需要判断单词的大写使用是否正确。 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如"USA"。 单词中所有字母都不是大写，比如"lee...原创 2019-08-01 18:36:42 · 268 阅读 · 1 评论 -
Leetcode刷题java之521. 最长特殊序列 Ⅰ
执行结果： 通过 显示详情 执行用时 :1 ms, 在所有 Java 提交中击败了67.76% 的用户 内存消耗 :34.4 MB, 在所有 Java 提交中击败了65.52%的用户 题目： 给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列可以通过删去字符串中的某些字符实现，但不能...原创 2019-08-01 18:11:46 · 316 阅读 · 1 评论 -
Leetcode刷题java之929. 独特的电子邮件地址
题目： 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 '.' 或 '+'。 如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z...原创 2019-08-01 12:20:01 · 659 阅读 · 2 评论 -
Leetcode刷题java之557. 反转字符串中的单词 III
执行结果： 通过 显示详情 执行用时 :13 ms, 在所有 Java 提交中击败了72.46% 的用户 内存消耗 :49.4 MB, 在所有 Java 提交中击败了52.37%的用户 题目： 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ...原创 2019-08-01 09:45:26 · 362 阅读 · 0 评论 -
Leetcode刷题java之344. 反转字符串
执行结果： 通过 显示详情 执行用时 :4 ms, 在所有 Java 提交中击败了83.58% 的用户 内存消耗 :54.4 MB, 在所有 Java 提交中击败了63.07%的用户 题目： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 ...原创 2019-08-01 09:20:04 · 266 阅读 · 1 评论 -
Leetcode刷题java之804. 唯一摩尔斯密码词
执行结果： 通过 显示详情 执行用时 :5 ms, 在所有 Java 提交中击败了61.24% 的用户 内存消耗 :35.5 MB, 在所有 Java 提交中击败了83.71%的用户 题目： 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。 为了...原创 2019-08-01 09:09:04 · 346 阅读 · 0 评论 -
Leetcode刷题java之125. 验证回文串
执行结果： 通过 显示详情 执行用时 :12 ms, 在所有 Java 提交中击败了72.34% 的用户 内存消耗 :38.6 MB, 在所有 Java 提交中击败了71.16%的用户 题目： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ...原创 2019-08-11 09:09:02 · 293 阅读 · 1 评论