LeetCode刷题笔记—简单题（Java版）(二)

最新推荐文章于 2022-02-27 23:29:06 发布

卷曲的葡萄藤

最新推荐文章于 2022-02-27 23:29:06 发布

阅读量448

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/weixin_39043567/article/details/89365090

版权

这篇博客主要介绍了LeetCode中的一些简单题目，包括169题的众数求解，使用排序、HashMap和分治法的不同解法；189题的旋转数组问题，通过递归旋转解决；198题的打家劫舍问题，求最大盗窃金额；以及202题的快乐数判断，利用集合避免循环判断。文章详细阐述了各种解题思路和方法。

摘要由CSDN通过智能技术生成

169、求众数

解法一：因为题目中说一定存在众数，且众数是出现次数超过长度的一半。所以本题可以先进行排序后，去数组最中间的那个数，因为众数超过一半，排序过后最中间的数肯定是众数。
class Solution {
    public int majorityElement(int[] nums) {
        
        int n = nums.length;
        Arrays.sort(nums);
        return nums[nums.length/2];
    }
}
解法二：hashmap的使用，遍历nums，判断nums[i]是否在hashmap中，存在则对应的value+1，不存在就重新put进去，并且设置value为1.最终遍历hashmap，找出value最大的对应的key即为所求众数。
class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for(int i = 0;i<nums.length;i++){
            if(hashMap.containsKey(nums[i])){
                hashMap.put(nums[i],hashMap.get(nums[i])+1);
            }else {
                hashMap.put(nums[i],1);
            }
  