LeetCode94:二叉树中序遍历

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


LeetCode155:最小栈

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


LeetCode20:有效的括号

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


LeetCode19:删除链表倒数第n个节点

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