做出来两道,分享下思路: 字符串变化的那道题,首先遍历s,把每个字母所在的下标存进对应的数组,比如 'a':[0,1,3]。然后遍历这些数组,要求在这些下标中字符串t的字母也是相同。但要考虑一个特殊情况,这也是为什么很多 90% 的。那就是如果 t 出现了 26 个字母时,只能要求 s==t,因为没有多余的字母来进行中间的变化。 逆序数的那个,遍历 1 到 n,直接按顺序往结果中填数,如果遇到相等的,直接填后面那位,就能保证最小且不重复。然后把当前的数填到下一位,也能保证后面这位最小且不重复。但要特殊处理最后两位,因为可能会重复。 希望大佬提示下,那两道 无重复网格 和 75 的倍数 的思路。
3 6

相关推荐

牛客网
牛客企业服务