leetcode出错记录

最新推荐文章于 2024-03-09 15:02:10 发布

heplex

最新推荐文章于 2024-03-09 15:02:10 发布

阅读量510

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/zhengchun0707/article/details/108750837

版权

这篇博客记录了作者在LeetCode上刷题的过程，包括已解决的简单和中等难度的问题，如合并二叉树、二叉搜索树中的众数、数组大小减半和构造二叉树等。在完成题目后，作者对代码进行了反思，指出在处理空节点、利用二叉树特性、数据结构使用和算法效率等方面存在的不足，并计划重新编码以提高解决方案的效率。

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

发现自己算法实在是太差了，基本就是瞎写，于是决定有时间就刷一刷leetcode上的题目，并在此做一个记录

easy

已完成

617. 合并二叉树

题目链接
第一次提交成功的代码

class Solution {
   
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
   
        if(t1 == null && t2 == null) return null;
        TreeNode newTreeNode = new TreeNode();
        newTreeNode.val = ((t1==null?0:t1.val) + (t2==null?0:t2.val));
        if(t1 == null){
   
            t1 = new TreeNode();
        }
        if(t2 == null){
   
            t2 = new TreeNode();
        }
        if(t1.left != null && t2.left != null){
   
            newTreeNode.left = mergeTrees(t1.left,t2.left);
        }
        if(t1.right != null && t2.right != null){
   
            newTreeNode.right = mergeTrees(t1.right,t2.right);
        }
        if(t1.left == null){
   
            if(t2.left == null){
   
                newTreeNode.left = null;
            } else{
   
                newTreeNode.left = t2.left;
            }
        }else{
   
            if(t2.left == null){
   
                newTreeNode.left = t1.left;
            }
        }
        if(t1.right == null){
   
            if(t2.right == null){
   
                newTreeNode.right = null;
            } else{
   
                newTreeNode.right = t2.right;
            }
        }else{
   
            if(t2.right == null){
   
                newTreeNode.right = t1.right;
            }
        }
        return newTreeNode;
    }
}

题解链接
反思：
1、提交有两次失败，一次为叶子节点置空以后，调用方法时空指针异常，第二次为没有考虑根节点都为空的情况，导致三元运算中将值设为了0；
2、在看过题解以后，发现自己的代码中对空节点处理的思路过于死板，多出了很多无用代码。

501. 二叉搜索树中的众数

题目链接
第一次提交ac代码

class Solution {
   
    public int[] findMode(TreeNode root) {
   
        if(root == null) return new int[0];
        HashMap<Integer,Integer> hm = new HashMap();