乘风的小站
  • 首页
  • 归档
  • 标签
  • 关于

剑指36:二叉搜索树与双向链表

传送门nowcoderleetcode 题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。数据范围:输入二叉树的节点数 0 <= n <= 1000,二叉树中每个节点的值0 <= val <= 1000要求:空间复杂度 O(1),时间复杂度 O(n) C++ 代码 - nowcoder123456789101112131415161718192021222
2021-01-31
#剑指

剑指35:复杂链表的复制

传送门nowcoderleetcode 题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针 random 指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。注意:输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空。 C++ 代码 - nowcoder1234567891011121314151617181920212223242
2021-01-31
#剑指

剑指34:二叉树中和为某一值的路径

传送门nowcoderleetcode 题目描述输入一颗二叉树的根节点和一个整数,(按字典序)打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233343536373839404142434445464
2021-01-31
#剑指

剑指33:二叉搜索树的后序遍历序列

传送门nowcoderleetcode 题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 C++ 代码 - nowcoder12345678910111213141516171819202122232425/* 递归实现*/class Solution {public:
2021-01-31
#剑指

剑指32-III:从上到下打印二叉树III

传送门nowcoderleetcode 题目描述给定一个二叉树,返回该二叉树的之字形层序遍历。(第一层从左向右,下一层从右向左,一直这样交替) C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233/* 层次遍历,使用一个队列*/class Solution {public: vec
2021-01-31
#剑指

剑指32-II:从上到下打印二叉树II

传送门nowcoderleetcode 题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627/* 层次遍历,使用一个队列*/class Solution { public: vector<vector<int>&
2021-01-31
#剑指

剑指32:从上到下打印二叉树

传送门nowcoderleetcode 题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。 C++ 代码 - nowcoder123456789101112131415161718192021/* 层次遍历,使用一个队列*/class Solution {public: vector<int> PrintFromTopToBottom(TreeNode
2021-01-31
#剑指

剑指31:栈的压入、弹出序列

传送门nowcoderleetcode 题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 C++ 代码 - nowcoder12345678910111213141516171819202122/* 使用一个栈*/class Solution {public: bool IsPopOrder(vector<int>&
2021-01-30
#剑指

剑指30:包含min函数的栈

传送门nowcoderleetcode 题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。此栈包含的方法有: 1234push(value): 将value压入栈中pop(): 弹出栈顶元素top(): 获取栈顶元素min(): 获取栈中最小元素 要求:时间复杂度为 O(1),空间复杂度为
2021-01-30
#剑指

剑指29:顺时针打印矩阵

传送门nowcoderleetcode 题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如,如果输入如下4 X 4矩阵: 1234[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] 则依次打印出数字 1[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10] C++ 代码 - nowcoder12345
2021-01-30
#剑指
1…1819202122…32

搜索

Hexo Fluid
有态度,有坚持~