
leetHash
ldd儆儆
这个作者很懒,什么都没留下…
展开
-
leet49:字母异位词分组
public List<List<String>> groupAnagrams1(String[] strs) {//12ms public List<List<String>> groupAnagrams(String[] strs) { if (strs.length == 0) return new Array...原创 2019-12-31 18:22:30 · 269 阅读 · 0 评论 -
leet409:最长回文串
public static int longestPalindrome(String s) {//1ms int [] charMap = new int[128]; int maxLen = 0;//回文串偶数部分最大长度 int flag = 0;//是否有中心点 char[] chars = s.toCharArra...原创 2019-12-31 17:04:15 · 239 阅读 · 0 评论 -
leet819:最常见的单词
public static String mostCommonWord(String paragraph, String[] banned) {//11ms paragraph += "."; Set<String> banset = new HashSet(); for (String word: banned) banset.ad...原创 2019-12-13 18:49:37 · 102 阅读 · 0 评论 -
leet599:两个列表的最小索引总和
public static String[] findRestaurant1(String[] list1, String[] list2) { /* ["Shogun","Tapioca Express","Burger King","KFC"] ["KFC","Burger King","Tapioca Express","Shogun"] 输出 ["...原创 2019-12-13 17:04:53 · 193 阅读 · 0 评论 -
leet961重复 N 次的元素
其实这道题看起来适合HashMap做。不过仔细理解里面蕴含的规律会发现,只要找到数组里面的重复元素即可。 public static int repeatedNTimes1(int[] A) {//38ms int len =A.length; HashMap<Integer,Integer> map = new HashMap<>(); for ...原创 2019-12-11 09:57:50 · 107 阅读 · 0 评论 -
leet575分糖果
排序: public static int distributeCandies(int[] candies) {//63ms Arrays.sort(candies); int count = 1; for (int i = 1; i < candies.length && count < candies.length / 2; i++) ...原创 2019-12-10 17:02:52 · 96 阅读 · 0 评论 -
leet205同构字符串
首先如果你做了leet290单词规律可以按照上面的代码写,几乎是一样ed,只是稍微有些不同 在单词规律题中,是单词和字符串之间的匹配,是两种类型,因此在put时候即使是相同值得key也不会进行覆盖。 但是本题中是都是字符和字符之间的匹配,是相同的类型,因此如果key的值相同则会进行覆盖影响结果。 boolean e1 = Objects.equals( mem.put("a",1),mem.pu...原创 2019-12-10 15:20:47 · 208 阅读 · 1 评论 -
leet290单词规律
巧妙地利用了HashMap的put添加机制,如果想了解Put方法,可以看HashMapPut方法源码解析 还有使用到了Objects的一个equal方法,Objects是术语Util的衣蛾类,属于Object的类的一个拓展,重写了Object的很多方法equals就是其中一个 public static boolean wordPattern(String pattern, String str...原创 2019-12-10 14:54:21 · 140 阅读 · 0 评论