典型的回溯法！ 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 &...

反转两个链表，然后相加 /** * 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 == N...

先求后缀表达式，然后根据后缀表达式求值 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 ==...

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.len...

典型的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 ...

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

滑动窗口 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()) ...

使用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++) { ...