登录
  • #刷题

Le‌‌‌‌‌‌‍‍‌‍‍‌‌‍‌‍‌‌‌‍‌‌‌‌‍‌‌‌‌‍‌‍etcode 282 简化版的一个问题

彼岸幽光
91
0
在一些面经里看到的这个题目,有一些细节方面没想通,所以请教一下地里的朋友:

题目:LC 282 ,基本做法是backtracking dfs。但如果只有加减号,该如何优化?

一开始我想法是用一个cache来记录重复遍历的地方,有点像LC 494。

比如,input 1234,在1+2+ 34和12+34的时候,这个34就不用重复递归了。

但没想通 一个用什么key和value把这个34的情况存到cache里。

大家有没有什么建议?

谢谢
0条回复
热度排序

发表回复