貌似是最近做的最。。简单的笔试题了（
交换一次或不交换一个字符串的两个字母，得到一个字典序最小的字符串
ac：有点类似双指针，先固定头部位置，从后向前找比头部位置小的最小字母，如果有则交换，结束；如果没有那么头部位置向后移动直到不相等，然后重复步骤1一个救助站，多个居民点，有多条边，救助站能访问所有居民点，判断是否删除任意一条边后救助站仍然可以访问任意一个居民点
ac:直接判断任意两点之间是否有2条或以上的边数
。。
推荐话题
-
15247次浏览 107人参与
近期热帖
近期精华帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-84873384 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(33) 回帖