剑指offer
Arya_needle
这个作者很懒,什么都没留下…
展开
-
Leetcode-题解-剑指offer-二叉搜索树的第K大节点-kthLargest
题目: 给定一棵二叉搜索树,请找出其中第k大的节点。 示例: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1 输出: 4 题解: 在这里记录一下,看到这个题目以及示例,我一开始是没有理解的,后来查了一些资料才明白:二叉搜索...原创 2021-02-20 11:57:36 · 164 阅读 · 0 评论 -
Leetcode-题解记录-剑指offer-圆圈中最后剩下的数字-62-约瑟夫环
题目描述: 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi原创 2021-02-19 09:20:05 · 117 阅读 · 0 评论 -
Leetcode-剑指offer-重建二叉树-7
题目要求: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题解: 其中涉及到的知识:二叉树前序遍历和中序遍历 二叉树的遍历方式: 1)广序遍历: 对二叉树一层一层的进行遍历 2)深度遍历 前序遍历:先访问根节点,再依次访问左子树和右子树 中序遍历:先访问左子树,再访问根节点,最后访问右子树 后序遍历:先访问左子树,再访问右子树,最后访问根节点 例: 3 / \ .原创 2021-02-17 15:18:06 · 71 阅读 · 0 评论