最全【leetcode刷题】45，人生转折

最后

针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。

下面的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

最新整理电子书

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

输入：s = “egg”, t = “add”

输出：true

示例 2：

输入：s = “foo”, t = “bar”

输出：false

示例 3：

输入：s = “paper”, t = “title”

输出：true

提示：

可以假设 s 和 t 长度相同。

Solution

---

像不像hashmap？

一道hash表的经典题。

• 建立两个hashmap

• 遍历并添加

• 如果遍历结束没有出现冲突，则表明两个字符串是同构的

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author 一条coding

*/

class Solution {

public boolean isIsomorphic(String s, String t) {

Map<Character, Character> s2t = new HashMap<Character, Character>();

Map<Character, Character> t2s = new HashMap<Character, Character>();

int len = s.length();

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

char x = s.charAt(i), y = t.charAt(i);

if ((s2t.containsKey(x) && s2t.get(x) != y) || (t2s.containsKey(y) && t2s.get(y) != x)) {

return false;

}

s2t.put(x, y);

t2s.put(y, x);

}

return true;

}

}

Result

---

复杂度分析

最后的话

无论是哪家公司，都很重视Spring框架技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。
同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，好了希望这篇文章对大家有帮助！

部分截图：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取