QA的自我修养

描述给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。样例样例 1:输入: [3, 2, 1, 4, 5]输出: [1, 2, 3, 4, 5]样例解释:返回排序后的数组。样例 2:输入: [1, 1, 2, 1, 1]输出: [1, 1, 1, 1, 2]样例解释:返回排好序的数组。python3 代码如下：第...

描述实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：两个共有的成员变量 width 和 height 分别代表宽度和高度。一个构造函数，接受2个参数 width 和 height 来设定矩阵的宽度和高度。一个成员函数 getArea，返回这个矩阵的面积。样例样例 1:Python:rec = Rectangle(3, 4)rec.getArea()解答思...

描述给你一个数组和两个索引，交换下标为这两个索引的数字样例样例 1:[1, 2, 3, 4], index1 = 2, index2 = 3交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。样例解释: 就地交换，不需要返回值样例 2:输入: [1, 2, 2, 2], index1 = 0, index2 = 3输出: 交换后你...

描述查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …样例样例 1:输入: 1输出: 0样例解释:返回斐波那契的第一个数字，是0样例 2:输入: 2输出: 1解答思路pyth...

描述给三个整数，求他们中的最大值。样例样例 1:输入: num1 = 1, num2 = 9, num3 = 0输出: 9样例 2:输入: num1 = 1, num2 = 2, num3 = 3输出: 3解答思路两两比较大小的方法python3 代码如下：class Solution: """ @param character: a chara...

描述将一个字符由小写字母转换为大写字母你可以假设输入一定在小写字母 a ~ z 之间。样例样例 1:输入: a输出: A样例 2:bB解答思路str=“teststring”str1=str.upper()# 把所有字符中的小写字母转换成大写字母str2=str1.lower() # 把所有字符中的大写字母转换成小写字母str3=str.capitalize()...

描述反转一个只有3位数的整数。你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。样例样例 1:输入: number = 123输出: 321样例 2:输入: number = 900输出: 9解答思路第一种：对整数进行反转操作，又是3位整数，首先考虑的是对整数方法取余取整来实现第二种：使用字符串切片，第三种：使用栈python3 代...