Get Result of 24 from Array

题目地址:
http://www.1point3acres.com/bbs/thread-290796-1-1.html

题目:
一道题,  输入为一个大小为4的整型数组,每个整数范围1-9。判断能不能通过+,-,*, /, () 五种操作使的操作完结果是二十四。只需判断可不可行 true/false比如,输入是 4,1,8,7 , 返回真,因为  (8-4)*(7-1) 等于二十四。 这里数组里元素的顺序可以随意变换。又比如,输入是1,1,1,1 返回假,因为不能生成二十四。
楼主解法:利口 糁事宜 加 利口 尔死要 做的。 楼主 尔死要 用的分治做的,没时间了忘记提"用缓存防止重复计算子问题"这个优化,最优解是加cache动归。
follow-up: 返回具体怎样操作得到二十四。

解题思路:
这道题可以参考lc 全排列那题和lc241. 这里直接解决241其实全部问题就都解决了。



Comments

Popular Posts