营销策划公司有哪些公司_免费ppt生成器_网站排名查询工具有哪些_友情链接代码

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 step=0; step<size; step++){if(step <= maxstep){ //在最远可以到达的位置的范围内maxstep = max(maxstep, step + nums[step]); //实时维护最远可以到达的位置if(maxstep >= size-1){return true;}}  }return false;}
};