![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
卡拉今天刷题了吗
一以贯之的努力,不得懈怠的人生
展开
-
LeetCode 搜索插入位置题解
本题是一个简单的二分模板题,在此基础上加了个没有该数字输出安排序插入该数字的下标,我们只要在二分基础上用一个flag标记出该数最后二分的left位置,如果没有该数字,就输出flag+1。leetcode 题目链接。......原创 2022-08-07 19:32:56 · 1135 阅读 · 0 评论 -
2022/2/11总结
1、租用游艇原创 2022-02-11 21:15:25 · 254 阅读 · 0 评论 -
2022/2/10总结
1单词接龙将新加入的单词和已经存在的求一个最长前后缀,重复的去掉加入去重后的字符即可#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>using namespace std;typedef long long ll;const int max_n = 1e7 + 10;char ans[max_n], s[max_n];ll kmp..原创 2022-02-10 23:19:52 · 6572 阅读 · 0 评论 -
滑动窗口题解
此题一开始就是卡在这么大的范围开不了这么大的空间的数组去做,然后用链式队列去做,我的class封装没学好,此题没能实现,最后是学长说1e6的数据也能过,可以用数组模拟队列的方法去做。1.此题的滑块最重要的是下标值,所以出队进队保存的都是下标,并且此队列为单调队列。如单调递增:新加元素一定要比队尾元素小,否则就将队尾元素出队,直到找到比自己大的,或者自己成为队首。2.窗口是滑动的,所以每次都要判断队首的下标是否在窗口内,如不在就将队首出队。附上代码#include <io...原创 2021-12-06 10:46:30 · 211 阅读 · 0 评论