摘要：
能不能把问题转化为找第一个逆序对和最后一个逆序对 int findUnsortedSubarray(vector<int>& nums) { int res = 0; int startIndex=-1, endIndex=-1; for (int i = 1; i < nums.size(); i 阅读全文
posted @ 2022-12-20 19:23
YaosGHC
阅读(26)
评论(0)
推荐(0)
摘要：
int preSum = 0; void traversal(TreeNode* root) { if (!root) return; traversal(root->right); root->val += preSum; preSum = root->val; traversal(root->l 阅读全文
posted @ 2022-12-20 18:01
YaosGHC
阅读(17)
评论(0)
推荐(0)
摘要：
第一眼觉得有一种逆向单调栈的既视感 看评论区举了一个很生动形象的例子，自己还是写不出来 vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { vector<vector<int>> ans; sort(people.b 阅读全文
posted @ 2022-12-20 17:18
YaosGHC
阅读(24)
评论(0)
推荐(0)
摘要：
返回一个数组，ans[i]表示相对于第i天的温度而言，下一个更高的温度出现在几天后 如果没有就是0 一开始接单粗暴地两层for循环遍历，不出意外地超时了 后来又想到可以排序后比对位置，但是数组中可能出现重复的元素，于是又被否决了 官方题解给出的是用“单调栈” 虽然不理解是怎么想到的以及为什么这样是正 阅读全文
posted @ 2022-12-20 16:29
YaosGHC
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号