819:https://leetcode-cn.com/problems/most-common-word/submissions/
思想:有的特殊是无分隔符,这种情况下,防止再次添加分支判断,我们可以自己添加分隔符
其中:
1)Utf-8 jdk中已经定义了常量 StandardCharset.UTF_8
2)转换大小写的时候,指定方式,Locale.ENGLISH
3)在做字符串相关操作的时候,建议使用顺序 StringBuilder>StringBuffer>String
但是StringBuilder是非线程安全,StringBuffer是线程安全的
4)Character.isUpperCase() 方法,判断字符是否为大写字母
Character.isLetter() 方法,判断字符是否为字母
Character.isDigit() 方法,判断字符是否为数字
Character.isWhitespace() 方法,判断字符是否为空白字符
Character.isLowerCase() 方法,判断字符是否为小写字母
Character.toUpperCase() 方法,将小写字符转换为大写
Character.toLowerCase() 方法,将大写字符转换为小写
Character.toString() 方法,char字符转换成string
Character.isTitleCase() 是否标题首字符
5)针对hashmap中无则添加,有则加1
Map<String, Integer> wordSum = new HashMap<>();
wordSum.put(word, wordSum.getOrDefault(word, 0) + 1);
6)Arrays.asList函数可以关注一下
7)将char[] 转换为String,可以使用 new String(char[])
14:https://leetcode-cn.com/problems/longest-common-prefix/submissions/
思想:在原基础上进行操作,就不用存储新的数据了
6:https://leetcode-cn.com/problems/zigzag-conversion/
思想:主要是从头到尾,从尾到头的转换,中心思想是使用一个数值,如果是头,就是正值,如果到达尾部,就转换为负值
22:https://leetcode-cn.com/problems/generate-parentheses/
动态规划:什么是动态规划?当知道所有i<n的情况的时候,我们可以通过某种算法算出i=n的情况