力扣打卡(7) 国庆第一天の快乐：简单数学思想~

10.1lc

国庆第一天 ，直接堵死在高速…

今天没有刷新题，简单回顾以下原来的 位运算。

• 位运算： 主要的考点就是 ^ 、 & 的关系。
• 涉及到数的基础运算的 都可以试试位运算 来提高效率

136. 只出现一次的数字 - 力扣（LeetCode） (leetcode-cn.com)

： ^ 根据异或法则来说。 相同为0 所以最后剩的就是 出现一次的数字

class Solution {
    public int singleNumber(int[] nums) {
         int a=0;
        for(int i=0;i<nums.length;i++){
            a=a^nums[i];
        }
        for (int i = 0; i < nums.length; i++) {
            if(a ==nums[i]) return  nums[i];
        }
        return  0;
    }
    
}

1436. 旅行终点站 - 力扣（LeetCode） (leetcode-cn.com)

今日的 每日易题：

class Solution {
    public String destCity(List<List<String>> paths) {
 Map<String, Integer> map = new HashMap<String, Integer>();
        //只存 每一个 路线的 第一个值
            for (List<String> list : paths){
                map.put(list.get(0), 1);}
        //没出现过的 就是终点站 故乡~~~
            for (List<String> list : paths){
                if (map.get(list.get(1)) == null)
                    return list.get(1);}
            return null;
        }
}

70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)

不多说 懂得都懂

class Solution {
    public int climbStairs(int n) {
                      int[] dp = new int[n + 1];
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 2; i <= n; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    
    }
}

442. 数组中重复的数据 - 力扣（LeetCode） (leetcode-cn.com)

:还是 空间换时间的 的思路：

如果向省空间 可以简单的数学思想： 每日+长度 重复的长度 肯定 2*长度

class Solution {
    public List<Integer> findDuplicates(int[] nums) {
     int length = nums.length;
        for (int i = 0; i < length; i++) {
//       关键点： 就是处理后的 数组值和原来值得关系  =》 (arr[i]-1)%n
//            按照上面的关系 进行预处理
            int index = (nums[i] - 1) % length;
            nums[index] += length;
        }

//存放关系值
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < length; i++) {
            if (nums[i] > (2 * length)) list.add(i + 1);

        }

        return list;
    }
}

448. 找到所有数组中消失的数字 - 力扣（LeetCode） (leetcode-cn.com)

一样的思路：

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
 int length = nums.length;
        int[] array = new int[length];
        for (int i = 0; i < length; i++) {
//           对于有效下标的运算！
            int index = (nums[i] - 1) % length;
//            每次加length
            nums[index] += length;
        }
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < length; i++) {
            if (nums[i]<=length) list.add(i+1);
        }
        return list;
    }
}

11. 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com)

也是简单的数学思想

class Solution {
    public int maxArea(int[] height) {
  int length = height.length;
        int maxsize = 0;
        int left = 0;
        int right = length;
        while (left < right) {
            int max = 0;
            if (height[left] < height[right - 1]) {
                max = height[left] * (right - 1 - left);
                left++;
            } else {
                max = height[right - 1] * (right - 1 - left);
                right--;
            }
            maxsize = Math.max(maxsize, max);
        }
        return maxsize;
    }
}