关注
做出来两道,分享下思路:
字符串变化的那道题,首先遍历s,把每个字母所在的下标存进对应的数组,比如 'a':[0,1,3]。然后遍历这些数组,要求在这些下标中字符串t的字母也是相同。但要考虑一个特殊情况,这也是为什么很多 90% 的。那就是如果 t 出现了 26 个字母时,只能要求 s==t,因为没有多余的字母来进行中间的变化。
逆序数的那个,遍历 1 到 n,直接按顺序往结果中填数,如果遇到相等的,直接填后面那位,就能保证最小且不重复。然后把当前的数填到下一位,也能保证后面这位最小且不重复。但要特殊处理最后两位,因为可能会重复。
希望大佬提示下,那两道 无重复网格 和 75 的倍数 的思路。
查看原帖
3 6
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 材料人的华为红黑体验 #
20688次浏览 139人参与
# 滴滴求职进展汇总 #
108263次浏览 870人参与
# 水滴春招 #
38844次浏览 602人参与
# 穿越回大一,你会做什么 #
16622次浏览 192人参与
# 听劝,这个简历怎么改 #
31795次浏览 375人参与
# 你见过最离谱的招聘要求是什么? #
155041次浏览 998人参与
# 你想留在一线还是回老家? #
19160次浏览 305人参与
# 机械人你知道哪些单休企业 #
6290次浏览 101人参与
# 面试被问“你的缺点是什么?”怎么答 #
18812次浏览 335人参与
# 机械人求职现状 #
10813次浏览 109人参与
# 互联网行业现在还值得去吗 #
2917次浏览 24人参与
# 你还有多少年退休? #
19832次浏览 177人参与
# 软开人,秋招你打算投哪些公司呢 #
65271次浏览 686人参与
# 第一份工作应该选择高薪还是大平台 #
115765次浏览 729人参与
# 电网笔面经互助 #
27213次浏览 285人参与
# 我想象的实习vs现实的实习 #
257362次浏览 2085人参与
# 入职第四天,心情怎么样 #
14198次浏览 128人参与
# 第一份工作应该选高薪还是热爱? #
15674次浏览 133人参与
# 租房找室友 #
9120次浏览 62人参与
# 创作灵感 #
92880次浏览 1441人参与
# 视觉/交互/设计百问百答 #
34759次浏览 395人参与