Nokia_Forever

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #字符串#

思路： 1.暴力：两层循环，确定一个位置往下遍历，直到完全含有26个字母，但一般都会超时； 2.（1）运用两个指针，慢指针不动，快指针往前走直到找到完全含有26个字母，满指针再往前走，直到不再完全包含全部字母后，记录长度，动态保存最短长度；（2）当不再包含所有字母，快指针再往前走，直到完全找到； ...

C++

2024-05-08

0 157

题解 | #二分#

“二分”不用二分，神奇分析： '.'时，猜的数正确，数字的范围[a,a]; '-'时，猜的数太小，数字范围[a+1,+∞); '+'时，猜的数太大，(-∞,a-1]; 思路：1.暴力：假设其中一条正确，往下遍历看下面是否正确，一直保留最大的可能正确数，一般都会超时； 2.根据范围找出某个位置...

C++

2024-05-08

0 183

题解 | #铺地毯#

关键点暴力二维数组数据太大，用结构体记录地毯的数据；地毯是一层一层覆盖的，可以从最后往前推；判定目标点是否在地毯上，不在则拿走，判定前一张地毯，一直循环，找到则跳出循环，找不到则res不变；代码如下 #include <iostream> #include<stri...

C++

2024-05-06

0 166

题解 | #多项式输出#

这题较为简单，比较关键的是内存满时的清空最早单词，要记录计入内存的顺序利用队列queue记录数字进入内存顺序，数字范围较小0~1000,可以用数组记录是否在内存里；判断数字是否在内存数组里，没有的话，将其计入内存数组，记录次数，判定内存是否满了，满了队列要弹出第一个元素并清除内存数组。最后都...

C++

2024-05-06

0 140

题解 | #多项式输出#

这题比较简单，要分好几部分，每个部分的情况正负号输出，首项以外大于0都输出‘+’，小于0都输出‘-’；系数输出，别忘记1的情况，除了最后一项为1输出外，其他都项都不输出‘1’，其余全都输出系数绝对值; x次数输出，注意的是最后一项不输出和次数为1时只输出x; 代码如下 #include...

C++

2024-05-06

0 156

题解 | #字符串的展开#

这题其实挺简单的，麻烦的是对情况的判断确定好需要特殊输出的是‘-’部分，其他部分照常输出遇见‘-’判断压缩合法性，非法则要输出‘-’，否之则不用按照压缩规则输出，先考虑模式，再考虑字母还是数字，再考虑顺序代码如下： #include<string> using name...

C++

2024-05-06

0 172