![](https://img-blog.csdnimg.cn/9eea1897954140489376c27cfa57746f.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
字符串
野生程序猿RW
2020年毕业于台湾科技大学(Taiwan Tech),后端开发工程师一枚。
展开
-
804. 唯一摩尔斯密码词(对照转换)
804. 唯一摩尔斯密码词给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合。例如,“cab” 可以写成 “-.-…–…” ,(即 “-.-.” + “.-” + “-…” 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。对 words 中所有单词进行单词翻译,返回不同 单词翻译 的数量。class Solution { public static final String[] MORSE = {".-", "-...", "-.-.", "-..", "原创 2022-04-10 15:24:06 · 226 阅读 · 0 评论 -
844. 比较含退格的字符串(双指针)
844. 比较含退格的字符串示例 1:输入:s = "ab#c", t = "ad#c"输出:true解释:s 和 t 都会变成 "ac"。示例 2:输入:s = "ab##", t = "c#d#"输出:true解释:s 和 t 都会变成 ""。示例 3:输入:s = "a#c", t = "b"输出:false解释:s 会变成 "c",但 t 仍然是 "b"。给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字原创 2022-02-28 19:16:59 · 178 阅读 · 0 评论 -
23和25
1原创 2022-02-22 22:41:17 · 71 阅读 · 0 评论 -
2047. Number of Valid Words in a Sentence
2047. Number of Valid Words in a SentenceA sentence consists of lowercase letters ('a' to 'z'), digits ('0' to '9'), hyphens ('-'),punctuation marks ('!', '.', and ','), and spaces (' ')only. Each sentence can be broken down into one or more tokens separa原创 2022-01-27 18:37:05 · 273 阅读 · 0 评论 -
2034. 股票价格波动
2034. 股票价格波动给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。某些情况下,有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中,前一条记录视为错误记录,后出现的记录 更正 前一条错误的记录。请你设计一个算法,实现:更新 股票在某一时间戳的股票价格,如果有之前同一时间戳的价格,这一操作将 更正 之前的错误价格。找到当前记录里 最新股票价格 。最新股票价格 定义为时间原创 2022-01-23 19:47:49 · 84 阅读 · 0 评论 -
219. 存在重复元素 II(滑动窗口)
219. 存在重复元素 II给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j]且 abs(i - j) <= k。如果存在,返回 true ;否则,返回 false 。示例 1:输入:nums = [1,2,3,1], k = 3输出:true示例 2:输入:nums = [1,0,1,1], k = 1输出:true示例 3:输入:nums = [1,2,3,1,2,3], k = 2输出原创 2022-01-19 21:22:38 · 74 阅读 · 0 评论 -
382. 链表随机节点(蓄水池取样)
382. 链表随机节点给你一个单链表,随机选择链表的一个节点,并返回相应的节点值。每个节点 被选中的概率一样 。实现 Solution类:Solution(ListNode head)使用整数数组初始化对象。int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。示例:输入["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"][[[1, 2,原创 2022-01-16 17:51:20 · 146 阅读 · 0 评论 -
71. 简化路径
71. 简化路径给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以'/'开头),请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠'/'。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。请注意,返回的 规范路径 必须遵循下述格式:始终以斜杠 ‘/’原创 2022-01-06 17:53:27 · 44 阅读 · 0 评论 -
390. 消除游戏(约瑟夫环)
390. 消除游戏列表 arr 由在范围 [1, n]中的所有整数组成,并按严格递增排序。请你对 arr 应用下述算法:从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾。重复上面的步骤,但这次是从右到左。也就是,删除最右侧的数字,然后剩下的数字每隔一个删除一个。不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。给你整数 n ,返回 arr 最后剩下的数字。示例 1:输入:n = 9输出:6解释:arr = [1, 2, 3, 4, 5, 6, 7, 8原创 2022-01-02 19:07:56 · 2302 阅读 · 0 评论 -
1078. Bigram 分词
1078. Bigram 分词给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。对于每种这样的情况,将第三个词 “third” 添加到答案中,并返回答案。示例 1:输入:text = "alice is a good girl she is a good student", first = "a", second = "go原创 2021-12-26 18:51:23 · 96 阅读 · 0 评论 -
709. 转换成小写字母(位运算)
709. 转换成小写字母给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。示例 1:输入:s = "Hello"输出:"hello"示例 2:输入:s = "here"输出:"here"示例 3:输入:s = "LOVELY"输出:"lovely"class Solution { public String toLowerCase(String s) { StringBuilder sb = new StringBuilde原创 2021-12-12 18:54:02 · 273 阅读 · 0 评论 -
748. 最短补全词(词频统计)
748. 最短补全词给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 。补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中,最短的那个就是 最短补全词 。在匹配 licensePlate 中的字母时:忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现不止一次,那么该字母在补全词中的出现次数应当一致或者更多。例如:licensePla原创 2021-12-10 20:26:12 · 74 阅读 · 0 评论 -
383. 赎金信(词频统计)
383. 赎金信为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串,判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1:输入:ransomNote = "a", magazine = "b"输出:false示例 2:输入:r原创 2021-12-04 11:50:13 · 152 阅读 · 0 评论 -
506. 相对名次
506. 相对名次给你一个长度为 n的整数数组score ,其中 score[i]是第i位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况:名次第 1 的运动员获金牌 "Gold Medal" 。名次第 2 的运动员获银牌 "Silver Medal" 。名次第 3 的运动员获铜牌 "Bronze Medal" 。从名次第 4 到第 n 的运动员,只能获得他原创 2021-12-02 23:26:33 · 69 阅读 · 0 评论 -
1446. 连续字符
1446. 连续字符给你一个字符串 s,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。class Solution { public int maxPower(String s) { int ans = 1,cnt = 1; for (int i = 1; i < s.length(); ++i) { if (s.charAt(i) == s.charAt(i - 1)) {原创 2021-12-01 23:56:54 · 86 阅读 · 0 评论 -
318. 最大单词长度乘积
318. 最大单词长度乘积给定一个字符串数组 words,找到length(word[i]) * length(word[j])的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。示例 1:输入: ["abcw","baz","foo","bar","xtfn","abcdef"]输出: 16 解释: 这两个单词为 "abcw", "xtfn"。示例 2:输入: ["a","ab","abc","d","cd","bcd","abcd原创 2021-11-30 21:23:07 · 479 阅读 · 0 评论 -
438. 找到字符串中所有字母异位词
438. 找到字符串中所有字母异位词给定两个字符串s和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。示例 1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p原创 2021-11-28 18:11:11 · 131 阅读 · 0 评论 -
38. 外观数列(递归)
38. 外观数列给定一个正整数n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1 描述前一项,这个数是原创 2021-10-15 23:27:08 · 67 阅读 · 0 评论 -
273. Integer to English Words
273. Integer to English WordsConvert a non-negative integer num to its English words representation.Example 1:Input: num = 123Output: "One Hundred Twenty Three"Example 2:Input: num = 12345Output: "Twelve Thousand Three Hundred Forty Five"Example原创 2021-10-11 20:54:18 · 88 阅读 · 0 评论 -
482. 密钥格式化
482. 密钥格式化有一个密钥字符串 S ,只包含字母,数字以及 ‘-’(破折号)。其中, N 个 ‘-’ 将字符串分成了 N+1 组。给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K,按照上面描述的规则进行格式化。示例 1:输入:S = "5F3Z-2e-9-w", K = 4输出:"5F原创 2021-10-04 17:04:26 · 41 阅读 · 0 评论