怎样建立一个简单的网站,业绩显示屏 东莞网站建设技术支持,张掖作风建设年网站,网站制作教程及流程前些天发现了一个巨牛的人工智能学习网站#xff0c;通俗易懂#xff0c;风趣幽默#xff0c;忍不住分享一下给大家。点击跳转到网站 #x1f308;个人主页#xff1a; 南桥几晴秋 #x1f308;C专栏#xff1a; 南桥谈C #x1f308;C语言专栏#xff1a; C语言学习系… 前些天发现了一个巨牛的人工智能学习网站通俗易懂风趣幽默忍不住分享一下给大家。点击跳转到网站 个人主页 南桥几晴秋 C专栏 南桥谈C C语言专栏 C语言学习系列 Linux学习专栏 南桥谈Linux 数据结构学习专栏 数据结构杂谈 数据库学习专栏 南桥谈MySQL Qt学习专栏 南桥谈Qt 菜鸡代码练习 练习随想记录 git学习 南桥谈Git 本科在读菜鸡一枚指出问题及时改正 1576.替换所有的问号
1576.替换所有的问号
遍历字符串找到当前位置是‘?’分为三种情况 i0成立条件ch!s[i1]is.size()-1成立条件ch!s[s.size()-2]处于中间位置成立条件ch!s[i-1]ch!s[i1]
class Solution {
public:string modifyString(string s) {for(int i0;is.size();i){if(s[i]?){for(char cha;chz;ch){if(i0){if(ch!s[i1]) s[i]ch;}else if(is.size()-1){if(ch!s[s.size()-2]) s[i]ch;}else{if(ch!s[i-1]ch!s[i1]) s[i]ch;}}}}return s;}
};495.提莫攻击
495.提莫攻击
当前时间和前一个时间的差值大于等于duration中毒时间为duration当前时间和前一个时间的差值小于duration中毒时间需要重置最后一个时间要加上duration
class Solution {
public:int findPoisonedDuration(vectorint timeSeries, int duration) {int ans0;for(int i1;itimeSeries.size();i){if(timeSeries[i]-timeSeries[i-1]duration) ansduration;else anstimeSeries[i]-timeSeries[i-1];}return ansduration;}
};6.Z 字形变换
6.Z 字形变换
模拟找规律 第一行每两个之间的间隔为d2*numRows-2中间行每两个竖列的间隔为d斜列和竖列之间的间隔为d-i*2i是每一行最后一行每两个之间的间隔为d2*numRows-2 注意在判断斜列的时候需要注意是否超出字符串的大小
class Solution {
public:string convert(string s, int numRows) {int ns.size();string ans;int d2*numRows-2;if(numRows1) return s;//第一行for(int i0;in;id){anss[i];}//中间行for(int i1;inumRows-1;i){for(int ji;jn;){anss[j];int ddd-i*2;if(jddn)ansanss[jdd];jd;}}//最后一行for(int inumRows-1;in;id)anss[i];return ans;}
};38.外观数列
38.外观数列
模拟根据概念推出规律
1
11
21
1211
111221
312211
...实质上就是依次统计连续相同字符的个数
class Solution {
public:string countAndSay(int n) {string s1;for(int i1;in;i){string t;for(int right0,left0;rights.size();){while(rights.size()s[left]s[right]) right;tto_string(right-left)s[left];leftright;}st;}return s;}
};1419.数青蛙
1419.数青蛙
模拟遍历字符串遍历到r、o、a、k找前驱字符是否在哈希表中存在 存在前驱个数--当前字符个数不存在返回-1 遍历到c时找最后一个字符k是否在哈希表中存在 存在最后一个字符的个数--当前字符c不存在当前字符
class Solution {
public:int minNumberOfFrogs(string croakOfFrogs) {string tcroak;int nt.size();vectorinthash(n); //数组模拟哈希表(记录t)unordered_mapchar,int index; //记录下标for(int i0;in;i)index[t[i]]i;for(auto ch:croakOfFrogs){if(chc){if(hash[n-1]!0) hash[n-1]--;hash[0]; //c}else{int iindex[ch];if(hash[i-1]0) return -1; //前驱字符不存在hash[i-1]--;hash[i];}}for(int i0;in-1;i){if(hash[i]!0) return -1;}return hash[n-1];}
};
