csdn_ggboy的博客

127. 单词接龙 - 力扣（LeetCode）class Solution{public: typedef pair<int,int> PII; bool edgeif(string a, string b) { unordered_map<char, int> mp; if (a == b) return true; bool flag = false; for

模拟退火、爬山法

图论练习

155. 最小栈 - 力扣（LeetCode）class MinStack {public: stack<int> st; stack<int> minst; MinStack() { minst.push(INT_MAX); } void push(int val) { st.push(val); minst.push(min(minst.top(), val)); }

797. 所有可能的路径 - 力扣（LeetCode）class Solution {public: vector<vector<int>> ans; vector<int> stk; void dfs(vector<vector<int>>& graph, int x, int n) { if (x == n) { ans.push_back(stk);

动态规划总结

30. 串联所有单词的子串 - 力扣（LeetCode）class Solution {public: unordered_map<string, int> mp; vector<int> findSubstring(string s, vector<string>& words) { //单词长度相同 int n = s.size(); int m = words[0].size();

双指针解决有序数组的问题

二叉搜索树的中序遍历是有序的

树的搜索

224. 基本计算器 - 力扣（LeetCode）【进阶补充】双栈解决通用「表达式计算」问题class Solution {public: void replace(string &s) { int pos = s.find(" "); while(pos != -1) { s.replace(pos, 1, ""); pos = s.find(" "); }

链表计算表达式

文章目录链表翻转链表删除元素删除元素II链表翻转链表回溯法函数的意义是返回翻转后的链表头。class Solution {public: ListNode* reverseList(ListNode* head) { if(head == nullptr || head->next == nullptr) return head; ListNode *newhead = reverseList(head->next);