摘要：
"51 上一个排列" 给定一个整数数组来表示排列，找出其上一个排列。 注意事项 排列中可能包含重复的整数 样例 给出排列[1,3,2,3]，其上一个排列是[1,2,3,3] 给出排列[1,2,3,4]，其上一个排列是[4,3,2,1] 标签 排列 LintCode 版权所有 思路 所谓上一个排列，是 阅读全文
摘要：
"49 字符大小写排序" 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 注意事项 小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。 样例 给出"abAcD"，一个可能的答案为"acbAD" 挑战 在原地扫描一遍完成 标签 LintCode 版权所有 字符串处 阅读全文
摘要：
"47 主元素 II" 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。 注意事项 数组中只有唯一的主元素 样例 给出数组[1,2,1,2,1,3,3] 返回 1 挑战 要求时间复杂度为O(n)，空间复杂度为O(1)。 标签 LintCode 版权所有 枚举法 贪心 阅读全文