做网站服务器 自己电脑还是租天津网站建设首选 津坤科技

做网站服务器 自己电脑还是租,天津网站建设首选 津坤科技,wordpress更换主题白屏,重庆最新新闻发布会#x1f525;个人主页#xff1a;Cx330#x1f338; ❄️个人专栏#xff1a;《C语言》《LeetCode刷题集》《数据结构-初阶》《C知识分享》 《优选算法指南-必刷经典100题》《Linux操作系统》:从入门到入魔 《Git深度解析》:版本管理实战全解 #x1f31f;心向往之行必…个人主页Cx330❄️个人专栏《C语言》《LeetCode刷题集》《数据结构-初阶》《C知识分享》《优选算法指南-必刷经典100题》《Linux操作系统》:从入门到入魔《Git深度解析》:版本管理实战全解心向往之行必能至Cx330的简介前言聚焦算法题实战系统讲解三大核心板块“精准定位最优解”——优选算法“简化逻辑表达系统性探索与剪枝优化”——递归与回溯“以局部最优换全局高效”——贪心算法讲解思路与代码实现帮助大家快速提升代码能力43. 数青蛙题目链接1419. 数青蛙 - 力扣LeetCode题目描述题目示例算法原理模拟思路当遇到r o a k这四个字符的时候我们要去看看每一个字符对应的前驱字符有没有青蛙叫出来。如果有青蛙叫出来那么就让这个青蛙接下来喊出这个字符如果没有直接返回-1当遇到 ‘c’ 这个字符的时候我们去看看 ‘k’ 这个字符有没有青蛙叫出来。如果有就让这个青蛙继续去 ‘c’ 这个字符如果没有的话就重新整一个青蛙出来模拟解法代码Cclass Solution { public: int minNumberOfFrogs(string croakOfFrogs) { string tcroak; int nt.size(); vectorint hash(n);//用数组来模拟哈希 unordered_mapchar,int index;//【x,x字符对应的下标】 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]; } 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]; } };博主手记字体还请见谅哈结尾总结算法核心是追踪croak序列的完成状态遇到c时检查是否有完成叫声的青蛙可复用否则新增青蛙遇到其他字符时检查前驱字符是否存在。使用哈希表记录字符位置数组跟踪各阶段叫声数量。若最终中间状态不为零或无法匹配前驱字符则返回-1