/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode *reverseBetween(ListNode *head, int m, int n) { ListNode *L = new ListNode(0); L->next = head; ListNode *p = L; ListNode *q = head; for(int i=1;i<m;i++) { p = q; q = q->next; // 找到反转的起始位置 }...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <vector> #include <queue> using namespace std; class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > lev...

归并排序： void merge(vector<int>& a, int low, int mid, int high, vector<int>& aux){ int i = low, j = mid+1; for(int k = low; k <= high; ++k){ aux[k] = a[k]; } for (int k = low; k <= high; ++k) { if (i > mid) a[k] = aux[j++]; else if (j > high) a[k] = aux[i++]; else if (au...

C++11智能指针介绍（shared_ptr, weak_ptr, unique_ptr）智能指针主要用于管理在堆上分配的内存，它将普通的指针封装为一个栈对象。当栈对象的生存周期结束后，会在析构函数中释放掉申请的内存，从而防止内存泄漏。C++ 11中最常用的智能指针类型为shared_ptr,它采用引用计数的方法，记录当前内存资源被多少个智能指针引用。该引用计数的内存在堆上分配。当新增一个时引用计数加1，当过期时引用计数减一。只有引用计数为0时，智能指针才会自动释放引用的内存资源。对shared_ptr进行初始化时不能将一个普通指针直接赋值给智能指针，因为一个是指针，一个是类。  智能指针的作...

懒汉模式 class singleton{ private: singleton(){}; static singleton* m_instance; singleton(const singleton&)=delete; singleton& operator=(singleton&)=delete; public: static singleton* getInstance(); ~singleton(){}; }; singleton* singleton::m_instance = nullptr; singleton* singleton::getInstan...

const class nullptr_t{ public： // 定义类型转换操作符，使nullptr_t 可转为任意非类成员指针类型 template<class T> inline operator T*() const{ return 0; } // 重载类型转换操作符，使 nullptr_t 可以转换为类 C 中任意的指针类型（数据成员指针/函数成员指针） // 对类中数据成员的指针，T 将被推导为数据成员的类型 eg: int (X::*); 此时 T 为 int,C 为 X // 对类中函数成员的指针，T 将被推导为函数成员的类型 eg: int (X::*)(int...

最长公共子序列动态规划： //链接：https://www.nowcoder.com/questionTerminal/4727c06b9ee9446cab2e859b4bb86bb8 #include <bits/stdc++.h> using namespace std; int getmaxlenght(const string &str1,const string &str2,vector<vector<int>> &dp){ for(int i = 1; i <= str1.size(); i++){ for(int ...

动态规划： class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { // write code here if (arr.size() == 0) return 0; vector<int> dp(arr.size(), 0); int maxsum = arr[0]; dp[0] = arr[0]; // dp[i] 表...

KMP算法： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ int kmp(string S, string T) { // write code here if (S.empty() || S.size() > T.size()) return 0; //边界 int ans = 0, next[S.size() +...

DFS + 回溯 class Solution { public: void perm(int start, string str, set<string> &ans) { if (start + 1 == str.size()) { ans.insert(str); return; } for (int i = start; i < str.size(); ++i){ if (i > start && str[i] == str[i-1]) continue; // 去重 swap(str[start], str[i]); perm(start...

DFS + 回溯 class Solution { public: void dfs(vector<int> &num, int target, vector<vector<int> > &ans, vector<int> &tmp, int start) { if (target == 0) { ans.push_back(tmp); // 满足等于目标值 return; } if (start >= num.size()) return; // 越界 for (int i = start; i < num....

动态规划： class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& matrix) { // write code here int height = matrix.size(), width = matrix[0].size(); vector<vector<int> > dp(height+1, vector&l...

处理字符串: IPv6的错误形式可能有如下：  多了首位0 出现 :: 字符不在0-9 a-f A-F之间  IPv4错误形式可能有如下：  多了首位'0' 超过0-255范围 出现的 .. class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ bool type(string &s) { for (auto & c : s) { if (c == ':') return false; if (c == '.') return true; } re...

旋转关系： mat[j][n-i-1] = mat[i][j]; 开辟新空间：  class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here vector<vector<int> > ans(n, vector<int>(n,0)); for (int i = 0; i < n; i++) { for (int j = 0; j < n...