滴滴笔试

第二题判断一下有没有数字出现次数小于2就好了

楼主真厉害。。我一道没做出来

第一题有啥注意的点吗？或者特殊的数据，感觉自己思路和楼主差不多啊，就是一直27%？🤨

回文那题有大佬通过率超过18%的么？动态规划，中心展开，递归都是18%，吐了

第一题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);     } }

第一题91，怎么调试都没用😤

第一题过55不知道为啥

请问滴滴的笔试需要自己处理输入输出嘛

第一题超时，第二题AC。字符串一直不太会

第二题我想复杂了，我以为直接判断不行呢……好吧，我是垃圾……

第一题我也是和楼主一样的思想，但是85。第二题，我个人认为楼主的思路有漏洞，会有两条边但是阻断了任意一条边，不与救援点相连的情况。我认为，我可以直接与救援点的居民点当作救援点，如果所有的居民点与救援点的连线不小于两条则成立。

笔试简单面试怕是杀人。。。。

代码。

第一题就是后面找一个最小的跟前面交换就完了

没看懂第一题的用例输出，不是说最多可以交换两次吗，aaazbcdeadcd交换一次可以得到aaaabcdezdcd（原题答案），我再把d和c交换一下aaaabccezddd，这个字典序不是更小吗？在这卡了好久，始终没想通。。。

第一题楼主暴力解也能过🙄 第二题我也是一样的解法，但是其实不对：两个分离的三角形也是符合你代码情形，不过不符合题意（反正AC了😂

说下第一题O(n)的思路：      先找输入字符串的最小字母序字符串(直接把输入字符串a-z的个数读出来，然后依次a-z再组装起来)，用输入字符串和最小字符串比较，遇到的第一个不同字符的就是需要交换的字母。

塞码是统计最高分还是最后提交的

为啥我两道都是字符串

我醉了 没人第二题是那个回文串的吗 挺简单的一题直接动态规划，死活18 过了测试用例，不知道错在哪里