class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ int minEditCost(string str1...

class Solution { public: struct cmp{ bool operator() (pair<string, int> &p1, pair<string, int> &p2) { return p1.second > p2.second || (p1.second == p2.second && p1.first < p2.first); } }; vector<vector<string> > to...

class Solution { public: bool isPail(ListNode* head) { if(!head) return true; stack<ListNode *> st; int size = 0; ListNode *p = head; while(p) p = p->next,size++; p = head; int i; for(i = 0; i < size/2; i++){ ...

class Solution { public: string solve(int M, int N) { string ans; string zm = "0123456789ABCDEF"; stack<char> st; int flag = false; if(M < 0) {M = -M; flag = true;} while(M){ st.push(zm[M%N]); M = M/N; ...

class Solution { public: // 根据逆波兰表达式求解结果 int evalRPN(vector<string>& tokens) { stack<int> nums; int n = tokens.size(); for (int i = 0; i < n; i++) { if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens...

dfs 深度搜索超时 /* dp[i][j] 从0,0 到 i，j 的路径最短距离 dp[i][j] = matrix[i][j] + min(dp[i-1][j],dp[i][j-1] ) */ class Solution { public: int minPathSum(vector<vector<int> >& matrix) { int n = matrix.size(); int m = matrix[0].size(); vector<vector<int> > dp...

字符串根据下标判断。 bool judge(string str) { int len = str.size(); for(int i = 0; i < len/2; i++){ if(str[i] != str[len - i - 1]) return false; } return true; }栈判断适合链表。 class Solution { public: bool judge(string str) { stack<char> st; ...

递归时间复杂度为O(nlog2n) class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0; return max(maxDepth(root->left),maxDepth(root->right)) + 1; } }; 层次遍历的时间复杂度O(n) class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0; ...

// 每次递归将连在一块的岛屿设为0，且岛屿个数+1。 // grid.resize(M,vector<int>(N,0)); 二维数组初始化，M行N列都为0 class Solution { public: int dir[5] = {1 , 0, -1, 0, 1}; // 递归方向 void dfs(vector<vector<char>> &grid, int i, int j){ if(i < 0 || i >= grid.size() || j < 0 || j >= grid[0]...

class Solution { public: struct cmp{ bool operator()(ListNode *A,ListNode *B){ return A->val > B->val; // 小跟堆 } }; ListNode *mergeKLists(vector<ListNode *> &lists) { if(!lists.size()) return nullptr; priority_queue<ListNod...

class Solution { public: vector<int> solve(vector<int>& xianxu, vector<int>& zhongxu) { TreeNode* res = build(xianxu, 0, xianxu.size()-1,zhongxu, 0, zhongxu.size()-1); // 建立二叉树 queue<TreeNode *> q; // 层次遍历 q.push(res); vector<int...

/* 申明两个边界指针，容量由高度差决定，且边界的低高度决定容器大致容量，由两边向中间扫描，且低高度边界指针优先。 边界指针肯定越高越好，内部高度越低越好。 每次从左右边界最大值较小的一方开始向中间移动。左右指针只有按最小值移动，每次确定累加容量。 拥有较小的边界最值指针移动，如果移动后的高度下于边界值最大值，则容量累加。 重复过程，直到左右指针相遇。 */ class Solution { public: long long maxWater(vector<int>& arr) { long long ans = 0; int l_...

一个栈存输入的数据。一个栈存每次输入后，该阶段的最小值。以空间换时间，每次添加新元素，保存此时最小值元素。 class Solution { public: stack<int> s,min_s; vector<int> getMinStack(vector<vector<int> >& op) { vector<int> res; int op_size = op.size(); for(int i = 0;i < op_size; i++){ ...