LeetCode-20.8.22-24点游戏

【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

    推荐阅读