摘要:
lc205 Isomorphic Strings 思路就是检测s中相同字母在不同位置映射到t中相应位置的字母是否相同 举例来说,egg adj,第一个g对应位置的字母是d,而第二个g对应位置的字母是j,返回false 怎么检查是否相同呢? 最容易想到的就是HashMap<Character, Cha 阅读全文
posted @ 2019-05-29 15:41
南山南北秋悲
阅读(128)
评论(0)
推荐(0)
摘要:
两个for 第一个for将每一个元音依次存放进一个char数组 第二个for,每检测到元音,就从char数尾部开始,依次赋值 如何检测元音呢?当然写一个冗长的if(),不过我们有更好的选择 hashset的contains, 或者String自带的contains, 或者建一个int[128],因为 阅读全文
posted @ 2019-05-29 15:23
南山南北秋悲
阅读(160)
评论(0)
推荐(0)
摘要:
lc151 Reverse Words in a String 利用split(),将String分成一个String[],可以用正则表达式"\\s+"(第一个\转义,\s表示空格,+表示多个空格),也可以直接用" ",第二种方法快一些 然后按题意翻转即可,从后面遍历String,一次将元素放入新S 阅读全文
posted @ 2019-05-29 15:03
南山南北秋悲
阅读(178)
评论(0)
推荐(0)
摘要:
lc344 Reverse String 双指针, 一个在前,一个在后,交换两者所指元素 阅读全文
posted @ 2019-05-29 15:00
南山南北秋悲
阅读(110)
评论(0)
推荐(0)
摘要:
lc383 Ransom Note 两个for 第一个记录sourse字符串每种字母出现次数 第二个看现有字母是否能够填满target 阅读全文
posted @ 2019-05-29 09:28
南山南北秋悲
阅读(114)
评论(0)
推荐(0)
摘要:
lc387 First Unique Character in a String 两种思路 1)统计各个字母出现的次数,然后再遍历一次原数组,输出只出现一次元素的index 可以用hashmap统计次数,也可以申请一个大小为26的int数组 2)双指针 一个快指针,向后遍历统计字母出现次数,一个慢指 阅读全文
posted @ 2019-05-29 09:23
南山南北秋悲
阅读(186)
评论(0)
推荐(0)
摘要:
思路很简单,关键怎么把代码写得干净 去掉尾部所有空格" ",然后找到第一个" ",返回它到尾部的长度即可 可以用trim()去掉首尾空格,也可以自己写一个while 可以用lastIndexOf()从后面找第一个" ",也可以自己写while 阅读全文
posted @ 2019-05-29 09:01
南山南北秋悲
阅读(129)
评论(0)
推荐(0)