anqi3776的博客

– 算排名 CREATE DATABASE sqloa; use sqloa; CREATE TABLE sqloa (`Name` varchar(8), `Sales` int) ; INSERT INTO sqloa (`Name`, `Sales`) VALUES ('John', 10), ('Jennifer', 15), ('Stella', 20), ('Sophia', 40), ('Greg', 50), ('Je

dfs技巧dfs(root)单/双递归前后遍历虚拟节点【题目一】814. 二叉树剪枝【题目一】1325. 删除给定值的叶子节点边界搜索类空节点叶子节点构建类参数扩展的边界1008 题， 根据前序遍历构造二叉搜索树虚拟节点参数扩展大法783. 二叉搜索树节点最小距离1026. 节点与其祖先之间的最大差值返回元组/列表返回元祖865. 具有所有最深节点的最小子树返回数组1530.好叶子节点对的数量经典题目 dfs(root) 第一个技巧，也是最容易掌握的一个技巧。我们写力扣的树题目的时候，函数的入参全都是叫 r

树专题一个中心两个基本点深度优先遍历广度优先遍历三种题型搜索类Offer 34.** **二叉树中和为某一值的路径1372. 二叉树中的最长交错路径构建类普通二叉树的构建二叉搜索树的构建修改类增加，删除节点，或者是修改节点的值或者指向。四个重要概念二叉搜索树完全二叉树路径124.二叉树中的最大路径和距离 一个中心 树的遍历迭代写法 其核心思想如下： 使用颜色标记节点的状态，新节点为白色，已访问的节点为灰色。 如果遇到的节点为白色，则将其标记为灰色，然后将其右子节点、自身、左子节点依次入栈。 如果遇到的节点为

链表专题四个技巧虚拟头，快慢指针，穿针引线，先穿再排后判空三个注意环，边界，前后序插入删除遍历链表和数组到底有多大的差异？两个考点指针的修改-链表反转链表的拼接-反转链表 II，再比如合并有序链表环边界前后序虚拟头快慢指针穿针引线先穿再排后判空题目推荐 对数组头部的插入和删除时间复杂度都是，而平均复杂度也是，只有对尾部的插入和删除才是。简单来说”数组对查询特别友好，对删除和添加不友好“。 四个技巧 虚拟头，快慢指针，穿针引线，先穿再排后判空 三个注意 环，边界，前后序 插入 插入只需要考虑要插入位置前驱节点

数组缺失/重复数字136-只出现一次的数字137-只出现一次的数字 II217.是否存在重复元素217.是否存在重复元素2（移动k位）229. 求众数2287.寻找重复数 1-n442-数组中重复的数据268. 缺失数字448.找到所有数组中消失的数1060. 有序数组中的第k个缺失元素（无重复）1228. 等差数列中缺失的数字 missing-number-in-arithmetic-progression第一个缺失的正整数1539.第k个缺失的正整数（严格升序正整数）摩尔投票229169题： 136-只

算法刷题-区间问题228.Given a sorted integer array without duplicates, return the summary of its ranges.56.合并区间57.插入区间435.无重叠区间 228.Given a sorted integer array without duplicates, return the summary of its ranges. Example 1: Input: [0,1,2,4,5,7] Output: [“0->2

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 求的是面积 class Solution: # 暴力法 def maxArea(self, height): """