【数据结构与算法】之深入解析“24点游戏”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“24点游戏”的求解思路与算法示例
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
一、題目要求
- 給定一個長度為 4 的整數(shù)數(shù)組 cards,你有 4 張卡片,每張卡片上都包含一個范圍在 [1,9] 的數(shù)字。你應(yīng)該使用運算符 [‘+’, ‘-’, ‘*’, ‘/’] 和括號 ‘(’ 和 ‘)’ 將這些卡片上的數(shù)字排列成數(shù)學(xué)表達式,以獲得值 24。
- 你須遵守以下規(guī)則:
-
- 除法運算符 ‘/’ 表示實數(shù)除法,而不是整數(shù)除法,例如, 4 /(1 - 2 / 3)= 4 /(1 / 3)= 12;
-
- 每個運算都在兩個數(shù)字之間,特別是不能使用 “-” 作為一元運算符,例如,如果 cards =[1,1,1,1] ,則表達式“-1 -1 -1 -1”是不允許的;
-
- 你不能把數(shù)字串在一起,例如,如果 cards =[1,2,1,2],則表達式 “12 + 12” 無效。
- 如果可以得到這樣的表達式,其計算結(jié)果為 24,則返回 true,否則返回 false。
- 示例 1:
總結(jié)
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“24点游戏”的求解思路与算法示例的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“修剪二叉搜
- 下一篇: iOS之深入解析CocoaPods的Gi