典型的回溯法！ class Solution { public: /** * * @param n int整型 * @return string字符串vector */ vector<string> ret; void backtrack(string& str, int left,int right, int n) { if (left > n || right > n || right > left) return; if(left == n && right == n) { ret.push_back(str); return; } ...

反转两个链表，然后相加 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ struct ListNode* reverse(struct ListNode* head) { if (head == NULL || head->next == NULL) { return head; }...

先求后缀表达式，然后根据后缀表达式求值 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here return cal(getPostExp(s)); } int getPriority(char ch) { if(ch == '+' || ch == '-') return 2; else if(ch == '(') r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here string ret; int i = s.length()-1, j = t.length()-1; int carry = 0; while(i >= 0 || j...

典型的DFS求解。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int sumNumbers(TreeNode* root) { // write code here if(!root) return 0; return getSum(root, 0); } int getSum(TreeNode* roo...

将len/2后的节点单独拿出来为l2链表，len/2前的链表为l1链表。然后合并两个链表即可。细节真多啊。。。 class Solution { public:   void reorderList(ListNode* head) {     if (!head) return;     int len = 0;     ListNode* tmp...

滑动窗口 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_set<int>s; int i = 0,j = 0; int ret = 0; while(j < arr.size()) { if(s.find(arr[j]) != s.end()) { s.erase(arr[i]); i++; }else { s...

使用hash表，数组数字为key，出现的次数为value，当value==3时，从hash表中删除，到最后了，只剩一下一个元素，这个元素肯定是出现一次的数字。 class Solution { public: int foundOnceNumber(vector<int>& arr, int k) { // write code here unordered_map<int, int> m; for(int i = 0;i < arr.size();i++) { m[arr[i]]++; if(m[arr[i]] == k) { auto it = m.f...