一、保证数与数之间的相对位置不变，但空间复杂度变高O(n) #include <fstream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here int a = array.size(); vector<int>...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ ListNode* partition(ListNode* head, int x) { // wri...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return bool布尔型 */ bool find132Subseq(vector<int>& nums) { // write code here bool flag = false; for(int i = 1; i < nums.size()-1; i++){ if(nums[i] > nums[i-1] && nums[i-1] &lt...

注意区别：题解30 | 连续重复的东西总会被消除#点击消除#https://www.nowcoder.com/discuss/536957728435064832 #include <iterator> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ string removeDuplicateLetters(string str) { vector...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> nextBigger(vector<int>& nums) { // write code here vector<int> ans(nums.size(), -1); int n = nums.size(); stack<int&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param path string字符串 * @return string字符串 */ string simplifyPath(string path) { // write code here string ans, beta; //如果路径的最后不是'/'，则在路径字符串的最后添加上'/'，这样才可以处理最后一个路径 if (path.back() != '/') { path += '/'; } for (auto c : path) { ...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string ans = ""; stack<int> nums; stack<string> strs; int num = 0; string decodeString(string s) { // write code here for(int i = 0; i <...

注意区别于多种括号（[{}]）：题解28 | 知否知否，应是栈空字走#有效括号序列# class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValidString(string s) { // write code here int braket; braket = 0; for(int i = 0; i < s.size(); i++){ if(s[i] == ')'){ braket--; if (...

#include <algorithm> #include <climits> #include <stack> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 栈排序 * @param a int整型vector 描述入栈顺序 * @return int整型vector */ vector<int> solve(vector<int>& a) { // write code here...

#include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param order string字符串vector * @return string字符串vector */ queue<int>q1;//一个队列也能实现栈 queue<int>q2;//q2:???你创立我干嘛 void push(int element){ q1.push(element); } //等价于将元素 element 压入栈顶。 int pop(){ in...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return TreeNode类vector */ vector<TreeNode*> dfs...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param val int整型 * @return TreeNode类 */ TreeNod...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return TreeNode类 */ ve...

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ #include <cstddef>//nullptr /*"#include <cstddef>" 是一个C++标准库头文件，用于包含一些与指针和内存相关的类型和函数。 &...