知识点 前缀和 思路 用now维护当前的树的果子数量。对于第i个位置，now=now+fruit[i]。另外使用一个ans维护最大的果子数量即可 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型vector * @return int整型 */ int mostFruitTree(vector<int>& fruit) { // write...

知识点 前缀和后缀和，模拟 思路 设数组长度为n 分别维护从左往右的前缀和l[i]=sum(nums[0i])以及从右往左的后缀和l[i]=sum(nums[in-1])，再从左往右遍历一次数组，若出现l[i-1]=r[i+1]（等效于l[i]==r[i]）则直接返回i 否则返回-1 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 *...

知识点 模拟，贪心 思路 当i与i-1位置都为0时，这个位置0变为1，同时n--。 特判：i=0且i位置为0时，也要将这个位置变为1，同时n--。 最后当n<=0,可以返回true。否则返回false 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型vector * @param n int整型 * @return bool布尔型 */ bool ...

知识点 前缀积 思路 设nums数组长度为n 由于题意不允许使用除法，所以我们可以分别维护从左往右的前缀积l[i]和从右往左的前缀积r[i]。 除了头部两个以及尾部两个（下标为0，1，n-1,n-2）以外，对其余i的答案则为 l[i-2]*r[i-2] 遍历一遍更新答案即可 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector *...

知识点 排序，模拟 思路 首先将这个数组从小到大排序，然后从小到大遍历。 对最大的负数maxx，先初始化为负无穷，遇到比他大的负数就更新即可。若从未更新，说明没有负数，maxx=0 对未出现的最小正整数minn，假设是1。在数组从小到大遍历到正数时，若刚好为minn，说明minn出现了，下一个未出现正整数可能是minn++，再下一次检查即可。否则就是没出现的，此刻的minn即为答案。 代码 c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

知识点 数学公式 思路 对于第i行第j个点（从0开始看），在矩阵中的值为： int ii = (i + k) % n; int jj = (j + k) % n; nums[i][j] = n * ii + jj + 1; 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型vector<vector<&g...

知识点 思维 思路 翻转前n-k，再翻转后k，再翻转整个即可 代码 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型vector */ vector<int> rotateCows(vector<int>& ...

知识点 思维 双指针 思路 对一个排列，为获得比他小一个字典序的全排列，需要找一个较大的值，和右侧更小的一个值进行交换，这样才能让序列变小。 对于较大的值 i 来说，我们从后倒数第二个开始（给后面留一个数）往前找出第一个大于后方数字的值作为较大值 i。 然后在i的右方找出小于 i 的值，作为较小的值 j，将二者进行交换，交换完之后，i 位置右边的数需要重新排序，这样可以在保证新排列小于原来排列的情况下，使变小的幅度尽可能小。 例如132456，找到的cows[i]为3，cows[j]为2。交换后序列为123456，此时并非小一个的字典序，需要重新对[i+1,n-1]翻转，来维持字典序刚好小一个...

知识点 遍历，模拟 思路 用一个map建立从i到i出现次数的映射，遍历cows数组，每出现一次就在对应出现次数处++。遍历完以后，对于整个map进行遍历，向ans数组中插入i对应出现次数个i。返回ans即为答案。时间复杂度为O(nLOGn) 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @param k int整型 * @return int整型vector ...

知识点 暴力 思路 先遍历一遍数组，统计黑黄白出现的次数，然后直接更新到答案数组里即可。 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @return int整型vector */ vector<int> sortCows(vector<int>& cows) { // write code here ...

知识点 暴力 思路 先遍历一遍数组，统计黑与白出现的次数，然后直接更新到答案数组里即可。 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @return int整型vector */ vector<int> sortCows(vector<int>& cows) { // write code here ...

知识点 排序，性质 思路 在快速排序的过程中，每次会找到一个基准值，将大于基准值的数放在左边，小于基准值的数放在右边，这个过程实际上就确定了基准值的排名！此时如果基准值的排名小于 ，那么说明第 大的水晶在基准值的右边，否则就在左边，递归这个过程就可以找到第 大的水晶！ 实际上这个过程是先用 的时间复杂度将区间分成两个部分，然后再到其中一个部分去寻找答案，在最坏情况下如果每次基准值都将区间分成大小为L和N-L的区间，然后再到 的区间里去寻找那么总复杂度可以达到O(N*N)。但是如果每次随机选择基准值，那么期望时间复杂度为O(N) 核心代码 int kth (int l, int r, ...

知识点 单调队列 multiset 思路 ①维护单调队列 ②在multiset中维护整个滑动窗口的最小值。当窗口滑动时，对multiset中删除上一个元素，加入当前窗口末尾元素。不断更新答案即可 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型vector */ vector<int...

知识点 模拟 思路 使用一个map数组维护每个位置出现的次数，若超过3，则不更新答案，否则更新答案和出现次数 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int remove_duplicates_v3(vector<int>& nums) { // write code here ...