C/C++刷算法

题目 思路 定义一个辅助数组。 遍历原数组。 在遍历的过程中， 如果辅助数组中没有字符，或辅助数组当前的字符和遍历的字符不相同，就把该字符赋值给辅助数组； 否则，就表示即辅助数组中有字符，且当前字符和

题目 思路1 暴力法：定义一个辅助数组，将后两个和前n-2个先后存进辅助数组中，即可达到该结果，就是时空复杂度较大，此处不再写代码。 思路2 运用合理的逆置，即可。核心代码是两个数互换。 空间复杂度为

题目 思路 利用栈的特性。 定义一个辅助数组。 遍历字符：（若字符的个数为奇数，则直接返回false，因为一定有不匹配的） 若是左括号，则将对应右括号入栈； 若字符还没遍历完辅助数组的top就等于-1

题目 思路1 暴力法：时空复杂度较高 定义一个辅助字符数组s3. 遍历字符数组s1，当数组中为字母时，赋值到辅助数组中；当数组中为数字时，将“number”赋值到辅助数组中。 思路2 双指针法

题目 思路 和昨天的三数之和很像。排序的代码是一样的。 先升序排序。 判断符合条件的四元组。 去除重复的部分。 着重理解代码即可。

题目 思路 类似桶排序思路。 定义两个int类型的辅助数组。 将字符数组中的字符对应ASCII放在辅助数组中，出现就++。 最后比较辅助数组的值，如果相等则返回true，否则返回false。

题目 思路 找到符合要求的三元组。 对所有符合要求的三元组进行去重：去掉可能重复的。 注意 本题不好想，着重理解一下代码，算法思想。

题目 思路1 暴力法 删除倒数第n个结点就是删除正数第len-n个结点。 先扫描一遍链表计算长度len。 再遍历链表，删除第len-n个结点（找到删除结点的前缀，然后删除） 思路2 优解：快慢指针法

题目 思路 采用前开后闭原则，填充上行从左到右，填充右列从上到下，填充下行从右到左，填充左列从下到上。 当n为奇数时，最中间的值需要特殊处理，即最后一个数，不需要被遍历，直接赋值即可。

题目 思路 环形链表思路 建立好链表之后。先用快慢指针，判断是否有环：快指针走两步，慢指针走一步；若有环，最终它们会重合在一个结点上。

题目 法一：暴力法 用两层for循环，找出所有符合条件的结果，存进数组中。 最后遍历数组，找出最小值，即长度最小。 时间复杂度O(n的平方） 空间复杂度O(n) 法二：双指针法。 假设最小长度为数组长

最大公约数GCD 最小公倍数LCM 对于求两个数的最小公倍数，只需要记住下面这个公式即可。 LCM(x, y) = x * y / GCD(x, y)

题目描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入描述 每组包含n（n<=600）和n个数，整数大于1且小于等于1000。 输出描述 每行输出最简真

普通排序（适合n在2000以内的题目） 快速排序（适合n在50w以内排序，时间复杂度nlogn） 详细讲解 冒泡排序 排序小结 稳定的排序算法：基数排序、冒泡排序、直接插入排序、归并排序。 时间复杂度

题目描述 类似于简单的成绩录入系统。 一次性录取n名学生的学号、姓名、科目、成绩。（输入） 计算每个学生的平均成绩。 3. 计算所有学生某一科目的平均成绩。（感觉这句话有问题） 4. 计算所有科目的平

题目描述 编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 输入描述: 输入包括1行字符串，

题目描述 将一个字符串在指定位置p和q（p，q<=String.length）进行反转，并与原来字符串形成新的字符串输出。

题目描述 编写程序，将输入的一行字符串加密。加密时，每个字符的ASCII码依次反复加上密码表4、9、6、2、5、7、3中对应的数字，如果相加结果超过字符z的ASCII码122，则进行取模运算。解密与加

输入2个正整数m和n(m>=1,n<=500)，统计并输出m和n之间的素数个数以及这些素数的和。 素数就是只能被1和自身整除的正整数，最小的素数是2.要求调用函数prime（m），判断m是否是素数。

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。