【IT转码 Day01】

本人目前在药企担任IT，但每日工作无非就是维护硬件、处理软件工单、维护监控等等...

因为才毕业，所以还是想尽可能地多学习一些技能， 想走软件开发方向，目前已经学习了Java基本语法，目前每天用工作之余的时间刷LeetCode，在此记录每日学习到的新内容。

 

2236.判断根节点是否等于子节点之和

给你一个 二叉树 的根结点 root，该二叉树由恰好 3 个结点组成：根结点、左子结点和右子结点。

如果根结点值等于两个子结点值之和，返回 true ，否则返回 false 。

class Solution {
    public boolean checkTree(TreeNode root) {
        if(root.val == root.left.val + root.right.val)
            return true;
        else
            return false;
    }
}

知识点:二叉树

      5
     / \
    3   8
   / \   \
  2   4   10

如何访问4节点？

TreeNode target = root.left.right;
System.out.println(target.val);  // 输出 4

1486.数组异或操作

给你两个整数，n 和 start 。
​
数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。
​
请返回 nums 中所有元素按位异或（XOR）后得到的结果。
​
 
​
示例 1：
​
输入：n = 5, start = 0
输出：8
解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
     "^" 为按位异或 XOR 运算符。
示例 2：
​
输入：n = 4, start = 3
输出：8
解释：数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.
示例 3：
​
输入：n = 1, start = 7
输出：7
示例 4：
​
输入：n = 10, start = 5
输出：2
 
​
提示：
​
1 <= n <= 1000
0 <= start <= 1000
n == nums.length

解答：

class Solution {
    public int xorOperation(int n, int start) {
        int xor = 0;
        int[] nums = new int[n];
        for (int i = 0;i<n;i++){
            nums[i] = start + 2*i;
            xor = xor ^ nums[i];
        }
        return xor;
        
    }
}

知识点:异或^

二进制；它是“按位异或”的意思，每一位进行比较，相同为 0，不同为 1。

而且 a ^ a = 0, a ^ 0 = a

所以3 ^ 5  如何计算呢？
​
3 -> 011  ;5->101
​
 011
​
^101
​
=110   110 -> 6

知识点：Java如何创建数组

//1. 声明并分配空间（默认值）
int[] arr = new int[5]; // 创建一个长度为5的int数组，默认每个元素为0
//2. 声明并直接赋值
int[] arr = {1, 2, 3, 4, 5}; // 声明并初始化数组
//3. 分开写（先声明，再赋值）
int[] arr;
arr = new int[]{1, 2, 3};
//4.二维数组
    //1.创建空的二维数组（每个子数组长度相同）
int[][] matrix = new int[3][4]; // 3行4列的数组，默认值为0
    //2，. 声明并初始化
int[][] matrix = {
    {1, 2, 3},
    {4, 5, 6}
};
//5.动态数组，不规定长度
 // 创建 ArrayList，类型为整数
        ArrayList<Integer> list = new ArrayList<>();
​
        // 添加元素
        list.add(10);
        list.add(20);
        list.add(30);
​
        // 访问元素
        System.out.println(list.get(1));  // 输出 20
​
        // 修改元素
        list.set(1, 25);  // 将索引1的值改为25
​
        // 删除元素
        list.remove(0);  // 删除索引0的元素（即10）
​
        // 遍历
        for (int num : list) {
            System.out.println(num);  // 输出 25, 30
        }
​
        // 获取大小
        System.out.println("大小：" + list.size()); // 输出 2
    }