脸 电 跪

耳巴耳
只有±
不用存,print出来就行

没办法,这题没准备,把fb tag里的medium刷了3遍,hard就准备了1/3,还是不能心存侥幸啊。。

谢谢了楼主的分享~

我也遇到了第一题 是不是123456789加符号变成100的?有什么好方法吗?面试的时候只想出来了dfs枚举每种情况。

要求就是输出所有的可能,必须dfs啊。
时间没啥可优化的,空间的话用StringBuilder省空间

请问如果只输出结果的数量不输出结果呢 有什么比dfs更优越的方法吗???

我觉得可能没有,最差情况可能是结果的规模达到输入的exponential级别,这样的话时间复杂度最低也不会低过结果的规模。不过如果有数学方法就另当别论了。。

电面就上hard。感觉好难啊 :sob: