class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { int m = s1.size(); int n = s2.size(); //dq[i][j]表示以s10到i-1位置结尾的区间长度和s2以0到j-1结...

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

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

#include <algorithm> #include <deque> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @param inOrder int整型vector 中序遍历 * @return int整型vector */ vector<int> solve(vector<int>& preO...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { int length= str.size(); if(length==0||length==1){return true;} //str长度是奇数 if(length%2!=0){ int left=length/2-1; int right=length/2+1; while(left>=0)...

#include <algorithm> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { if(A.size()==0 || A.size()==1){return A.size();} if (A.size()==2 && A[0]==A[1]) {return 2;} ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <unordered_map> #include <vector> class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode* temp =pHead1; unordered_map<ListNode*, ...

#include <cstdio> #include <stack> #include <string> #include<iostream> #include <unordered_map> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { if (s.empty()...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include<unordered_map> class Solution { public: bool hasCycle(ListNode *head) { ListNode* CountPoint = head; //定义一个哈希表 unordered_map<ListNode*,int>...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { // write code here if(number==1){return 1;} if(number ==2){return 2;} /*从第三阶以后每一阶的跳法只等于分别跳到前两阶的跳法之和，因为跳到目标前两阶以后跳法就固定了*/ return jumpFloor(number-1)+jumpFloor(nu...