标签：arr return 游戏 int ++ 牛客 麻将 total true

一.题目描述

小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。

于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：

https://www.nowcoder.com/questionTerminal/448127caa21e462f9c9755589a8f2416

二.代码

        public ArrayList<Integer> a(int[] input) {
            int[] state = new int[9], helpArr = new int[9];
            ArrayList<Integer> res = new ArrayList<>();
            for (int i = 0; i < input.length; i++) {
                state[input[i] - 1]++;
            }
            for (int i = 0; i < 9; i++) {
                if (state[i] < 4) {
                    int num = i + 1;
                    System.arraycopy(state, 0, helpArr, 0, 9);
                    helpArr[i]++;
                    if (canHu(helpArr, 14, false)) res.add(num);
                }
            }
            return res;

        }

        private boolean canHu(int[] arr, int total, boolean hasHead) {
            if (total == 0) return true;
            if (!hasHead) {
                for (int i = 0; i < 9; i++) {
                    if (arr[i] >= 2) {
                        arr[i] -= 2;
                        if (canHu(arr, total - 2, true)) return true;
                        arr[i] += 2;
                    }
                }
                return false;
            } else {
                for (int i = 0; i < 9; i++) {
                    if (arr[i] > 0) {
                        if (arr[i] >= 3) {
                            arr[i] -= 3;
                            if (canHu(arr, total - 3, true)) return true;
                            arr[i] += 3;
                        }
                        if (i + 2 < 9 && arr[i + 1] > 0 && arr[i + 2] > 0) {
                            arr[i]--;
                            arr[i + 1]--;
                            arr[i + 2]--;
                            if (canHu(arr, total - 3, true)) return true;
                            arr[i]++;
                            arr[i + 1]++;
                            arr[i + 2]++;
                        }
                    }
                }
            }
            return false;
        }
    }

标签：arr,return,游戏,int,++,牛客,麻将,total,true
来源： https://blog.csdn.net/pubgNO1/article/details/120248101

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。