滴滴笔试
貌似是最近做的最。。简单的笔试题了(
交换一次或不交换一个字符串的两个字母,得到一个字典序最小的字符串
ac:有点类似双指针,先固定头部位置,从后向前找比头部位置小的最小字母,如果有则交换,结束;如果没有那么头部位置向后移动直到不相等,然后重复步骤1一个救助站,多个居民点,有多条边,救助站能访问所有居民点,判断是否删除任意一条边后救助站仍然可以访问任意一个居民点
ac:直接判断任意两点之间是否有2条或以上的边数
。。
#滴滴##笔经#貌似是最近做的最。。简单的笔试题了(
交换一次或不交换一个字符串的两个字母,得到一个字典序最小的字符串
ac:有点类似双指针,先固定头部位置,从后向前找比头部位置小的最小字母,如果有则交换,结束;如果没有那么头部位置向后移动直到不相等,然后重复步骤1
一个救助站,多个居民点,有多条边,救助站能访问所有居民点,判断是否删除任意一条边后救助站仍然可以访问任意一个居民点
ac:直接判断任意两点之间是否有2条或以上的边数
。。
#滴滴##笔经#相关推荐