滑动窗口算法思路 所谓滑动窗口，就是不断的调节窗口的起始位置和终止位置，从而得出我们要想的结果。 需要考虑的问题 1.窗口内的元素是什么 2.左边边界判断 3.右边边界判断 一般形式： int left = 0, right = 0; while (right < s.size()) { windows.add(s[right]); right++; while (满足窗口滑动的条件) { window.remove(s[left]); left++; } } 注意：窗口左右边界具体先求谁，根据具体的情况而定，有些既可以先求左边...

有序数组的排序-双指针法 题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 难度：==简单== 题解思路：数组是有序的，最大值只能在数组的两端。使用对撞指针，i指向起始位置，j指向最终位置。设置一个result数组，数组长度为nums.zise(),k指向最后的位置。 那么有以下两种情况： 当nums[i]*nums[i] < nums[j][j]，那么result[k--] = nums[j]*nums[j],且j--; 当nums[i]*nums[i] > nums[j][j]，那么result[k--] = n...

动态规划DB 1.背包9讲 1.1 0-1背包 问题描述:有N个物品，每个物品重w~i~，价值Vi。有一个背包，容量为V，求价值最大时，装入的容量最多？ ==要求==：每个物品只能拿一次 算法分析： 定义状态和选择：状态，背包的容量和可以选择的物品；选择，就是放入或不放入; dp[i] [v]数组的含义：dp[i] [v]的含义就是对于前i个物品，当前背包的容量为v，可获得的最大价值为dp[i] [v]; 状态转移方程：F[i,v]=max(F[i−1,v],F[i−1,v−Wi]+Vi)F[i,v]=max({F[i-1,v],F[i-1,v-W_i]+V_i})F[i,v]=max...

#我的2021牛客回忆# 这

#C++版本的简单实现 算法思路 建立两个队列Q1,Q2;Q2初始化为root，即根节点。 Q1存储当前层序的数据；Q2存储下一层的数据。 遍历Q1，遍历后每次都取出头尾数据；当Q1为空时，Q1与Q2交换队列。 终止条件，Q2为空队列。 第一次自己搞定，虽然思路写法都不高级，但还是分享了出来 class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vec...