LeetCode
silenceagle
求offer
展开
-
Lecode1365. 有多少小于当前数字的数字-20201026
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原创 2020-10-26 11:23:24 · 138 阅读 · 0 评论 -
二叉树的遍历
文章目录前序遍历递归解法迭代解法中序遍历递归解法迭代解法后序遍历递归解法迭代解法前序遍历递归解法# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def preorderTraversal(原创 2020-09-15 09:22:13 · 81 阅读 · 0 评论 -
214. 最短回文串20200831
文章目录题目描述解法1 遍历填充字符(太慢)代码复杂度分析结果解法2 字符串哈希代码复杂度分析结果解法3 KMP字符串匹配KMP算法代码复杂度分析思路代码复杂度分析结果题目描述214. 最短回文串给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1:输入: “aacecaaa”输出: “aaacecaaa”示例 2:输入: “abcd”输出: “dcbabcd”解法1 遍历填充字符(太慢)将字符串末尾的原创 2020-08-31 15:25:48 · 844 阅读 · 0 评论 -
剑指 Offer 28. 对称的二叉树 20200827
文章目录题目描述解法1 层序遍历代码复杂度分析结果解法2 对称遍历代码复杂度分析结果解法3 递归代码复杂度分析代码结果题目描述剑指 Offer 28. 对称的二叉树请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \&原创 2020-08-28 11:39:05 · 123 阅读 · 0 评论 -
LeetCode 332. 重新安排行程20200827
LeetCode 332. 重新安排行程题目描述解法1 *Hierholzer* 算法前言复杂度分析代码题目描述给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。 说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就原创 2020-08-27 21:40:37 · 167 阅读 · 0 评论 -
剑指 Offer 55 - II. 平衡二叉树 20200826
文章目录题目描述解法1:先序遍历判断各个子树是否为平衡树结果解法2 后序遍历 + 剪枝结果题目描述剑指 Offer 55 - II. 平衡二叉树输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \9 20 &nb原创 2020-08-27 09:41:08 · 86 阅读 · 0 评论 -
剑指 Offer 55 - I. 二叉树的深度 20200826
剑指 Offer 33. 二叉搜索树的后序遍历序列[剑指 Offer 33. 二叉搜索树的后序遍历序列](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/)题目描述解法1: dfs 自顶向下结果解法2: dfs 自底向上结果![解法2运行结果](https://img-blog.csdnimg.cn/20200826162236335.png#pic_left =600x100)解法3: bfs 层序遍历结果剑指 Offer 33.原创 2020-08-26 16:51:07 · 154 阅读 · 0 评论