原地哈希时间复杂度： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型vector 给定的数字串 * @return int整型 */ int solve(vector<int>& nums) { // write code here int n = nums.size(); for(int i = 0; i &l...

原地哈希 （1）答案肯定在[1, n + 1]之间；（2）通过原地哈希，将[1, n]的元素对应回数组的[0, n - 1]位置上；时间复杂度：空间复杂度： class Solution { public: int firstMissingPositive(vector<int>& nums) { int n = nums.size(); for(int i = 0; i < n; i ++){ //在整个外部for循环下，while的swap交换总次数最多为n次，所以时间复杂度为外部for循环的时间复杂...

**模拟题** 关键点在于溢出的处理 ```cpp class Solution { public:     /**      *       * @param x int整型       * @return int整型      */     int reverse(int x) {         // write code here   &nb...

链表题 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(head == NULL) return NULL...

中序遍历+层序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool isFirst = true; bool isSearchTree = true; int p...

最长公共子序列变型题核心还是原题的思路，只不过加了需要求最终的子序列时间复杂度：空间复杂度： class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { // write code here int...

排序 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { ...

双指针时间复杂度：空间复杂度： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, in...

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int>&gt...

编辑距离变型题设表示将的前个元素转换成的前个元素的最小代价，状态转移方程：（1）；//啥都不操作；（2）, 时间复杂度：空间复杂度： 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整型 replac...

快慢指针快慢指针找中点，然后将后半段链表逆序；时间复杂度：空间复杂度： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here ListN...

小顶堆保持堆的大小不超过k+1即可；时间复杂度方面，本题应该漏了字符串的长度应该是一个常数，否则复杂度不是 class Solution { public: struct Node{ string s; int cnt; Node(string _s, int _cnt):s(_s), cnt(_cnt){} bool operator < (const Node& other) const{ if(cnt == other.cnt) return s < other...

中缀转后缀对于普通中缀表达式的计算，我们可以将其转化为后缀表达式再进行计算。转换方法也十分简单。只要建立一个用于存放运算符的栈，扫描该中缀表达式： （1）如果遇到数字，直接将该数字输出到后缀表达式（以下部分用「输出」表示输出到后缀表达式）；（2）如果遇到左括号，入栈；（3）如果遇到右括号，不断输出栈顶元素，直至遇到左括号（左括号出栈，但不输出）；（4）如果遇到其他运算符，不断去除所有运算优先级大于等于当前运算符的运算符，输出。（5）最后，新的符号入栈；（6）把栈中剩下的符号依次输出，表达式转换结束。 class Solution { public: /** * 代码中的类名、...

链表归并 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* merge(ListNode* l1, ListNode* l2){ ListNode *dummyHead = new ListNode(-1); ListNo...