摘要： 1 class Solution { 2 public: 3 int lengthOfLongestSubstring(string s) { 4 int left = 0, right = 0; 5 int start = 0, len = 0; 6 int repeat = 0; //记录重复元 阅读全文

摘要： 常规的滑动窗口问题，要注意满足答案的条件：1.窗口长度与p字符串长度一致2.字符充足的个数与p中不重复个数相同 1 class Solution { 2 public: 3 vector<int> findAnagrams(string s, string p) { 4 vector<int> re 阅读全文

摘要： 要注意的细节比较多，主要是还需要优化查询满足条件的方式 1 class Solution { 2 public: 3 vector<int> cnt, need; 4 // bool judge(string t) { //该查询方法会超时 5 // for(auto i : t) { 6 // i 阅读全文

摘要： 每次固定一个数，再二分搜另一个数即可。 1 class Solution { 2 public: 3 vector<int> numbers; 4 int binaryFind(int left, int right, int key) { 5 if (left > right) { 6 retur 阅读全文

摘要： 1.需要新建两个链表，一个存取比x小的，另一个存取大于等于x的2.将1中的两个链表合并 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * Li 阅读全文

摘要： 注意去除重复的轮数 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullptr) { 阅读全文

摘要： 核心思路是有两个数据结构，一个哈希表和一个双向链表。双向链表用来实现一个队列，队头元素最近被使用，队尾元素最久没被使用；哈希表用来记录key与key相应的节点在链表中的指针。 1.面试场景要的应该是自己写结构体来实现双向链表，写的时候注意位置交换时指针的操作顺序 2.注意每次操作要同时维护哈希表和链 阅读全文

摘要： 1.峰值到来前一定呈增长的趋势，所以只要存在a[i+1]>a[i]，说明i的正方向上一定有一个峰值；若存在a[i-1]>a[i]，说明i的负方向上一定有一个峰值 2.题目给出左右的边界都是-∞，所以对于边界元素（a[0],a[nums.size()-1])只要比相邻元素大，那就是峰值。 3.使用二分 阅读全文

摘要： 1.排序后运算(nlogn)，不符合题意，但在力扣里超过100%，估计是数据量太小。 2.并查集，主要开销在查找时间上 1 class Solution { 2 public: 3 unordered_map<int, int> parent; //记录父节点 4 unordered_map<int 阅读全文

摘要： 1.使用vector辅助反转 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullp 阅读全文