利用栈的暴力解法,O(n^2)的时间复杂度,但是leetcode报错超时。 #include <stack>class Solution {public:bool increasingTriplet(vector<int>& nums) {int m = nums.size();int n = 2;for (int i = 0; i <= m - 3; i++) {stack<int> sta
G.Christmas Color Grid 2(枚举,Tarjan) 题意: 本题与问题 E E E类似。有一个 H H H行和 W W W列的网格,每个单元格都被涂成红色或绿色。用 ( i , j ) (i,j) (i,j)表示从上到下第 i i i行、从左到右第 j j j列的单元格。 ( i , j ) (i,j) (i,j)单元格的颜色由字符 S i , j S_{i,j} Si,j