狗家面经

美国小姐姐，上来就做题了。

您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

积分不够很多内容看不了，求大家加点大米，谢谢

jianpanxia 发表于 2018-10-14 12:04
重点是考虑target string里有26个字母时，没有中间值转换。
[mw_shl_code=java,true]public boolean can ...

问下为啥26个字母时没有中间值转换呀

s1到s2的map是1对1的，
s2到s1的map可以1对多

copper1820 发表于 2018-10-14 07:27
请问lz这题是用hashmap来做吗

重点是考虑target string里有26个字母时，没有中间值转换。

1. public boolean canConvert(String s, String p) {
   
2.         if (s.length() != p.length()) return false;
   
3.         if (s.equals(p)) return true;
   
4. 
   
5.         Set<Character> set = new HashSet<>();
   
6.         for (char c : p.toCharArray()) set.add(c);
   
7.         if (set.size() == 26) return false;
   
8. 
   
9.         Map<Character, Character> map = new HashMap<>();
   
10.         for (int i = 0; i < s.length(); i++) {
    
11.             char temp = s.charAt(i);
    
12.             if (!map.containsKey(temp) || map.get(temp) == p.charAt(i)) {
    
13.                 map.put(temp, p.charAt(i));
    
14.             } else {
    
15.                 return false;
    
16.             }
    
17.         }
    
18.         return true;
    
19.     }

复制代码

请问lz这题是用hashmap来做吗

bfs可以解决把

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个时用二维DP来做吧

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

想问一下，每次改变只能改变一组相同的字母，还是可以改变多组不同的，比如
abc   
bca
是否可以，假如一次只能改变一个就不行，如果每次改变多个就可以

jare 发表于 2018-10-15 17:10
想问一下，每次改变只能改变一组相同的字母，还是可以改变多组不同的，比如
abc   
bca

记得lc里好像有，好像需要从s1变到s2做一次hashmap校对，再从s2变到s1做一次hashmap校对