![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode题目解答
汇总 lintcode题目的解答思路及答案
QA的自我修养
快节奏,慢生活,像从前一样。
展开
-
lintcode-463.整数排序
描述 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 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 代码如下: 第...原创 2019-12-06 20:56:49 · 141 阅读 · 0 评论 -
lintcode-454. 矩阵面积
描述 实现一个矩阵类Rectangle,包含如下的一些成员变量与函数: 两个共有的成员变量 width 和 height 分别代表宽度和高度。 一个构造函数,接受2个参数 width 和 height 来设定矩阵的宽度和高度。 一个成员函数 getArea,返回这个矩阵的面积。 样例 样例 1: Python: rec = Rectangle(3, 4) rec.getArea() 解答思...原创 2019-10-25 21:22:10 · 116 阅读 · 0 评论 -
lintcode-484. 交换数组两个元素
描述 给你一个数组和两个索引,交换下标为这两个索引的数字 样例 样例 1: [1, 2, 3, 4], index1 = 2, index2 = 3 交换后你的数组应该是[1, 2, 4, 3], 不需要返回任何值,只要就地对数组进行交换即可。 样例解释: 就地交换,不需要返回值 样例 2: 输入: [1, 2, 2, 2], index1 = 0, index2 = 3 输出: 交换后你...原创 2019-10-25 21:16:30 · 214 阅读 · 0 评论 -
lintcode-366. 斐波纳契数列
描述 查找斐波纳契数列中第 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...原创 2019-10-25 21:07:15 · 128 阅读 · 0 评论 -
lintcode-283. 三数之中的最大值
描述 给三个整数,求他们中的最大值。 样例 样例 1: 输入: num1 = 1, num2 = 9, num3 = 0 输出: 9 样例 2: 输入: num1 = 1, num2 = 2, num3 = 3 输出: 3 解答思路 两两比较大小的方法 python3 代码如下: class Solution: """ @param character: a chara...原创 2019-10-25 20:59:24 · 231 阅读 · 0 评论 -
lintcode-145.大小写转换
描述 将一个字符由小写字母转换为大写字母 你可以假设输入一定在小写字母 a ~ z 之间。 样例 样例 1: 输入: a 输出: A 样例 2: b B 解答思路 str=“teststring” str1=str.upper()# 把所有字符中的小写字母转换成大写字母 str2=str1.lower() # 把所有字符中的大写字母转换成小写字母 str3=str.capitalize()...原创 2019-10-18 21:17:58 · 232 阅读 · 0 评论 -
lintcode-37.反转一个3位整数
描述 反转一个只有3位数的整数。 你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 解答思路 第一种:对整数进行反转操作,又是3位整数,首先考虑的是对整数方法取余取整来实现 第二种:使用字符串切片, 第三种:使用栈 python3 代...原创 2019-10-18 20:43:34 · 242 阅读 · 0 评论