残恋&木頭 level
获赞
14
粉丝
1
关注
4
看过 TA
262
中国科学技术大学
2024
Java
IP属地:浙江
暂未填写个人简介
私信
关注
第一题老鹰捉小鸡 用list去处理,简单第二题最靠后的最长降序,暴力求解,三个数组,    第一个list记录数据,    第二个arrLen[index]记录list中下标index数据对应的最长降序长度,    第三个arrIndex[index]记录list中下标index数据对应的最长降序长度前一个数据下标。然后两个循环,外循环从第二个数据到最后一个数据(i= 1; i  < len; i++),内循环从i往前遍历(j = i - 1; j > -1; j--),判断条件list.get(i) < list.get(j) && arrLen[j] + 1 > 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 加上对子、三张、四张的权重。
查看2道真题和解析 投递荣耀等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务