欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段，以下功能已全部开放免费体验： ✅ 完整题库浏览与代码提交评测（C / C++ / Python / Java 等） ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录，微信扫码登录、微信公众号绑定 使用中如遇任何问题，欢迎通过页面底部 **"联系我们"** 与我们沟通。
潘政勋 的博客
公开文章
148.12 字符串综合
今天的题目主要涉及到的字符串的综合运用，以及双链表的用法，这里简单回顾一下 双链表：{ 概念： 可以兼顾前后的链表 //双链表的初始化 head = 0,tail=N-1;//头尾节点 r[head] = tail;//后一个的下标,俗称后继 l[tail] = head;//前一个的下标，俗称前继 idx = 1; //添加 e[idx]=x;//存入当前
8.11 基础算法综合
有本事就学死我（被后面两题气的直冒汗） 1 Alyone and spreadsheet{ 1. 题意：有一个二维的表格，现有q次询问，包含l和r，表示只保留表格中的第l行到第r行，请你判断区间中是否有至少一列满足元素不递减排列，如果有，输出YES,否则输出NO 2. 思路：因为我们只要求判断是否有一列满足即可，因此我们可以先将每一列的最长不递减子序列的长度
8.10 区间覆盖问题
1 Longest K-good Segment{ 1. 题意：我们规定，如果一个数组中的某一个区间内满足不同的数的个数超过k个，则称这个区间为K-good区间。请你求出最长的k-good区间，并保证区间内不同个数的数字不超过m个 2. 思路：我们需要定义两个指针来维护最大区间长度。定义一个cnt数组，如果出现不同数字，则cnt[num[i]]++,如果一开
8.9 字符串中的位运算
今天的题目简单，很简单。。。（第五题光是推公式的时间就比做前三道题加起来的时间还长，第六题没时间做了） 1 Move brackets（签到题）{ 1. 题意：有一个字符串，其中有一半是左括号，一半是右括号，你可以将字符串中的任意一个括号删除并重新添加到末尾，求最少进行多少次操作才能使原串合法 2. 思路：这题如果只要判断合法的话非常简单，只需要扫描一遍字符