Problem
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
Example 1:
Input: s = "egg", t = "add"
Output: true
Example 2:
Input: s = "foo", t = "bar"
Output: false
Example 3:
Input: s = "paper", t = "title"
Output: true
Note:
You may assume both s and t have the same length.
class Solution { public boolean isIsomorphic(String s, String t) { if (s.length() != t.length()) return false; MapUsing Array to replace Mapmap = new HashMap<>(); for (int i = 0; i < s.length(); i++) { if (map.containsKey(s.charAt(i))) { if (map.get(s.charAt(i)) != t.charAt(i)) return false; } else { if (map.containsValue(t.charAt(i))) return false; map.put(s.charAt(i), t.charAt(i)); } } return true; } }
class Solution { public boolean isIsomorphic(String s, String t) { int[] stmap = new int[256]; int[] tsmap = new int[256]; Arrays.fill(stmap, -1); Arrays.fill(tsmap, -1); for (int i = 0; i < s.length(); i++) { if (stmap[s.charAt(i)] != tsmap[t.charAt(i)]) return false; stmap[s.charAt(i)] = i; tsmap[t.charAt(i)] = i; } return true; } }
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/71958.html
摘要:最新更新思路和其他語言請?jiān)L問哈希表法復(fù)雜度時間空間思路用一個哈希表記錄字符串中字母到字符串中字母的映射關(guān)系,一個集合記錄已經(jīng)映射過的字母。或者用兩個哈希表記錄雙向的映射關(guān)系。這里不能只用一個哈希表,因?yàn)橐懦@種多對一的映射。 Isomorphic Strings 最新更新思路和其他語言請?jiān)L問:https://yanjia.me/zh/2018/11/... Given two st...
摘要:微信公眾號記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容,進(jìn)行補(bǔ)充,并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經(jīng)到題,所以后面會調(diào)整自己,在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區(qū)別...
摘要:在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目,語言 JavaScript。 在線網(wǎng)站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
摘要:哈希表法復(fù)雜度時間空間思路這題幾乎和一模一樣,不同的就是之前是字母映射字母,現(xiàn)在是字母映射字符串而已。 Word Pattern Given a pattern and a string str, find if str follows the same pattern. Examples: pattern = abba, str = dog cat cat dog should r...
閱讀 3835·2021-11-24 09:39
閱讀 3754·2021-11-22 12:07
閱讀 1105·2021-11-04 16:10
閱讀 798·2021-09-07 09:59
閱讀 1902·2019-08-30 15:55
閱讀 935·2019-08-30 15:54
閱讀 724·2019-08-29 14:06
閱讀 2475·2019-08-27 10:54