题解 | #字符串的排列#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
(ABCD - BACD - CBAD - DABC)
AB交换的情况下,进行其他字母交换
(BCAD-BADC)
在AB交换,BB交换的情况下,进行BC,CD交换
(BCAD BADC)
在AB交换,BC(CD已经到头了)交换的情况下,进行CD交换
(BCDA)
ABCD
ACBD ABDC
ACDB
ADBC ADCB
BACD
BCAD BADC
BCDA
CBAD
CABD CBDA
CADB
DABC
DBAC DACB
DBCA

腾讯云智研发成长空间 262人发布