【LeetCode-20.8.22-24点游戏】链接:LeetCode679
过程:以前做过,快忘记了,枚举所有可能的情况,判断一下就行
思路:用回溯来枚举状态
代码:
class Solution {
public boolean judgePoint24(int[] nums) {
int[] hh=new int[4];
for(int i=0;
i<4;
i++)hh[i]=1;
return dfs(nums,hh);
}
boolean dfs(int[] a,int[] b){
int n=a.length;
if(n==1){
if(a[0]%b[0]==0&&a[0]/b[0]==24)return true;
return false;
}
int[] ha=new int[n-1];
int[] hb=new int[n-1];
int cnt;
for(int i=0;
i
推荐阅读
- LeetCode-2020.8.20-扫雷游戏
- LeetCode647-20.8.19-回文字串
- LeetCode111-20.8.21-二叉树的最小深度
- LeetCode109-20.8.18-有序链表转二叉搜索树