iOLO的博客

算法总结（第二周-20201206）767 重构字符串题链接此图延续之前桶的方法，将字符串里的char依次放进桶的位置，记录出现的次数。然后获取出现次数最多的字母，判断出现的次数是否超过阈值，也就是字符串长度的1/2，然后将出现次数最多的字母放在偶数位，然后在依次放入其他的字母。。代码：class Solution { public String reorganizeString(String S) { if (S.length() < 2) {

算法总结（第一周-20201127）1 双数之和题链接LeetCode的第一道题，从题干可以理解为从数组中找出两个数之和是目标值的数的下标。解题思路：先设定一个map用于保存数组中的值和下标，用目标值去减数组中的各个值，判断差值的结果是否在mao里，如果有，就返回结果。代码：class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> hashTable