数据结构与算法
算法面试题
马金朋
还是要善良的啊!
展开
-
DFS-8皇后
emample,n = 4时,输出为[[1, 3, 0, 2], [2, 0, 3, 1]],说明4皇后有2中摆法。第rowIndex = 0行,对应的Q在colIndex = 1列处,即第一行的Q在第二列。[1,3,0,2]即。原创 2023-04-20 23:03:04 · 285 阅读 · 0 评论 -
DFS-字符串aab的所有不重复的排列组合(aab, aba, baa)
输出[ [a,b,c], [a,c,b], [b,a,c], [b,c,a], [c,a,b], [c,b,a] ],结果需要去重,即给出"abc"的所有排列(排列也属于DFS)输出 :正常情况下:[[aab], [aba], [aab], [aba], [baa], [baa]],想要结果元素不重复,则需要去重。https://blog.csdn.net/Strom72/article/details/80738818,我就不画了。结果为[[aab], [aba], [baa]]原创 2023-04-14 22:55:41 · 135 阅读 · 0 评论 -
DFS-字符串切割的所有可能(要求组合结果中的元素必须都为回文串)
example2:给出aab : 所有切割后的组合形式[a,a,b]、[aa,b]、[a,ab]、[aab],结果只有[a,a,b]、[aa,b]为回文串。example1:[a, b, c]、[a,bc]、[ab,c]、[abc],结果只有[a, b, c]为回文串。题目:给出"abc",给出所有可能的切分组合,要求组合中所有元素必须为回文串。原创 2023-04-12 21:48:47 · 63 阅读 · 0 评论 -
DFS-字符串切割的所有可能
example2:给出aab : 所有切割后的组合形式[a,a,b]、[aa,b]、[a,ab]、[aab]原创 2023-04-12 21:25:37 · 78 阅读 · 0 评论 -
DFS-找出数组中所有组合为target值的(结果不重复)
即[2,2,3] 和 [2,2,3]虽然都满足target=7,但是属于重复组合。找出[2,2,3,3,4,7]中所有组合target=7。同理[3,4]和 [3,4]也重复了。3、元素不允许被多次使用。2、注意:组合不能重复。原创 2023-04-09 20:06:32 · 93 阅读 · 0 评论 -
DFS-找出数组所有组合为target(元素可多次使用)
注意:元素可以多次被使用,即[2,2,3]也可以即2可以被使用2。找出[2,3,4,7]中所有组合target=7。原创 2023-04-09 20:03:15 · 72 阅读 · 0 评论