class Solution { public: void swap(char &ch1, char &ch2){ } /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here char ch; int sz = str.size(); for(int i=0; i<sz-1-i; i++){ ch = str[i]; str[i] = str[sz-1-i]; str[sz-1-i] = ch; } return str;...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: void trs(TreeNode* root, int val, vector<int>& v1, bool &find){ if(root&&root->val==val) find = true; if(!find&&root->left) trs(root->left,val...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==pHead2) return pHead1; ListNode* temp1 = pHead1, *temp2 = pHead2, *pmax, *pmin, *temp3, *temp4; ...

先计算两个链表的长度sz1, sz2，然后将较长的链表遍历到abs(sz1-sz2)的位置，然后逐一比较，相等则直接返回该节点 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==pHead2) return pHead1; ListNode*...

class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { int n1 = str1.size(), n2 = str2.size(); vector<vector<int>> dp(n1,vector<int>(n2,0)); dp[0][0]...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { //用于层序遍历 queue<TreeNode*> q; //判断是否需要逆序输出 bool stack_flag = false; vector&...

class Solution { public: inline int s2i(char ch){ return ch-'0'; } inline char i2s(int i){ return i+'0'; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { if((s.empty()&&!...

class Solution { public:          int s2i(char ch){         return ch-'0';     }          char i2s(int i){    ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode *fast, *slow, *prev,*cur,*next; int length = 0, i=0; slow...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> st; int size = s.size(); st.push(s[0]); for(int i=1; i<size; i++){ if(!st.empty()){ if((st.top()=='('&&s[i]==')')||(st.top()=='['&&s[i]==']'||(st....

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: bool has_ring(ListNode* pHead){ ListNode *slow = pHead, *fast = pHead; if(!pHead||!pHead->next||!pHead->next->next) return false; fast = fast->next->next; while...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *slow=pHead, *fast=pHead, *iter = pHead,*next; bool is_ring = false; if(pHead->next==nullptr||pHead->next==nullptr|...

class Solution { public: void merge(int A[], int m, int B[], int n) { int i=0,j=0,k=0; int *C = new int[m+n]; while(i<m&&j<n){ int min = A[i]<B[j]?A[i]:B[j]; A[i]<B[j]?++i:++j; C[k++] = min; } while(i<m) C[k++] = A[i++]; while(j<n) C[k++] = B[j++]; memcpy(A, C, (m+n)*sizeof...