首页 > 滴滴笔试
头像
hansel4
编辑于 2021-04-07 19:57
+ 关注

滴滴笔试

貌似是最近做的最。。简单的笔试题了(

  1. 交换一次或不交换一个字符串的两个字母,得到一个字典序最小的字符串
    ac:有点类似双指针,先固定头部位置,从后向前找比头部位置小的最小字母,如果有则交换,结束;如果没有那么头部位置向后移动直到不相等,然后重复步骤1

  2. 一个救助站,多个居民点,有多条边,救助站能访问所有居民点,判断是否删除任意一条边后救助站仍然可以访问任意一个居民点
    ac:直接判断任意两点之间是否有2条或以上的边数

。。

全部评论

(33) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐