s*******e
发帖数: 1630 | 1 今天电面刚被问的一道题：
Given a target number x and an array of unique integers, return all possible
formulas that get x using any number of integers in the array and +,-,*,/
(No parenthesis allowed), return null if not exist
当时第一反应是permutation，但做起来不太容易。大家有什么思路？Complexity如何
？ | a***n
发帖数: 538 | | r**h
发帖数: 1288 | 3 直观的想法是，四个数permutation，三个运算符枚举4^3，然后逐个尝试
不过复杂度很高。 没有重复数的情况下是 4! * 4^3 次尝试 | i******s
发帖数: 301 | 4 4! * 4^3 = 1536 推出复杂度很高。笑了
【在 r**h 的大作中提到】
: 直观的想法是，四个数permutation，三个运算符枚举4^3，然后逐个尝试
: 不过复杂度很高。 没有重复数的情况下是 4! * 4^3 次尝试
|
|
