滴滴笔试

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

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

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

。。

#滴滴##笔经#
全部评论
楼主真厉害。。我一道没做出来
3 回复 分享
发布于 2021-03-20 20:18
第二题判断一下有没有数字出现次数小于2就好了
3 回复 分享
发布于 2021-03-20 20:43
第一题有啥注意的点吗?或者特殊的数据,感觉自己思路和楼主差不多啊,就是一直27%?🤨
2 回复 分享
发布于 2021-03-20 20:45
第一题过55不知道为啥
1 回复 分享
发布于 2021-03-20 20:31
第一题91,怎么调试都没用😤
1 回复 分享
发布于 2021-03-20 20:36
第一题100%,用的递归: public class Main {     public static void main(String[] args) {         String s = new Scanner(System.in).nextLine();         char[] array = s.toCharArray();         recur(0,array.length,array);         System.out.println(array);     }     static void recur(int start,int end,char[] arr){         if (start>=end) return;         char min = arr[end-1];         int index = end-1;         for (int i = end-1; i >=start; i--) {             if (arr[i] < min){                 min = arr[i];                 index = i;                 if (min == 'a&(417)#39;) break;             }         }         for (int i = start; i < index; i++) {             if (arr[i]>min){                 arr[index] = arr[i];                 arr[i] = min;                 return;             }         }         recur(index+1,end,arr);     } }
1 回复 分享
发布于 2021-03-20 21:12
回文那题有大佬通过率超过18%的么?动态规划,中心展开,递归都是18%,吐了
1 回复 分享
发布于 2021-03-20 21:33
楼主有答案分享下吗
点赞 回复 分享
发布于 2021-03-20 20:06
楼主答案可以分享下吗😁
点赞 回复 分享
发布于 2021-03-20 20:08
确实简单
点赞 回复 分享
发布于 2021-03-20 20:09
第一次AC,有点飘
点赞 回复 分享
发布于 2021-03-20 20:16
确实简单,第一题不说了,第二题一个bfs解决了
点赞 回复 分享
发布于 2021-03-20 20:24
😂第二题和lz一毛一样,我本来就是想试试,谁知道判断一下他就直接AC了
点赞 回复 分享
发布于 2021-03-20 20:26
第一题这个复杂度是O(n^2)的吧,这也能a吗
点赞 回复 分享
发布于 2021-03-20 20:43
第一题指针不超时么?
点赞 回复 分享
发布于 2021-03-20 20:43
第一题搞了好久终于AC,然而第二题只剩十几分钟,一慌不会了,骗了36%
点赞 回复 分享
发布于 2021-03-20 20:44
第二题dfs
点赞 回复 分享
发布于 2021-03-20 20:45
笔试已经结束了,大佬可以分享一哈代码吗 一样的思路,可死活没过。。。。
点赞 回复 分享
发布于 2021-03-20 20:45
只有我想到第一题递归吗
点赞 回复 分享
发布于 2021-03-20 20:47
我淦,我以为到9点,我就差一点就写好了😠
点赞 回复 分享
发布于 2021-03-20 20:48

相关推荐

微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
评论
9
22
分享
牛客网
牛客企业服务