GhostLX

分类

题解(34)

/ 注册

全部文章（共2篇）

题解 | #字符串的排列#

题目陈述大意：给定一个字符串，求出它的字符的所有排序（元素可能有重复），并且答案按从小到大给出方法一：做法算法思路递归搜索进行搜素，对于第h层，枚举第h个位置，应该填入什么下标的元素注意：此处因为字符串可能有重复的元素，故我们记录的是下标，因为下标不可能重复（相当于一种没有哈希冲突的哈希...

面试递归搜索

2021-06-19

24 5698

题解 | #最大公约数#

题目陈述题目大意：求正整数a,b的最大公约数x仔细审题：最大公约数，即不存在一个比x大，且同时能整除整数a,b的正整数算法一：暴力做法算法思路设mi=min(a,b),即mi为a,b中较小的那个数字 for循环暴力求解，i从1开始循环，到mi截至（因为不存在因数比原数字大的情况），如果能整...

面试递归数学

2021-06-18

25 1625