class Solution { bool isEqual(TreeNode* root1, TreeNode* root2){ if(!root1 && !root2) return true; if(!root1 || !root2) return false; if(root1 -> val != root2 -> val) return false; return isEqual(root1 -> left, root2 -> left) &amp...

直观来说我们只需维护两个链表small 和large 即可： small 链表按顺序存储所有小于 x 的节点，large 链表按顺序存储所有大于等于 x 的节点。遍历完原链表后，将small 链表尾节点指向large 链表的头节点，完成两个链表的合并。 为了实现上述思路，我们设smallHead 和 largeHead 分别为两个链表的哑节点，即它们的next 指针指向链表的头节点，这样做的目的是为了更方便地处理头节点为空的边界条件。同时设置small 和large 节点指向当前链表的末尾节点。 开始时，smallHead=small,largeHead=large来保存两个哑节点。 随后，从...

vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here //水平翻转 for (int i = 0; i < n / 2; ++i) { for (int j = 0; j < n; ++j) { swap(mat[i][j], mat[n - i - 1][j]); } }...

string minString(vector<string>& strs) { // write code here sort(strs.begin(), strs.end(), [](const string &a,const string& b){ return (a+b)<(b+a); }); string res; for (const auto& str : strs) { res += str; ...

#include<iostream> #include<stack> using namespace std; int pos; int result(const string& data) { int num=0; char flag = '+'; stack<int> stk; int len = data.length(); while(pos<len) { if(data[pos] == '(') { pos++; ...

优先队列出队的是当前优先级最高的元素，我们要做的是把出现次数多的留下，所以比较器要以次数少为优先级高，其逻辑与默认的less行为相反 vector<vector<string> > topKstrings(vector<string>& strings, int k) { // write code here vector<vector<string> > ans; if (strings.empty() || strings.size() < k) ...

class Solution { bool matchCore(const string& str,const string& pattern){ if(str.empty()&&pattern.empty()) return true; if(!str.empty()&&pattern.empty()) return false; if(pattern[1]=='*'){ if(pattern[0]==str[0]||...

#include <bits/stdc++.h> using namespace std; string LCS(string str1, string str2) { // write code here if(str1.size()>str2.size()) swap(str1,str2); int m = str1.size(); int n = str2.size(); // dp[i][j] str1前i个字符和str2前j个字符（以其为尾字符）的最长公共子串长度...

#include <bits/stdc++.h> using namespace std; int LCS(const string& str1,const string& str2) { // write code here int m = str1.size(); int n = str2.size(); // dp[i][j] str1前i个字符和str2前j个字符（以其为尾字符）的最长公共子串长度 int dp[m+1][n+1]; int maxlen = 0;...

#include <map> #include <iostream> #include <string> #include <vector> #include <algorithm> #include <iterator> using namespace std; int main(){ string s; map<char,int> mp; while(cin>>s){ //每次循环都要清一下map mp.clear(); f...

D[i][j] 表示 A 的前 i 个字母和 B 的前 j 个字母之间的编辑距离。 本质不同的操作实际上只有三种： 在单词 A 中插入一个字符； 在单词 B 中插入一个字符； 修改单词 A 的一个字符。 特别地，如果 A 的第 i 个字符和 B 的第 j 个字符原本就相同，那么我们实际上不需要进行修改操作。在这种情况下，D[i][j] 最小可以为 D[i-1][j-1]。 作者：LeetCode-Solution 链接：https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-so...

#include <iostream> #include <algorithm> #include <vector> #include <iterator> using namespace std; int main(){ int n,k; while(cin>>n>>k){ vector<int> vec(n); for(int i=0;i<n;++i) cin>>vec[i]; partial_sort...

#include <iostream> #include <string> #include <unordered_set> using namespace std; int main(){ string shortS,longS; bool res; while(cin >> shortS >> longS){ unordered_set<char> set; for(char c:longS){ set.insert(c); ...

RandomListNode* Clone(RandomListNode* pHead) { if(!pHead) return nullptr; RandomListNode* cur = pHead; unordered_map<RandomListNode*, RandomListNode*> map; //复制各节点，并建立 “原节点 -> 新节点” 的 Map 映射 while(cur != nullptr) { map[cur] = new RandomList...