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

18 篇文章 0 订阅
16 篇文章 0 订阅

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;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值