![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lintcde每日一题
文章平均质量分 51
鬼 | 刀
Nothing is impossible.
展开
-
9、Fizz Buzz 问题
描述给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz.样例比如 n = 15, 返回一个字符串数组:挑战Can you do it with only one if statement? 代码实现:class Solut...原创 2018-10-29 23:12:22 · 439 阅读 · 0 评论 -
8、旋转字符串
题目描述 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例 挑战 在数组上原地旋转,使用O(1)的额外空间 代码实现:class Solution {public: void rotateString(string &str, int offset) { // write your cod...原创 2018-10-29 22:19:49 · 286 阅读 · 0 评论 -
463、整数排序
题目要求: 1.插入排序class Solution {public: //插入排序 void sortIntegers(vector<int> &A) { // write your code here for(int i =1;i<A.size();++i) //从1位置开始 ...原创 2018-10-10 22:49:23 · 195 阅读 · 0 评论 -
454、矩形面积
(高频题)题目要求:实现一个矩形类Rectangle,包含如下的一些成员变量与函数:两个共有的成员变量 width 和 height 分别代表宽度和高度。 一个构造函数,接受2个参数 width 和 height 来设定矩形的宽度和高度。 一个成员函数 getArea,返回这个矩形的面积。 使用python3进行代码编写:class Rectangle: ...原创 2018-10-10 21:57:42 · 475 阅读 · 0 评论 -
145、大小写转换
题目描述:将一个字符由小写字母转换为大写字母样例a -> Ab -> B 代码实现1:class Solution {public: /** * @param character: a character * @return: a character */ char lowercaseToUppercase(c...原创 2018-10-10 20:28:02 · 814 阅读 · 0 评论 -
55、比较字符串
题目要求:比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母样例给出 A = "ABCD" B = "ACD",返回 true给出 A = "ABCD" B = "AABC", 返回 false注意事项在 A 中出现的 B 字符串里的字符不需要连续或者有序。 代码实现:class Solution {public: ...原创 2018-10-19 17:54:38 · 207 阅读 · 0 评论 -
44、最小子数组
题目要求:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。样例给出数组[1, -1, -2, 1],返回 -3注意事项子数组最少包含一个数字 题目分析:子数组概念的理解:子数组是数组中连续的n个元素,比如a2,a3,a4就是一个长度为3的子数组。 代码实现:class Solution {public: /* * @para...原创 2018-10-17 00:05:51 · 144 阅读 · 0 评论 -
37、反转一个3位整数
题目描述:反转一个只有3位数的整数。样例123 反转之后是 321。900 反转之后是 9。注意事项你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。 代码实现:class Solution {public: /** * @param number: A 3-digit number. * @return:...原创 2018-10-10 08:51:54 · 287 阅读 · 0 评论 -
4、丑数 ||
题目描述:设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...样例如果n = 9, 返回 10挑战要求时间复杂度为O(nlogn)或者O(n)注意事项我们可以认为1也是一个丑数 代码如下:1.使用暴力破解,但是编译不通过,时间复杂度不满足要求class Solu...原创 2018-10-09 22:43:09 · 170 阅读 · 0 评论 -
6、合并排序数组 ||
题目要求:合并两个排序的整数数组甲和乙变成一个新的数组。样例给出A = [1,2,3,4],B = [2,4,5,6],返回[1,2,2,3,4,4,5,6]挑战你能否优化你的算法,如果其中一个数组很大而另一个数组很小? 代码实现:使用向量,和其中的的push_back函数class Solution {public: /** * @param A...原创 2018-10-15 21:46:03 · 154 阅读 · 0 评论 -
3、统计数字
题目: 计算数字k在0到n中的出现的次数,k可能是0~9的一个值样例例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12) 分析: 对每个数字number进行遍历,从个位开始,逐一判断是否等于我们要找的数字k,若个位数字等于k,计数加一;若个位数字不等于k,则对数字n...原创 2018-10-08 18:39:07 · 564 阅读 · 0 评论 -
5、第k大元素
题目描述:在数组中找到第k大的元素样例给出数组 [9,3,2,4,8],第三大的元素是 4给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推挑战要求时间复杂度为O(n),空间复杂度为O(1)注意事项你可以交换数组中的元素的位置 1.使用选择排序进行求解:(此种方法满足不了时间复杂度的要求,算法复杂度为O(N^2))...原创 2018-10-11 22:38:03 · 644 阅读 · 0 评论 -
2、设计一个算法,计算出n阶乘中尾部零的个数
题目描述 首先分析下n的阶乘的规律:题目分析阶乘 结果 1! 1 2!=1*2 2 3!=1*2*3 6 4!=1*2*3*4 24 5!=1*2*3*4*5 120 (1个0) 6!=1*2*3*4*5*6 720 (1个0) 7!=1*2*3*4*5*6*7 5...原创 2018-09-05 16:09:23 · 1839 阅读 · 2 评论 -
1、A+B的问题
问题描述:方法一 采用位运算符实现加法运算。位运算符运算的表格如下: 运算符 功能 用法 说明 ~ 位求反 ~expr 二进制逐位求反后生成一个新值,0变1,...原创 2018-09-04 09:37:26 · 728 阅读 · 0 评论 -
53、翻转字符串中的单词
描述给定一个字符串,逐个翻转字符串中的每个单词。说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个样例给出s = "the sky is blue",返回"blue is sky the" 一、python实现class Solut...原创 2018-12-27 15:56:00 · 446 阅读 · 0 评论