LeetCode刷题笔记 简单题优秀题解集合(500~800)

501. 二叉搜索树中的众数

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。

总结
二叉搜索树的中序遍历是递增顺序，把问题转换为求递增数组众数即可。

class Solution {
   
    int preVal = 0, curTimes = 0, maxTimes = 0;
    ArrayList<Integer> list = new ArrayList<Integer>();
    
    public int[] findMode(TreeNode root) {
   
        traversal(root);
        //list转换为int[]
        int size = list.size();
        int[] ans = new int[size];
        for(int i = 0; i < size; i++)
            ans[i] = list.get(i);
        
        return ans;
    }
    public void traversal(TreeNode root){
   
        if(root == null) return;
        traversal(root.left);
        //判断当前值与上一个值的关系, 更新 curTimes 和 preVal
        if(preVal == root.val){
   
            curTimes++;
        }else{
   
            preVal = root.val;
            curTimes = 1;
        }
        //判断当前数量与最大数量的关系, 更新 list 和 maxTimes
        if(curTimes == maxTimes){
   
            list.add(root.val);
        }else if(curTimes > maxTimes){
   
            list.clear();
            list.add(root.val);
            maxTimes = curTimes;
        }
        traversal(root.right);
    }
}

541. 反转字符串 II

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

总结
像写诗一样写代码就是这样吧

class Solution {
   
    public String reverseStr(String s, int k) {
   
        char[] a = s.toCharArray();
        for (int start = 0; start < a.length; start += 2 * k) {
   
            int i = start, j = Math.min(start + k - 1, a.length - 1);
            while (i < j) {
   
                char tmp = a[i];
                a[i++] = a[j];
                a[j--] = tmp;
            }
        }
        return new String(a);
    }
}

594. 最长和谐子序列

和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。

现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。

示例:
输入: [1,3,2,2,5,2,3,7]
输出: 5
原因: 最长的和谐数组是：[3,2,2,2,3]

public class Solution {
   
    public int findLHS(int[] nums) {
   
        HashMap<Integer, Integer> map = new HashMap<>();
        int res = 0;
        for (int num: nums) {
   
            map.put(num, map.getOrDefault(num, 0) + 1);
            if