leetcode day7

本文介绍了《剑指Offer》中关于二叉树的几个问题,包括判断子结构、二叉树的镜像以及对称性检查。同时,还涉及到了二维数组的合并问题,采用按顺序合并并求和的方法处理两个数组。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

系列文章目录

剑指offer练习

day1

day2

day3

day4

day5

day6

今天是简单的搜索与回溯算法


剑指 Offer 26. 树的子结构

思路:首先想好B树是A树子结构的判断条件,即节点值相等且左右子树一样。用递归解决

public boolean isSubStructure(TreeNode A, TreeNode B) {
        if (A==null || B==null)
            return false;
        return DFS(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B);
    }
    public boolean DFS(TreeNode A,TreeNode B){
        if (B == null)
            return true;
        if (A == null)
            return false;
        return A.val==B.val&&DFS(A.left,B.left)&&DFS(A.right,B.right);
    }

剑指 Offer 27. 二叉树的镜像

思路:对每个节点来说,交换其左右节点。递归出口是root=null,首先把左右结点镜像,再交换左右节点。

public TreeNode mirrorTree(TreeNode root) {
        if (root == null)
            return null;
        TreeNode node = root.left;
        root.left = mirrorTree(root.right);
        root.right = mirrorTree(node);
        return root;
    }

剑指 Offer 28. 对称的二叉树

思路:结合上题镜像条件。root1左节点与root2相等,且root1右节点和root2左节点相等,则对称。

public boolean isSymmetric(TreeNode root) {
        if (root==null)
            return true;
        return isEqual(root.left,root.right);

    }
    public boolean isEqual(TreeNode root1,TreeNode root2){
        if (root1==null && root2==null)
            return true;
        if (root1==null || root2==null)
            return false;
        return root1.val==root2.val && isEqual(root1.left,root2.right) && isEqual(root1.right,root2.left);
    }

额外做了一道,感觉自己的方法好笨

2570. 合并两个二维数组 - 求和法

思路:两个指针t1、t2分别指向两个数组,比较二者指向的元素,按不同情况分别处理。注意:定义存储结果的数组时,元素最多为2*max(nums1.length,nums2.length),或者简单起见定义为400(规定数组长度最长为200)。最后的结果数组,应该剔除空元素。

class Solution {
    public int[][] mergeArrays(int[][] nums1, int[][] nums2) {
        int nums[][] = new int[400][2];
        int t1=0,t2=0,i=0;
        while (t1<nums1.length && t2<nums2.length){
            if (nums1[t1][0]<nums2[t2][0]){
                nums[i][0]=nums1[t1][0];
                nums[i][1]=nums1[t1][1];
                i++;
                t1++;
            }else if (nums1[t1][0]==nums2[t2][0]){
                nums[i][0]=nums1[t1][0];
                nums[i][1]=nums1[t1][1]+nums2[t2][1];
                i++;
                t1++;
                t2++;
            }else {
                nums[i][0]=nums2[t2][0];
                nums[i][1]=nums2[t2][1];
                i++;
                t2++;
            }
        }
        if (t1<nums1.length){//nums1没有遍历完
            while (t1<nums1.length){
                nums[i][0]=nums1[t1][0];
                nums[i][1]=nums1[t1][1];
                i++;
                t1++;
            }
        }
        if (t2<nums2.length){
            while (t2<nums2.length){
                nums[i][0]=nums2[t2][0];
                nums[i][1]=nums2[t2][1];
                i++;
                t2++;
            }
        }
        int count=0;
        for (int j=0;j<nums.length;j++){
            if (nums[j][0]!=0&&nums[j][1]!=0)
                count++;
        }
        int results[][] = new int[count][2];
        for (int j=0;j<count;j++){
            results[j][0]=nums[j][0];
            results[j][1]=nums[j][1];
        }
        return results;
    }
}

### LeetCode 积分获取方式 在 LeetCode 平台上,用户可以通过多种途径来增加自己的积分。完成每日题目能够使用户的分数有所增长[^1]。例如,在提到的一个实例中,“今日得分:+10 总得分:240”,这表明通过解决特定问题可以获得额外的积分奖励。 除了日常挑战外,参与周赛也是提升积分的有效手段之一。每周的比赛不仅考验参赛者的编程技巧,还提供了赢得更高排名的机会,从而带来更多的积分收益。不过需要注意的是,并未直接提及周赛的具体加分机制。 对于那些希望快速提高自己积分的人来说,专注于解答高难度的问题可能是一个不错的选择。通常来说,越难的任务完成后所给予的经验值也会相应增多。然而具体每道题目的确切分值并未在此处给出说明。 另外值得注意的是,持续活跃于社区讨论区也可能间接帮助个人积累更多积分。虽然这种活动本身并不直接贡献于积分系统,但是积极参与可以促进技能成长并发现更高效的解法路径,进而有助于更好地应对各类竞赛和练习中的难题。 ```sql -- 这里提供了一个SQL查询的例子用于计算玩家留存率,而非直接关联到积分制度, -- 但展示了如何利用数据库操作分析平台上的行为数据。 SELECT ROUND(COUNT(DISTINCT player_id) / (SELECT COUNT(DISTINCT player_id) FROM Activity), 2) AS fraction FROM Activity WHERE (player_id, DATE_SUB(event_date, INTERVAL 1 DAY)) IN ( SELECT player_id, MIN(event_date) FROM Activity GROUP BY player_id); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值