LeetCode
blank
HELLO WORLD!
KEEP CODING!
展开
-
【剑指Offer 61】扑克牌中的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。原创 2021-04-08 17:21:47 · 184 阅读 · 0 评论 -
【C++】分解因数
题目描述:所谓因子分解,就是把给定的正整数a,分解成几个个素数的乘积,即a = a1×a2×a3×…×an,并且1 <a1≤a2≤a3≤…≤an 。其中a1,a2,…,一个可转换的素数。先转换一个整数a,请输出分解后的因子。输入描述:输入包含多组数据,每组数据包含一个正整数a(2≤a≤1000000)。输出描述:对应每组数据,以“ a = a1 * a2 * a3 ...”的形式...原创 2020-03-31 13:10:55 · 4012 阅读 · 0 评论 -
【C++】斐波那契凤尾
题目描述:NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。输入描述:输入有多组数据。每组数据一行,包含一个整数n (1≤n≤100000)。输出描述:对应每一组输入,输出第n个斐波那契数的最后6位。示例:输入...原创 2020-03-31 14:46:13 · 272 阅读 · 0 评论 -
【C++】连续子数组的最大和
题目描述:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路:这个可以使用一个动态规划的思路,用 dp[i] 表示以 nums[i] 结尾的最大和,那么可以得出递推表达式 dp[i] = max(dp[i - 1] + nums[i], nums[i])因为如果以 nums[原创 2020-10-19 15:14:04 · 1256 阅读 · 0 评论 -
【C++】倒置字符串
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I输入描述:每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割输入例子1:I like beijing.输出例子1:beijing. like I代码:#include <iostream>#include <string>#include <algo原创 2020-11-26 02:31:46 · 2156 阅读 · 0 评论 -
【C++】单词识别
输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,要求能识别英文句号和逗号,即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行,总计不超过1000个字符。输出描述:示例:输入:A blockhouse is a small castle that has four openings through which to shoot.输出:a:2blockhouse:1castle:1four:1has:1is:1opening原创 2021-01-15 20:29:27 · 1312 阅读 · 0 评论