silenceagle的博客

LeeCode1365. 有多少小于当前数字的数字题目描述解题思路方法1代码复杂度方法2代码复杂度方法3代码复杂度 题目描述 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。   示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 解释： 对于 n

文章目录前序遍历递归解法迭代解法中序遍历递归解法迭代解法后序遍历递归解法迭代解法 前序遍历 递归解法 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def preorderTraversal(

文章目录题目描述解法1 遍历填充字符(太慢）代码复杂度分析结果解法2 字符串哈希代码复杂度分析结果解法3 KMP字符串匹配KMP算法代码复杂度分析思路代码复杂度分析结果 题目描述 214. 最短回文串 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。   示例 1: 输入: “aacecaaa” 输出: “aaacecaaa” 示例 2: 输入: “abcd” 输出: “dcbabcd” 解法1 遍历填充字符(太慢） 将字符串末尾的

文章目录题目描述解法1 层序遍历代码复杂度分析结果解法2 对称遍历代码复杂度分析结果解法3 递归代码复杂度分析代码结果 题目描述 剑指 Offer 28. 对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。   例如，二叉树 [1,2,2,3,4,4,3] 是对称的。        1      /    \ &

LeetCode 332. 重新安排行程题目描述解法1 *Hierholzer* 算法前言复杂度分析代码 题目描述 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。   说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就

文章目录题目描述解法1：先序遍历判断各个子树是否为平衡树结果解法2 后序遍历 + 剪枝结果 题目描述 剑指 Offer 55 - II. 平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7]     3   /   \ 9    20  &nb

剑指 Offer 33. 二叉搜索树的后序遍历序列[剑指 Offer 33. 二叉搜索树的后序遍历序列](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/)题目描述解法1： dfs 自顶向下结果解法2： dfs 自底向上结果解法3： bfs 层序遍历结果 剑指 Offer 33.