Jojo-L

摘要： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例1： 输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例2： 输入：root = [] 输出：true 阅读全文

摘要： 输入是一个二叉树，输出是一个整数，表示该树的最大深度。 二叉树的深度为根节点到最远叶子节点（没有子节点的节点）的最长路径上的节点数。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 相关知识 来源：https://leetcode.cn/problems 阅读全文

摘要： DFS 二叉树的遍历 class Solution(object): def maxDepth_dfs(self, root): if not root: return 0 queue = [root] height = 0 while queue: currentSize = len(queue) 阅读全文

摘要： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 示例1： 输入：head = [1,2,2,1] 输出：true 示例2： 输入：head = [1] 输出 阅读全文

摘要： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测： 评测系统 的输 阅读全文

摘要： 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例： 输入：head = [] 输出：[] 迭代 创建头结点 dummy，令 dummy 阅读全文

摘要： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例2： 输入：l1 = [], l2 = [0] 输出：[0] 方法1 迭代 设定一个哨兵节点 阅读全文

摘要： 导入数据探索的工具包 import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns from scipy import stats # python通过调用 warning s 阅读全文

摘要： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例2： 输入：head = [] 输出：[] 涉及到链表的操作，一定要在纸上把过程先画出来，再写程序。 从示例 1 的图片可以看出，实现反转实际上 阅读全文

摘要： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 need 阅读全文