面试经典 150 题:205,55

news/2024/11/25 20:06:20/

205. 同构字符串

【解题思路】 

来自大佬@Krahets

【参考代码】

class Solution {
public:bool isIsomorphic(string s, string t) {map<char, char> Smap, Tmap;for(int i=0; i<s.size(); i++){char a = s[i], b = t[i];//map容器存在该字符,且不等于之前映射的字符if((Smap.find(a) != Smap.end() && Smap[a] != b) || (Tmap.find(b) != Tmap.end() && Tmap[b] != a))return false;//添加映射Smap[a] = b,  Tmap[b] = a;}return true;}
};

55. 跳跃游戏

【参考代码】

贪心,可以用动态规划

class Solution {
public:bool canJump(vector<int>& nums) { //贪心int size = nums.size();int maxstep = 0;for(int i=0; i<size; i++){if(i <= maxstep){ //在最远可以到达的位置的范围内maxstep = max(maxstep, i + nums[i]); //实时维护最远可以到达的位置if(maxstep >= size-1){return true;}}  }return false;}
};

http://www.ppmy.cn/news/1549901.html

相关文章

2024年亚太地区数学建模C题完整思路

题目 随着人们消费理念的发展&#xff0c;宠物行业作为一个新兴产业&#xff0c;由于经济的快速发展和人均收入的提高&#xff0c;正在全球范围内逐渐积聚力量。1992年&#xff0c;中国小动物保护协会成立&#xff1b;1993年&#xff0c;皇家宠物食品&#xff08;Royal Canin&…

CSS:怎么把网站都变成灰色

当大家看到全站的内容都变成了灰色&#xff0c;包括按钮、图片等等。这时候我们可能会好奇这是怎么做到的呢&#xff1f; 有人会以为所有的内容都统一换了一个 CSS 样式&#xff0c;图片也全换成灰色的了&#xff0c;按钮等样式也统一换成了灰色样式。但你想想这个成本也太高了…

如何选择服务器

如何选择服务器 选择服务器时应考虑以下几个关键因素&#xff1a; 性能需求。根据网站的预期流量和负载情况&#xff0c;选择合适的处理器、内存和存储容量。考虑网站是否需要处理大量动态内容或高分辨率媒体文件。 可扩展性。选择一个可以轻松扩展的服务器架构&#xff0c;以便…

vscode 远程连接ssh 密钥方式

目录 1. powershell 生成key&#xff1a; 2. 在服务器上安装公钥 linux测试成功&#xff1a; 3).为了确保连接成功&#xff0c;输入如下指令以保证以下文件权限正确&#xff1a; 3 开启 ssh 密钥登录 vscode 远程连接配置 python连接测试ok 查看日志&#xff1a; 命令…

线程控制方法之wait和sleep的区别

线程控制方法之wait和sleep的区别 wait()和sleep()都是Java线程控制方法&#xff0c;但存在明显区别&#xff1a; 所属与调用&#xff1a;wait()属Object类&#xff0c;需synchronized调用&#xff1b;sleep()属Thread类&#xff0c;可随意调用。锁处理&#xff1a;wait()释放…

【Excel】拆分多个sheet,为单一表格

Private Sub 分拆工作表() Application.ScreenUpdating True 让屏幕显示操作过程&#xff0c; Dim sht As Worksheet Dim MyBook As Workbook Set MyBook ActiveWorkbook For Each sht In MyBook.Sheets If sht.Visible True Then 隐藏的sheet跳过&#xff0c;否则会报1004无…

网络安全核心目标CIA

网络安全的核心目标是为关键资产提供机密性(Confidentiality)、可用性(Availablity)、完整性(Integrity)。作为安全基础架构中的主要的安全目标和宗旨&#xff0c;机密性、可用性、完整性频频出现&#xff0c;被简称为CIA&#xff0c;也被成为你AIC&#xff0c;只是顺序不同而已…

贪心算法(2)

目录 K次取反后最大化的数组和 题解&#xff1a; 代码&#xff1a; 按身高排序&#xff08;田忌赛马的预备&#xff09; 题解&#xff1a; 代码&#xff1a; 方法一&#xff1a; 方法二&#xff1a; 优势洗牌&#xff08;田忌赛马&#xff09; 题解&#xff1a; 代…