摘要：
title: 二叉树的基本知识 date: 2022-06-12 15:37:23 tags: 二叉树 算法 二叉树的四种遍历方式 不要较真，其实也可以分为两种：广度优先（层级）和深度优先（前序、中序、后序） 基本概念不再赘述。**复杂度：**设二叉树中元素数目为n。这四种遍历算法的空间复杂性均为O 阅读全文
摘要：
从今天开始，学习kafka的相关知识。 首先了解下kakfa的全景图。 阅读全文
摘要：
常用快捷键 功能点 快捷键 备注 选中相同的单词或者字母 ⌃ + command + G 智能提示 ⌥ + enter 选择某个方法中的某属性 ⇧ + fn + F6 属性抽取(抽取为方法内的属性) ⌥ + ⌘ + V 如快捷键冲突，可以使用refactor - > extract - > vari 阅读全文
摘要：
给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过 阅读全文
摘要：
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2: 输入: nums = [0,1,0]输出: 2说明: [0, 1] 阅读全文
摘要：
给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。 如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 阅读全文
摘要：
给你一个整数数组 arr 。 现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。 a 和 b 定义如下： a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]b = arr[j] ^ arr[j + 1] 阅读全文
摘要：
有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri]）作为本次查询的结果。 并返回一 阅读全文
摘要：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2] 阅读全文
摘要：
请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个根结点分别为 root1 和 root2 的树是 阅读全文