牛客许愿贴

1.给定字符串数组去重后再字典序排列，外加还要保证原来的顺序不被打破，不知道最后一个条件怎么保证2.给定一个很长的数字字符串，加一个数使其变为回文字符串，输出加的这个数，也只过了50%3.判断给定的数字表示形式是否合法，不合法输出最长的合法前缀，用栈疯狂if判断，只过了78%4.bfs找出矩阵的能放下学生的不作弊的最大座位数，只过了85%总结，感觉每个题都能写，但是就是不能全过，真是怪了

1，0.1，0.84，1第二题回文数字心态血崩了，改了半天一直0.1#网易#

第一题AC，第二题50%，第三题AC，第四题0(难)

更新更新更新9.29笔试不通过，拉黑了傻杯公司😡😡😡第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。第三题并查集板子，每个edge判断两个节点是否已在同一个并查集，是则成环，最后遍历数组判断每个节点的root是否一致，也就判断是否只有一个联通分量。第四题nlogn复杂度找两个最近的坐标，坐标按x分组，每组y从小到大。首先同x的组内计算最小距离，然后第i组每个坐标的y对第i+1组的y二分查找，计算最小距离。感觉还算简单吧，都a了但是调bug有点烦，感觉有的题没太说清楚，比如第四题不确定多个最小距离选哪个。。。