卑微大橙子在线求offer

分类

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章（共546篇）

【剑指offer】二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路递归根到叶子节点的所有路径，然后判断和是否为输入的值，是的话就将路径存储起...

2020-03-27

0 393

【剑指offer】二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路递归，因为后序遍历中序列的最后一位是根节点，然后找到序列中第一个大于根的下标记为k，则k的前面是左子树，k的后面是右子树，接下来就是判断右...

2020-03-27

0 373

【剑指offer】二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路递归，因为后序遍历中序列的最后一位是根节点，然后找到序列中第一个大于根的下标记为k，则k的前面是左子树，k的后面是右子树，接下来就是判断右...

2020-03-27

0 363

【剑指offer】二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路递归，因为后序遍历中序列的最后一位是根节点，然后找到序列中第一个大于根的下标记为k，则k的前面是左子树，k的后面是右子树，接下来就是判断右...

2020-03-27

0 355

【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2020-03-27

0 433

【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2020-03-27

0 412

【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2020-03-27

0 456

【剑指offer】包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTermi...

2020-03-27

0 412

【剑指offer】包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTermi...

2020-03-27

0 389

【剑指offer】包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTermi...

2020-03-27

0 444