模拟的介绍和使用

模拟就是对某一个过程进行简单的演算,通过找到一定的规律,来简化代码,提高时间复杂度等。

class Solution {

public:

string modifyString(string s) {

int n=s.size();

for(int i=0;i<n;i++){

if(si=='?'){

for(char ch='a';ch<='z';ch++){

if((i==0||ch!=si-1)&&(i==n-1||ch!=si+1)){

si=ch;

break;

}

}

}

}

return s;

}

};

class Solution {

public:

int findPoisonedDuration(vector<int>& timeSeries, int duration) {

int ans = 0;

int expired = 0;

for (int i = 0; i < timeSeries.size(); ++i) {

if (timeSeriesi >= expired) {

ans += duration;

} else {

ans += timeSeriesi + duration - expired;

}

expired = timeSeriesi + duration;

}

return ans;

}

};

class Solution {

public:

string convert(string s, int a) {

if(a==1) return s;

string ret;

int d=2*a-2;

int n=s.size();

for(int i=0;i<n;i+=d){

ret+=si;

}

for(int k=1;k<a-1;k++){

for(int i=k,j=d-k;i<n||j<n;i+=d,j+=d){

if(i<n) ret+=si;

if(j<n) ret+=sj;

}

}

for(int i=a-1;i<n;i+=d){

ret+=si;

}

return ret;

}

};

class Solution {

public:

string countAndSay(int n) {

string ret="1";

for(int i=1;i<n;i++){

string a;

for(int left=0,right=0;right<ret.size();){

while(right<ret.size()&&retleft==retright) right++;

a+=to_string(right-left)+retleft;

left=right;

}

ret=a;

}

return ret;

}

};

class Solution {

public:

int minNumberOfFrogs(string croakOfFrogs) {

string t="croak";

int n=t.size();

vector<int> hash(n);

unordered_map<char,int> index;

for(int i=0;i<n;i++)

indext\[i]=i;

for(auto ch: croakOfFrogs){

if(ch=='c'){

if(hashn-1!=0) hashn-1--;

hash0++;

}else{

int i=indexch;

if(hashi-1==0) return -1;

hashi-1--;

hashi++;

}

}

for(int i=0;i<n-1;i++){

if(hashi!=0) return -1;

}

return hashn-1;

}

};

期待下次交流!!!

相关推荐
星落梦生5 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵6 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰6 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang7 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设7 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧7 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus8 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream9 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai