lixycc

摘要： 题目链接：491. 递增子序列 方法：回溯 + 剪枝 解题思路 回溯：在每一个位置的时候判断当前元素是否可选，即是否大于等于前一个元素，满足条件时选取； 剪枝：由于本题目要求不能出现重复的子序列，也就是在回溯的每一层中选择的元素不能相同，因此可以在每一层设置一个平衡树，检测当前元素是否已经在该层的平 阅读全文

摘要： 题目链接：1019. 链表中的下一个更大节点 方法：单调栈 解题思路 该类问题详解：单调栈解决 Next Greater Number 一类问题 代码 class Solution { public: vector<int> nextLargerNodes(ListNode* head) { vec 阅读全文