题目描述： 方法1：递归 class Solution { public: void order(vector<int>& result,Node* root){ if(!root) return; result.push_back(root->val);

题目描述：左根右的遍历方式 方法1：递归 class Solution { public: void inorder(TreeNode* root,vector<int>value){ if(!root) return; inorder(root->left,

题目描述：根左右的遍历方式 方法1：递归 class Solution { public: vector<int> vals; void pre_order(TreeNode* root){ if(!root) return; vals.push_ba

题目描述：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 方法1：使用栈后进先出的特点，满足括号匹配的顺序 clas

头文件：#include<stack> 常用操作： stack<int> q; //以int型为例 int x; q.push(x); //将x压入栈顶 q.top(); /

题目描述：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点 方法1：快指针先走n步，两个指针再一起走，直到快指针的下一个节点为空，此时慢指针指向删除节点的前一个节点 class Solution { public: ListNode* removeNthFromEnd(Lis