[蓝蓝计算机考研算法训练二期]

35、从有序顺序表中删除所有其值重复的元素，使表中元素不重复 思路 从第二个元素开始遍历数组，len从1开始，如果有相同的元素len就记录相同元素的第二个元素的下标，比较每一个元素和前一个元素，如不相

32、删除顺序表中最小的元素，由最后一个元素补充 思路 遍历数组，找出最小值及下标，将数组对应位置的值改为数组最后一个元素，然后将数组长度-1。 具体实现(java) 33、逆转顺序表中的元素 思路

31、输入一个整数n，输出该数32位二进制表示中1的个数。其中负数用补码表示。 数据范围：-2^31 <= n<=2^31-1 即范围为：-2147483648 <= n <= 2137483647

30、给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 返回它的最小深度 2 1、思路 深度优先遍历整棵树： 当节点为空返回0； 当节点左右孩子都为空时，说明该

28、给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 示例 2

26、完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、1

24、[2019统考真题]设线性表L=（a1，a2，a3，...，an-2，an-1，an）采用带头结点的单链表保存，链表中的结点定义如下： 请设计一个空间复杂度为0（1）且时间上尽可能高效的算法，重

23、【2018统考真题】给定一个含n（n>=1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。 例如，数组{-5，3，2，3}中未出现的最小正整数是1；数组{1，2

22、给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1、此题对比原题有改动 2、题目保证链表中节点的值互不相同 3、该题只会输出返回的链表和结果做对比

21、合并两个有序链表 将两个升序链表合并为一个新的 升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1： 示例 2： 示例 3： 1、思路 新建一个链表，每次比较原来两个链表的

19、删除排序链表中的重复元素给定一个已排序的链表的头 head删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。 示例 1： 输入：head=[1，1，2] 输出：[1,2] 示例 2：

17、学生成绩 现有若干个学生（不超过100的数据记录），每个记录包括学号姓名，三科成绩，学号不超过15位，且有字母。成绩为整数，每名学生的姓名不超过10个字母，且只包含字母，读入n条记录，再按要求输

16、字符串替换 编写一个程序实现将字符串中的所有"you"替换成"we" 输入 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束 输出 对于输入的每一行，输出替换后的字符

16、鸡兔同笼 已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡和兔的数目，如果无解，则输出"No answer”（不要引号）。 输入第一行输入一个数据a，代表接下来共有几组数据，在接下来的

15、奇偶数分离 有一个整型偶数n（2<= n <=10000），你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。 输入第一行有一个整数i（2<=i<30）表示有i 组测试

13、5个数求最值 设计一个从5个整数中取最小数和最大数的程序 输入 输入只有一组测试数据，为五个不大于1万的正整数 输出 输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字

11、成绩转换 输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下： 90-100 为 A； 80-89为B； 70-79为C； 60-69为D； 0-59 为 E； 1、思路 分别判断即

10、统计每个月兔子的总数 有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。 例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。 一月的时

9、字符串反转 接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000) 输入描述 输入一行，为一个只包含小写字母的字符串。 输出描述： 输出该字符串反转后的字符串

8、day05-计算字符的个数 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1，2，3}的链表如下图： 返回一个数组为[3,2,1] 0<=链表长度<= 100