摘要:
Q:打乱一个没有重复元素的数组。 示例: A: 以下部分引用自@labuladong的算法小抄: 此类算法都是靠随机选取元素交换来获取随机性,直接看代码(伪码),该算法有 4 种形式 第二个和第四个写法都是减少最后一次1 1的交换。 分析洗牌算法正确性的准则:产⽣的结果必须有 $n!$ 种可能,否则 阅读全文
摘要:
Q:返回字符串 text 中按字典序排列最小的子序列,该子序列包含 text 中所有不同字符一次。 示例 1: 输入:"cdadabcc" 输出:"adbc" 示例 2: 输入:"abcd" 输出:"abcd" 示例 3: 输入:"ecbacba" 输出:"eacb" 示例 4: 输入:"leetc 阅读全文