腾讯笔试(24.3.31)

1、给定无向图,边为是红色或白色,若一个点的全部边都是红色的或者某个点没有边,就是“好点”,问“好点”的个数
::签到

2、给定一个链表数组,每个链表是否可以通过一次“切断”并“重组”操作变为有序的。
::签到(不是仅仅判断链表分成的两段都递增,还要保证第二段的尾小于第一段的头)

3、给定字符矩阵,在其中搜索特定的字符串序列(以任意一点为起点,然后通过上下左右连续的移动构成)。这个字符串序列是"tencent",问构成该字符串的方案个数。
::图搜

4、给定无向图,n个点,m条边,有多少种方案能通过一次加边使其完全连通?
::判断图是否分为两块,大于两块输出0;否则,输出的两部分的点数的乘积

5、一个数组,分成k部分,各部分按位异或,在求和。如何分,和最大
::寄
全部评论
佬第一题怎么写。记录每个节点的总边数,并记录每个节点的R边数。如果该节点的总边数等于R边数就是好点,为什么这样过不了呢
点赞 回复
分享
发布于 03-31 22:52 江西

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务