weixin_44383012的博客

该题有两种解法，深搜和广搜，深搜整体更优广搜更加好想，保留每次循环队列最后一个节点值class Solution {private: vector<int> result; int max_index = -1; void dfs(TreeNode* root,int startIndex) { if (root == nullptr) return; if (startIndex > max_index)

前序遍历 根左右 （将右节点压栈）1.往左遍历记录当前值，并将右节点压栈2.直到当前节点为空，取出栈顶右节点作为下一次循环起始/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} *

滑动窗口关键词 连续子串子数组3 . 无重复字符的最长子串643 . 子数组最大平均数 I644 . 长度最小的子数组1695 . 删除子数组的最大得分438. 找到字符串中所有字母异位词567 . 字符串的排列(和438一样)439. 最大连续1的个数 III1208 . 尽可能使字符串相等...

思路：找中点，用递归不断分割，然后使用合并有序链表的方法合并左右链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, L

思路：只需掌握一个套路，如何移动下标从当前位置找到第一个不等于当前位置值的下标？？？模板如下int temp = i;while(temp<nums.size()&&nums[temp]==nums[i])temp++;i =temp;删除删除有序数组中的重复项class Solution {public: int removeDuplicates(vector<int>& nums) { int cur = 0;

思路：判断是否有环，快慢指针相遇即有环找环的入口，承接是否有环，相遇后将慢指针移到链表头，两个指针以相同每次移动一次的速度移动直到相等，返回当前节点即为答案为什么找环的入口，只要一个在相遇节点一个在链表头同时走，相遇即为环入口？slow指针在紫色节点时走过的路程等于a+bfast指针在紫色节点时走过的路程等于a+b+(b+c)*K2(a+b)=a+b+(b+c)∗K化简后为a=(K−1)∗b+K∗c2(a+b)=a+b+(b+c)*K化简后为a=(K-1)*b+K*c2(a+b)=a+b+(b

思路：两个指针分别指向两条链表头，每人一次走一步如果为空移到另一条链表，直到两个指针相等，返回指针。为什么两个指针一定会相等？两个指针走lenA+lenB-(相交的长度)的步数一定会相遇class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode*p = headA; ListNode*q = headB; w

思路：写出mergetwo，不断合并（比较好想好写）mergetwo当 p q都不为空的时候，根据两者大小选择连哪一个，被选择的移到下一个，直到p q其中有一个为空，最后连上不为空的那一条class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists) { ListNode* head = NULL; for(auto&node:lists){

思路:反转链表首先记录需要进行几次翻转操作写翻转函数,输入head tail 返回新的head连接翻转后的子链表（循环）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr

思路：非官方做法，我的第一直觉代码如下,用hash表记录pre节点，双指针不断将末尾节点移到前面，更新指针向中心移动，直到p!=q&&p->next!=q时间复杂度和空间复杂度都很高，但是能过class Solution {public: void reorderList(ListNode* head) { ListNode*p = head; ListNode*q = head; //记录pre hash表查询前一个节点

法一动态规划：left[i]记录下标0-i-1最大的值，right[i]记录下标i+1-n-1最大的值class Solution {public: int trap(vector<int>& nums) { int n = nums.size(); vector<int>left(n); vector<int>right(n); for(int i=1;i<n;

如果使用accumulate累加long long 或double类型,需在第三个参数处标明类型 vector<ll>beans(v.begin(),v.end()); ll sum = accumulate(beans.begin(),beans.end(),(ll)0);否则以下可能使用会导致int越界 ll sum = accumulate(beans.begin(),beans.end(),0);...

无重复子串class Solution {public: int lengthOfLongestSubstring(string s) { int n = s.size(); int left = 0; int ans = 0; unordered_map<char,int>hash; for(int right = 0;right<n;right++){ hash[s[ri

思路1：维护优先队列prioprity_queue<int,int>pq记录数组值和下标，push以后不断地判断队头是否下标在滑动窗口范围内，若不是出队，否则即为当前最大值。思路2：维护双端队列deque<int>dq记录数据下标，维护一个单调递减的队列，每次判断队头下标是否在范围内，若不是pop_front,否则为当前最大值思路二代码class Solution {public: vector<int> maxSlidingWindow(vector&

思路：摩尔投票法，类似与消消乐，拿最多次数的两个数和其他数做抵消，最后留下的肯定是次数多的数。摩尔投票法可以推广到「统计出现次数超过 n / k的所有数」。代码如下class Solution {public: vector<int> majorityElement(vector<int>& nums) { int num1=0,num2=0,cnt1=0,cnt2=0; for(auto&num:nums){

lower_bound 返回一个非递减序列[first, last)中的第一个大于等于值val的位置upper_bound 回一个非递减序列[first, last)中第一个大于val的位置#include<bits/stdc++.h>using namespace std;int main(){ vector<int> A; set<int>B; A.push_back(1); A.push_back(2); A.p

思路：用数据结构维护一个长度为k的集合，不断往集合里面填数，判断该数是否存在在集合中，当size大于k时抹掉最前端的元素从而维护长度小于等于k的集合。class Solution {public: unordered_set<int>set; bool containsNearbyDuplicate(vector<int>& nums, int k) { int n =nums.size(); for(int i=0;i&l

思路：滑动窗口，当sum>=target的时候不断收缩左边界直到sum<target，再扩展右边界直到数组末尾直接上代码class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int n = nums.size(); int l = 0,r = 0; int sum = 0; int ans = INT_

分辨率分辨率指像素的个数，例如4K即4096*2160像素分辨率指的都是水平方向每行像素值达到或者接近4096，垂直方向每行像素值达到或者接近2160，决定了图像细节的精细程度。画质画质就是画面质量（主观概念）。游戏画质是通过GPU运算指令排列组合成的画面效果，决定的技术因素有很多。比如分辨率、帧率、模型、锯齿、阴影、光影、贴图精度等等都会影响画质的最终显示效果，也就是说分辨率是影响画质的因素之一。帧率帧率指每秒播放的画面数（FPS）码率码率或叫位速率，是单位时间内视频（或音频）的数据量码率

思路：计算每一个每一个元素左/右（包括自己）最长递减序列的长度。例如：1，2，2第一个数1 左最长递减序列：1 右最长递减序列：1 分到的糖果为max(左长度,右长度)=1第二个数2 左最长递减序列：2 、1 右最长递减序列：2、2 分到的糖果为max(左长度,右长度)=2第三个数2 左最长递减序列：2 右最长递减序列：2 分到的糖果为max(左长度,右长度)=1result = 1+2+1 =4问题：为什么第二个数右最长