漫漫云天自翱翔

分类

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7) 题解(68)

/ 注册

TA的专栏 61篇文章 8人订阅

牛客网编程题题解

61篇文章 10172人学习

全部文章（共87篇）

题解 | #二叉树中是否存在节点和为指定值的路径# 来自专栏

题解一：先序遍历解题思路： 1.对树进行先序遍历。使用ans路径和。 2.如果ans> sum 或者ans!=sum&&到达叶子节点,那么就回溯(剪枝) 3. 找到合法路径，返回true;...

剑指offer 算法

2021-07-05

9 1361

题解 | #判断二叉树是否对称# 来自专栏

理解何为对称如下图所示，以根节点做中轴，沿着中轴线翻转，左边的子树结构与右边完全一样，并且对应的每一个节点得都一样可以同过left、right两个指针在树上移动，模拟判断树是否对称；题解一:递归主要思路：使用递归函数，在递归函数里面传入两个指针，充当上图中得left、right指针；思考点：递归...

剑指offer 算法

2021-07-03

7 846

题解 | #矩形覆盖# 来自专栏

题解一：递归(斐波拉契) 主要思路：最后一块只有竖着和横着两种摆法：即 f(n) = f(n-1) + f(n-2) 递归分析：递归边界： number = = 0 返回 0； number = 1 只能竖着放返回 1； number = 2 可竖可横返回 2；...

剑指offer 算法

2021-07-02

4 608

题解 | #跳台阶扩展问题# 来自专栏

题解一：递归题解思路：考虑最后一步是跳几阶到达目标位置的。主要分析： 1.令f(n)表示n阶台阶总的跳法 2.假设最后只跳一步，那么f(n) = f(n-1); 最后跳两步，那么f(n) = f(n-2)；以...

剑指offer 算法

2021-07-01

25 1213

题解 | #旋转数组的最小数字# 来自专栏

题解一：暴力搜索主要思路：从头遍历找寻最小值复杂度分析：时间复杂度：O(N)，遍历整个数组空间复杂度：O(1)，只使用常数个临时变量实现如下: class Solution { public: int minNumberInRotateArray(vec...

剑指offer 算法

2021-06-30

26 2298

题解 | #用两个栈实现队列# 来自专栏

用两个栈模拟队列题解：模拟原理：两次栈入栈相当于两次逆序可以恢复至原数组次序；思路：1.push操作将值放入栈A 。2.pop操作前，先将栈A中除了栈底值的值push到栈B。3.之后的pop操作直接在栈B上操作，直到栈B为空。在重复2操作。图示：复杂度分析:时间复杂度：,push操作为O(1),...

剑指offer 算法

2021-06-29

1 490

题解 | #重建二叉树# 来自专栏

前提知识：前序遍历：节点按照[ 根 | 左 | 右 ] 顺序遍历中序遍历：节点按照[ 左 | 根 |右 ] 顺序遍历由此可知： 1.前序遍历的首元素为树的根节点值。 2.根节点的值可以将中序遍历划分为 [左子树中序遍历 | 根节点 | 右子树中序...

算法剑指offer

2021-06-28

2 489

题解 | #从尾到头打印链表# 来自专栏

题解一：递归题解思路：使用递归先走到链表的末尾，再在回溯时将链表节点中的值加入到数组中。递归边界： head == NULL;递归阶段：一直传入head->next;回溯阶段：将值加入到数组；图示：复杂度分析：时间复杂度:，回溯遍历了整个链表空间复杂度:，去掉输出最终结果vector的数组，栈...

剑指offer 算法

2021-06-28

1 708

题解 | #替换空格# 来自专栏

题解一:暴力(原字符串上修改)题解思路:从头开始遍历数组，当遇到空格，先将后续字符往后移2个位置，再在空格位置以及后两个位置填上"%20"这三个字符示例：复杂度分析：时间复杂度：，暴力的两次循环，第一层循环找空格位置，第二层循环将空格后面的字符往后移2位置空间复杂度：，只使用常...

剑指offer 算法

2021-06-24

19 861

题解 | #二维数组中的查找# 来自专栏

题解一：暴力搜索解题思路：逐行逐列的搜索二维数组，判断是否存在目标值。复杂度分析：时间复杂度：O(MN)空间复杂度：O(1) 实现如下： class Solution { public: bool Find(int target, vector<vector<int> ...

剑指offer 算法

2021-06-23

27 5039