江穗华 level
获赞
3
粉丝
2
关注
5
看过 TA
12
中国石油大学(华东)
2022
Java
IP属地:山东
暂未填写个人简介
私信
关注
The_ban:没想到ak了,大概说一下思路,第一题可以先预处理一下以每个点为中心向周围伸出的这四个分支的长度,统计出所有*的数量,然后遍历每个点,判断四个分支长度是不是相等以及四个分支加起来的长度是不是等于*的总量。第二题找到从左到右第一个'a'的位置,这个a之前的‘b’都是没法删掉的,同理从右到左找到‘b’的位置,后面那一串‘a’也是删不掉的,这两个位置中间若还有字符,最终都可以消为只剩一个‘b’。第三题主要就是判断一个数字时,填充问号使这个数字正好比前面大一点点。这种方式下能全部都处理,那就是可以的。第四题其实是个最长公共子序列的题,在这个环上切两刀,砍成两段,然后求两段的最长公共子序列长度。
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

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