Leetcode打卡日记（2020.3.16-2020.3.20）

2020.3.16 字符串压缩（01.06）

维护一个指针从数组头开始遍历，直到和为sum/3，维护一个指针从数组尾开始遍历，直到和为sum/3，检查两个指针中间的部分是否和为sum/3
利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
思路，直接做就行了……

2020.3.17 拼写单词（1160）

给你一份词汇表words和一张字母表chars假如你可以用chars中的字母拼写出words中的某个单词，就认为你掌握了这个单词。每次拼写时chars中的每个字母都只能用一次，返回词汇表words中你掌握的所有单词的长度之和。
哈希计数……

2020.3.18 矩形重叠（836）

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。
原先思路判断是否重叠，比较复杂，可以转化为判断是否不重叠；如果大边小于小边或小边大于大边，则不重叠，否则重叠

2020.3.19 最长回文串（409）

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造的最长的回文串，在构造过程中，请注意大小写
通过哈希计数记下每个字母出现的次数，对于出现次数为偶数的，直接加入，对于出现次数为奇数的，减一加入，如果整个过程中出现次数有过奇数，则结果再加上一

2020.3.20 最小的k个数（面试题40）

输入整数数组arr，找出其中最小的k个数
Arrays.sort(arr);return Arrays.copyOfRange(arr,0,k);