leetcode
文章平均质量分 79
Insisting.
每天进步一点点ing。
展开
-
二叉树的最近公共祖先,二叉搜索树的最近公共祖先(同一个思路)
二叉树的最近公共祖,先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)原创 2024-01-27 20:29:55 · 1180 阅读 · 0 评论 -
二叉树的遍历(先序遍历,中序遍历,后序遍历)递归与非递归算法
二叉树的遍历算法,前序遍历,中序遍历,后续遍历。算法的分析和实现(递归和非递归)原创 2023-08-04 11:59:20 · 751 阅读 · 20 评论 -
从前序与中序遍历序列构造二叉树,从中序与后序遍历序列构造二叉树
二叉树OJ题,leetcode 105.从前序与中序遍历序列构造二叉树,leetcode 106.从中序与后续遍历序列构造二叉树。原创 2023-08-03 17:36:22 · 2149 阅读 · 60 评论 -
二叉搜索树与双向链表(牛客网 和 剑指 Offer同类型题)
二叉搜索树与双向链表问题,将一颗二叉树在不创建节点的情况下转化为双向链表,以及类似问题,转换为双向循环链表原创 2023-08-03 15:57:23 · 233 阅读 · 3 评论 -
二叉树的最近公共祖先,二叉搜索树的最近公共祖先(同一个思路)
二叉树经典面试题,求二叉树的最近公共祖先,以及扩张问题求二叉搜索树的最近公共祖先。原创 2023-08-02 11:24:37 · 485 阅读 · 3 评论 -
Leetcode - 746. 使用最小花费爬楼梯
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。原创 2023-07-13 17:54:17 · 98 阅读 · 0 评论 -
Leetcode - 面试题 17.16_按摩师
给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。解释: 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约,总时长 = 2 + 4 + 3 + 3 = 12。解释: 选择 1 号预约、 3 号预约和 5 号预约,总时长 = 2 + 9 + 1 = 12。解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。输入: [2,1,4,5,3,1,1,3]输入: [2,7,9,3,1]输入: [1,2,3,1]原创 2023-07-10 18:51:22 · 114 阅读 · 3 评论 -
Leetcode - 62.路径问题_不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。从左上角开始,总共有 3 条路径可以到达右下角。①向右 -> 向下 -> 向下。②向下 -> 向下 -> 向右。③向下 -> 向右 -> 向下。输入:m = 3, n = 2。问总共有多少条不同的路径?原创 2023-07-09 17:49:49 · 114 阅读 · 1 评论 -
Leetcode - 1137.斐波那契数列原型_第N个泰波那契数(动态规划)
斐波那契数列原型_第N个泰波那契数(动态规划)。T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。使用上述方法时间复杂度O(N), 空间复杂度O(N), 改进后时间复杂度O(N),空间复杂度为O(1),思路是使用滚动数组。给你整数 n,请返回第 n 个泰波那契数 Tn 的值。输出:1389537。原创 2023-07-08 17:08:06 · 111 阅读 · 0 评论 -
Leetcode刷题 - 283.移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]的情况下原地对数组进行操作。原创 2023-07-05 10:14:14 · 111 阅读 · 2 评论