关注
没想到ak了,大概说一下思路,第一题可以先预处理一下以每个点为中心向周围伸出的这四个分支的长度,统计出所有*的数量,然后遍历每个点,判断四个分支长度是不是相等以及四个分支加起来的长度是不是等于*的总量。第二题找到从左到右第一个'a'的位置,这个a之前的‘b’都是没法删掉的,同理从右到左找到‘b’的位置,后面那一串‘a’也是删不掉的,这两个位置中间若还有字符,最终都可以消为只剩一个‘b’。第三题主要就是判断一个数字时,填充问号使这个数字正好比前面大一点点。这种方式下能全部都处理,那就是可以的。第四题其实是个最长公共子序列的题,在这个环上切两刀,砍成两段,然后求两段的最长公共子序列长度。
查看原帖
13 6
相关推荐
11-03 12:40
中山大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
5364次浏览 66人参与
# 你会为了工作牺牲生活吗? #
66709次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4870次浏览 81人参与
# 考研失败就一定是坏事吗? #
198769次浏览 1355人参与
# 什么是优秀的实习经历 #
6646次浏览 191人参与
# 为了求职,我做过的疯狂伪装 #
75359次浏览 763人参与
# mt对你说过最有启发的一句话 #
29484次浏览 363人参与
# 牛友们,签完三方你在忙什么? #
128609次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
96225次浏览 619人参与
# 巨人网络工作体验 #
71059次浏览 502人参与
# 你今年的保底offer是哪家 #
154392次浏览 670人参与
# 秋招特别不鸣谢 #
13416次浏览 169人参与
# 你投递的公司有几家约面了? #
153756次浏览 990人参与
# 第一次面试 #
1035370次浏览 13679人参与
# 今年秋招你收到了多少封邮件? #
16459次浏览 216人参与
# 工作中遇到的歹人 #
24293次浏览 285人参与
# 选实习,你更看重哪方面? #
11310次浏览 201人参与
# 携程求职进展汇总 #
837785次浏览 5500人参与
# 滴!实习打卡 #
749034次浏览 6762人参与
# 毕业论文进行时 #
20413次浏览 127人参与

