第一题老鹰捉小鸡 用list去处理,简单第二题最靠后的最长降序,暴力求解,三个数组, 第一个list记录数据, 第二个arrLen[index]记录list中下标index数据对应的最长降序长度, 第三个arrIndex[index]记录list中下标index数据对应的最长降序长度前一个数据下标。然后两个循环,外循环从第二个数据到最后一个数据(i= 1; i -1; j--),判断条件list.get(i) arrLen[i] ,执行操作arrlen[i] = arrLen[j] + 1; arrIndex[i] = j; 最后的到最大长度在arrLen数组中,最大长度降序的索引记录在arrIndex中,遍历即可。(细节不赘述)第三题 判断手中牌最大的权值。 数组arr记录各牌个数,长度为14,处理2~10、J\Q\k\A\大小王,映射到下标为0~13的arr数组中。 先判断arr[13] == 2 (大小王 权值5) 关键在五张连续牌会破坏 对子,三张,四张情况。 什么时候能取连续五张牌? 经判断 五张连续牌的个数,大于1的不超过两个,此时能取连续牌,并将对应牌个数减一。 剩下的一次遍历arr 加上对子、三张、四张的权重。