请教几道方块面经题的细节和解法

之前在地里看到了这道方块的面经题，请教大家
1. Given a list of Strings, determine if its a square matrix

1. 
   
2. Ex. [
   
3. “abcd”
   
4. “bxdz”
   
5. “cdef”
   
6. “dzfg” ] where row 1 abcd = column 1, row 2 bxdz = column2 bxdz
   
7. Follow up: Given a list of String, return all the square matrix which combined from the given list,
   
8. Ex. [“abc”, “exd“,”bde” , “ceb”, ] return
   
9. [[“abc” [“ceb”
   
10. “Bde” “exd”
    
11. “ceb”, “bde”]]

复制代码

请问这道题除了brute force还有什么好的解法吗

2 Parsing: Given a string like "Chris,Tom,Anne\nJerry,Tim,Daphne&

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

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

ring"

3. 一个组合, 里面是[A, B], [B, A], [C, D], [D, E], [E, C] 这样的一对对, 让找所有能环起来的组合:  ([A, B], [B, A] 能环起来,  [C, D], [D, E], [E, C] 也能环起来)

兄弟你这和直接要答案也没区别啊。。。

第一题几年前我在面图钉的时候遇到过，没能解出来。回来也没有细想。没想到在这里又见面了。我猜想应该是要用Trie和backtracking。第二题可以用树来保存关系，同时用map来保存树节点。
第三题不知道怎么解。因为考虑到大环套小环的时候不知道怎么算。比如：
[a,b],[b,a],[b,c],[c,a]这是要输出[a,b],[a,b,c]吗？再复杂一点，加入[c,d],[d,a]和[a,c]，那输出就更复杂了。是不是有什么条件没有问清楚或是忽略了？

1.LC425
2.图遍历
3.连通图，并查集

jy_121 发表于 2021-1-23 13:08
1.LC425
2.图遍历
3.连通图，并查集

谢谢！