摘要: lc179 Largest Number 主要考comparator的重写,思路很简单 将int[]转成String[],然后排降序 排好之后依次放入结果字符串即可 如何排序?按什么规则呢? 先看几个例子 "9" "987" -> "9987" > "9879" "123" "213" -> "12 阅读全文
posted @ 2019-06-01 11:40 南山南北秋悲 阅读(220) 评论(0) 推荐(0)
摘要: lc 87 Scramble String 我们需要检查所有cut字符串的位置 即s1(0, 1, 2, ..., n-1), s2(0, 1, 2, ..., n-1) 设cut点为i,将字符串分为(0~i-1),(i~n-1) 1=<i<=n-1( i=0的情况直接用equals(),判断s1s 阅读全文
posted @ 2019-06-01 11:23 南山南北秋悲 阅读(142) 评论(0) 推荐(0)
摘要: lc49 Group Anagram 逻辑很简单,就是统计字母出现次数,然后将完全相同的字符串放入同一list 关键是怎么实现 统计的部分,可以通过将string排序,Arrays.sort(),或者像之前int[26]一样, 那么如何一次遍历,就能将相同字符串放入一个list呢? 这里用到了Has 阅读全文
posted @ 2019-06-01 10:59 南山南北秋悲 阅读(256) 评论(0) 推荐(0)
摘要: lc242 Valid Anagram 直接统计每种字母出现次数即可 阅读全文
posted @ 2019-06-01 10:32 南山南北秋悲 阅读(228) 评论(0) 推荐(0)