C++ ①正常合并-用带哨兵节点的链表 ②递归 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { // write code here ListNode* L = new ListNode(-1), *ph = L; ListNode* p1 = pHead1, *p2 = pHead2; while (p1) { // cout << p1->val << ' ' << p2->val << endl; if (p2 &amp...

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

C++ #include <cstddef> #include <cstdlib> #include <iostream> using namespace std; using list = struct list { int data; list *next; }; list *initList() { list *L = new list; L->next = nullptr; // 空头结点 return L; } list* insertList(list *L, int x, int y) { list *p = new list; list...

SQL38 查找后降序排列 select device_id, gpa, age from user_profile order by gpa desc, age desc -- 默认升序，降序在属性后加上desc SQL40 电话号码格式校验 select id, name, phone_number from contacts where phone_number regexp '^[1-9][0-9]{9}$|^[1-9][0-9]{2}-[0-9]{3}-[0-9]{4}$' order by id -- ^ 开头 $ 结尾 | 或 -- [0-9] 从0到9 {3} 三个这样的字符 ...

C++ 和顺序队列差别挺大，细节处需要多加注意 #include <iostream> using namespace std; class queue { private: int x[100000]; public: int head=0, rear=0; int size=0; int isEmpty() { return head==rear; } int isFull() { return head==(rear+1)%size; } void push(int i) { // x[(rear++)%size] = i; // rear++会超过size x[rear] ...

C++  #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; int q[100000]; int idx=-1; // 采取 head rear 更好 while (n--) { string op; cin >> op; if (op=="push") cin >> q[++idx]; else if (op=="front" && idx > ...

C++主要是参考官方题解写的，递归还是有点懵 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ vector<int> cal(string s, int idx) { stack<int> num; char op = '+'; int a = 0; int i; for (i=idx; i<s.size(); i++) { if (isdigit(s[i])...

C++ 因为要顺序打印，所以逆序进栈~ #include <iostream> #include <stack> using namespace std; int main() { string a; cin >> a; stack<char> t; t.push('#'); for (int i=a.size()-1; i>-1; i--) { if (a[i]==t.top()) t.pop(); // 两两相消 不是相同的全消 else t.push(a[i]); } if (t.size()==1) cout << 0;...

C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串vector * @return int整型 */ int evalRPN(vector<string>& tokens) { // write code here stack<int> s; for (auto& ch : tokens) { int t; if (ch == "+") { int a = s.top(); s.pop...

C++ ①左括号入栈（if else） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> a; if (s.size()%2) return false; else { for (int i=0; i<s.size(); ++i) { char b = s[i]; if (b=='[' ||...

边push，边记录min #include <stack> class Solution { public: void push(int value) { stack1.push(value); if (stack2.empty() || stack2.top() > value) stack2.push(value); else stack2.push(stack2.top()); // 当前stack.size的最小元素 } void pop() { stack1.pop(); stack2.pop(); } int top() { return stack1.top()...

C++ class Solution { public: // 借助栈的先进后出规则模拟实现队列的先进先出 void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); // stack.pop()没有return哦 } } int node = stack2.top(); stack2.pop(); return node; } private: stack<in...

C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { // write code here // ！！辅助栈temp，popV下标j // 1. 访问pushV并记录在tempV中，直至temp.to...

#include <iostream> using namespace std; int main() { int n; cin >> n; string a; int x[n], len=0; for (int i=0; i<n; ++i) { cin >> a; if (a == "pop") { if (len > 0) { cout << x[--len] << endl; } else cout << "error" << endl; } else ...