惊鸿

摘要： 区间合并总结 区间合并总体来说还是比较简单的，通过模拟基本都能做出来，不过要注意下标越界的情况。 例题： 1.合并区间(https://leetcode-cn.com/problems/merge-intervals/) 以数组 intervals 表示若干个区间的集合，其中单个区间为 interv 阅读全文

摘要： #快慢指针可用于判断链表中是否有环。 Floyd判圈算法(龟兔赛跑算法) 假设乌龟和兔子在链表上跑步，兔子跑得快，乌龟跑的慢，如果链表中没有环，那么兔子将会一直在乌龟前面，直到终点；反之，如果链表中存在环，那么兔子一定会和乌龟再次相遇。 我们可以设定两个指针，快指针fast指代兔子，慢指针slow指 阅读全文

摘要： 这个算法可以用于解决从一个有序数值数组中从数组元素中取两个值，从而求得某个或某些个最值的情况 通常是算法思路都是同时在数组的第一位与最后一位放置一个指针，用这两个指针所在的值计算题目所需的结果， 根据当前计算结果与之前历史结果的比较，判断两个指针如何向内移动（是否移动，移动多少），两个指针重叠标志着 阅读全文

摘要： ##滑动窗口大致思路 1.我们使用双指针的思路，初始定义两个指针，left=right=0,把索引闭区间[left,right]看作一个滑动窗口 2.然后不断增加right的值，直到窗口中的字符串符合要求 3.然后，停止增加right的值，转而增加left的值，直到窗口中的字符串不符合要求，每次增加 阅读全文

摘要： 5637. 判断字符串的两半是否相似 题意 如果字符串的两半相似，则两半拥有的元音字母个数应该相同 class Solution { public: int count(string s){ int res=0; set<char>S({'a','e','i','o','u'}); for(auto 阅读全文

摘要： #题意 给出二叉树的前序和中序遍历，求二叉树 ##思路 在前序遍历中确定根节点，在中序遍历中确定左子树大小和右子树大小，并根据前序遍历确定左子树根节点和右子树根节点，递归即可得到最后结果 /** * Definition for a binary tree node. * struct TreeNo 阅读全文

摘要： 题意 将一群人按排好序，然后制定了一个规则为people[i]=[hi,ki];hi表示该位置人的身高，ki表示i前面身高大于或等于i身高的人数 ##思路 按身高从小到大的顺序放入队列中，i前面有身高比他低的人对ki的值没有影响，所以可以假设后面放进来的都是比前面身高高的， 这样我们可以根据k值来决 阅读全文

摘要： 题意 每匹马在不蹩脚的情况下能跳到的地方就是该马能管辖的范围，问在5*5的格子下至少需要多少匹马能管辖到所有格子。 思路 二进制枚举每一种情况，分开讨论。 #include<bits/stdc++.h> using namespace std; int n,m; int g[6][6],vis[6] 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1391 A. Suborrays 题意 输出长度为n的好排列 思路 从小到大输出一定满足。 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文

摘要： 比赛链接 https://codeforces.com/contest/1358 A. Park Lighting ##题意 在一个矩形中放入路灯，在两个方块公共边上放上路灯则两个方块都可以被照亮，问将矩形块全部照亮需要的最少路灯。 ##思路 先将n视为偶数，则全部照亮需要(n/2)m个路灯，如果n 阅读全文