随笔分类 - Python
摘要：leetcode-421 数组中两个数的最大异或值 前缀树 1. 题目 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 2. 思路 暴力解法通过双层for循环求出最大的异或结果，时间复杂度为 超时 前缀
阅读全文
摘要：leetcode-110 平衡二叉树 平衡二叉树特点：在二叉树中，每个节点的左右子树高度只差小于等于1 遍历二叉树中的每个节点 计算每个节点的左右子树高度 class Solution: def isBalanced(self, root: TreeNode) -> bool: if not roo
阅读全文
摘要：Python中'+='和extend的区别 最近在使用python写代码时，经常会将一些代码包装在函数中，但在函数中使用全局变量中的List时，发现有时候有"Unresolved reference 'xxxxx' "的问题,查询文档后发现是以下问题 首先说一下python传参的问题 python的
阅读全文
摘要：LeetCode352 将数据流变为多个不相交区间 1 题目 给你一个由非负整数 a1, a2, ..., an 组成的数据流输入，请你将到目前为止看到的数字总结为不相交的区间列表。 实现 SummaryRanges 类： SummaryRanges() 使用一个空数据流初始化对象。 void ad
阅读全文
摘要：LeetCode 437 路径总和 III 1. 题目 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 2.
阅读全文
摘要：Leetcode-583 两个字符串的删除操作 题目 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"
阅读全文
