class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型vector<vector<>> * @param n int整型 * @return int整型vector<vector<>> */ vector<vector<int> > rotateMatrix(vector<vector<int&g...

#include <cstddef> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ const static int maxn = 1010; int dp[maxn][maxn]; int getLongestPalindrome(string A) { // write code here ...

项目问答，不贴了根据项目和简历问的八股，整体记不太得了，问的比较基础，写几个自己没答上来的。1. http常见的返回码有哪些2. https如何加密传输消息，如何防止中间人攻击(数字证书)3. http是基于哪些协议的？只说了tcp，但http3是基于UDP4. map底层(红黑), unorder_map底层(Hash)，时间复杂度5. 进程间通信方式：共享内存没说出来总体比较随性，感觉对楼主兴趣不是很大，回答正确与否面试官表情都看得出来

/** * 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类 */ ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { bool flag = false; int len1 = 0, len2 = 0; ListNode* temp1 = pHead1; ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: //左子树根左右，右子树根右左 //增加不存在的值为虚结点 int temp = 1010; vector<int> vl, vr; bool flag = t...

class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL && pHead2 == NULL){ return pHead1; }else if(pHead1 == NULL && pHead2 != NULL){ return pHead2; }else if(pHead1 != NULL && p...

需要截的情况 1.num % 2 == 0 并出现' ' 2.num % 2 == 0 并出现'"'，是“开始的地方 3.num % 2 == 1 并出现'"'，是”结束的地方 每个substr判断一下是不是空串防止空格和引号接连出现 循环结束还剩最后一个空格或右引号到末尾的子串没截取 #include<bits/stdc++.h> using namespace std; int main() { string str; vector<string> v; while(getline(cin, str)) { ...

#include<bits/stdc++.h> using namespace std; struct stu{ string name; int score; int pos; }; vector<stu> vec; bool cmp_0(stu a, stu b) { if(a.score != b.score) { return a.score > b.score; }else{ return a.pos < b.pos; } } bool cmp_1(stu a...

#include<bits/stdc++.h> using namespace std; vector<string> vec; int main() { string str; int n; cin >> str >> n; for(int i=0;i<str.length()-n+1;i++) { int j = i; string substr = str.substr(j,n); vec.push_back(substr); } ...

#include<bits/stdc++.h> using namespace std; const int maxn = 10010; int carry[maxn] = {0}; int res[maxn] = {0}; int main() { string a, b; cin >> a >> b; int lena = a.length(), lenb = b.length(); int len = max(lena,lenb); int gap = max(lena,lenb)-min(lena,lenb);...

#include<bits/stdc++.h> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int len1 = str1.length(), len2 = str2.length(); int dp[len1+1][len2+1]; int maxlen = -1; for(int i=0;i<len1;i++) dp[i][0] = 0; for(int i=0;i<len2;i++)...

根据题意写的没有优化过，能看懂就行 #include<bits/stdc++.h> using namespace std; int main() { int n,top,tail,cur; string str; cin >> n >> str; if(n <= 4) { cur = 1;top = 1;tail = n; for(int i = 0;i<str.length();i++) { if(str[i] == 'U'){ ...

#include<bits/stdc++.h> using namespace std; string str; int main() { while(cin >> str) { int len = str.length(); int dp[205] = {0}; if(isdigit(str[0])) dp[0] = 1; for(int i = 1; i < len; i++) { if(isdigit(str[i...