class Solution { public: string trans(string s, int n) { // write code here // 两次翻转 reverse(s.begin(), s.end()); for(int i = 0; i < n; i++) { int j = i; while(s[i] != '\0' && s[i] != ' ') { if('a' <= s[i] &...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: int j = 0; TreeNode* temp; TreeNode* KthNode(TreeNode* pRoot, int k) { TreeNode* res =...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: int j = 0; TreeNode* temp; TreeNode* KthNode(TreeNode* pRoot, int k) { TreeNode* res =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回最差情况下扔棋子的最小次数 * @param n int整型 楼层数 * @param k int整型 棋子数 * @return int整型 */ int solve(int n, int k) { // write code here if(n <= 1 || k == 1) return n; int best = ...

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { // write code here vector<int> dp(s.size(), 0); // 记录最大合法字符串的长度 int maxValue = 0; // 一共两种情况(())和()()合法，需要进行区分 for...

class Solution { public: void dfs(vector<vector<int >>& res, vector<int>& ans, vector<int>& num, vector<bool>& used, int target, int selSum, int startIndex) { if(selSum == target) { res.push_back(ans); return; ...

class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; int n = num.size(); if(size == 0 || size > n) return res; deque<int > dq; // 存储元素的下标 for(int i = 0; i...

class Solution { public: void dfs(vector<int> &num, vector<vector<int>> &res, vector<int> &ans, vector<bool>& flag) { if(ans.size() == num.size()) { if(!count(res.begin(), res.end(), ans)) res.push_back(ans); ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(head == nullptr) return...

class Solution { private: typedef list<vector<int> > vecList; //定义元素为向量的双向链表，向量里为[频次，键，值] unordered_map<int, vecList> freq_map; //建立频次到双向链表的哈希表 unordered_map<int, vecList::iterator> key_map; //建立键到双向链表迭代器的哈希表（迭代器可以简单理解为在双向链表中的指针类，通过它可以得到里面的元素） int least = ...

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