- 博客(51)
- 收藏
- 关注
RSS订阅原创 【力扣 (LeetCode)】53. 最大子序和
53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray#python3cl
2021-01-10 13:29:39
181
原创 【力扣 (LeetCode)】38. 外观数列
38. 外观数列给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：111211211111221 第一项是数字 1描述前一项，这个数是 1 即 “ 一 个 1 ”
2021-01-10 11:40:59
107
原创 【力扣 (LeetCode)】228. 汇总区间
228. 汇总区间给定一个无重复元素的有序整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出：“a->b” ，如果 a != b“a” ，如果 a == b示例 1：输入：nums = [0,1,2,4,5,7]输出：[“0->2”,“4->5”,“7”]解释：区间范围
2021-01-10 11:01:24
110
原创 【力扣 (LeetCode)】123. 买卖股票的最佳时机 III
123. 买卖股票的最佳时机 III给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。随后，在第 7 天（股票价格 = 1
2021-01-10 10:35:57
79
原创 【力扣 (LeetCode)】26. 删除排序数组中的重复项
26. 删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该
2021-01-08 21:15:45
69
原创 【力扣 (LeetCode)】21. 合并两个有序链表
21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序
2021-01-08 21:06:04
118
原创 【力扣 (LeetCode)】20. 有效的括号
20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: true来源
2021-01-08 20:13:50
49
原创 【力扣 (LeetCode)】31.下一个排列
31.下一个排列实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-permutationclass Solution(object): def nextPermutation(self, nums): """
2021-01-06 21:12:25
85
原创 【CCF】201712-2 游戏
时间限制： 1.0s内存限制： 256.0MB问题描述有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰...
2019-07-24 11:38:29
104
原创 【CCF】201803-2 碰撞的小球
时间限制： 1.0s内存限制： 256.0MB问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来...
2019-07-24 10:40:00
110
原创 【CCF】201809-2 买菜
时间限制： 1.0s内存限制： 256.0MB问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中...
2019-07-24 10:07:51
97
原创 【CCF】201812-2 小明上学
时间限制： 1.0s内存限制： 512.0MB题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段...
2019-07-24 09:50:36
99
原创 【CCF】201609-1 最大波动
时间限制： 1.0s内存限制： 256.0MB问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。输出格式 输...
2019-07-22 23:01:25
75
原创 【CCF】201903-2 二十四点
时间限制： 1.0s内存限制： 512.0MB#include<cstdio>#include<stack>#include<ctype.h>using namespace std;char s[10];stack<int> num;stack<char> f;bool greater(char x,char y...
2019-07-22 23:00:28
256
原创 【CCF】201612-1 中间数
时间限制： 1.0s内存限制： 256.0MB问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个正整...
2019-07-22 21:22:55
72
原创 【CCF】201703-1 分蛋糕
时间限制： 1.0s内存限制： 256.0MB问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个...
2019-07-22 21:07:54
63
原创 【CCF】201709-1 打酱油
时间限制： 1.0s内存限制： 256.0MB问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5...
2019-07-22 19:08:37
61
原创 【CCF】201712-1 最小差值
时间限制： 1.0s内存限制： 256.0MB问题描述给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明相差最小的两个数是5和4，它们之间的差值是...
2019-07-22 18:48:24
82
原创 【CCF】201803-1 跳一跳
时间限制： 1.0s内存限制： 256.0MB问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块...
2019-07-22 18:38:13
77
原创 【CCF】201809-1 卖菜
时间限制： 1.0s内存限制： 256.0MB问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店...
2019-07-22 18:14:17
48
原创 【CCF】201812-1 小明上学
时间限制： 1.0s内存限制： 512.0MB#include<cstdio>int main(){ int r,y,g,n,sum=0; int k,t; scanf("%d%d%d",&r,&y,&g); scanf("%d",&n); for(int i=0;i<n;i++){ ...
2019-07-22 18:00:27
86
原创 【CCF】201903-1 小中大
时间限制： 1.0s内存限制： 512.0MB#include<stdio.h>#include<string.h>int s[100005];int main(){ int n,a,b,c; double d; scanf("%d",&n); for(int i=0;i<n;i++){ sc...
2019-07-22 11:46:05
48
原创 【算法竞赛入门经典】习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa 1587）
QIvan works at a factory that produces heavy machinery. He has a simple job — he knocks up wooden boxes of different sizes to pack machinery for delivery to the customers. Each box is a rectangular...
2019-07-22 11:09:31
273
原创 【算法竞赛入门经典】习题3-9 子序列（All in All，UVa 10340）
QYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not disc...
2019-07-22 10:31:39
273
原创 【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）
QThe decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 repeats indefinitely with no intervening digits. In fact, the decimal expansion of every ratio...
2019-07-20 17:00:06
440
1
原创 【算法竞赛入门经典】习题3-7 DNA序列（DNA Consensus String，ACM/ICPC Seoul 2006，UVa 1368）
InputYour program is to read from standard input. The input consists of T test cases. The number of test cases T is given in the first line of the input. Each test case starts with a line containing...
2019-07-20 15:50:57
217
原创 【算法竞赛入门经典】习题3-6 谜题（Crossword Answers，ACM/ICPC World Finals 1994，UVa 232）
Q:A crossword puzzle consists of a rectangular grid of black andwhite squares and two lists of definitions (or descriptions).One list of definitions is for “words” to be written left toright acro...
2019-07-20 15:06:55
374
原创 【算法竞赛入门经典】习题3-5 谜题（Puzzle，ACM/ICPC World Finals 1993，UVa 227）
此程序仅实现题目的功能，并非严格按照竞赛具体题目而写，仅供参考#include<stdio.h>#include<string.h>char a[6][6];char b[1000];char m[]="ABLR";int c[]={-1,1,0,0};int d[]={0,0,-1,1};int x,y;bool change(char t){ ...
2019-07-20 09:39:36
275
原创 【算法竞赛入门经典】习题3-4 周期串（Periodic Strings，UVa 455）
#include<stdio.h>#include<string.h>char a[100];int main(){ scanf("%s",a); int n=strlen(a); int k=1; int i; bool flag=true; while(k<n){ if(n%k==0){ ...
2019-07-20 08:34:06
170
原创 【算法竞赛入门经典】习题3-3 数数字（Digit Counting，ACM/ICPC Danang 2007，UVa 1225）
#include<stdio.h>#include<string.h>int a[15]={0};int main(){ int n; scanf("%d\n",&n); while(n--){ char c; scanf("%c",&c); a[c-'0']++; ...
2019-07-18 14:45:02
218
1
原创 【算法竞赛入门经典】习题3-2 分子量（Molar Mass，ACM/ICPC Seoul 2007，UVa 1586）
#include<stdio.h>#include<string.h>#include<ctype.h>char s[10000];float value(char x){ if(x=='C') return 12.01; else if(x=='H') return 1.008; else if...
2019-07-18 14:00:34
170
原创 【算法竞赛入门经典】习题3-1 得分（Score，ACM/ICPC Seoul 2005，UVa 1585）
#include<stdio.h>int main(){ int sum=0; //计算得分 int f=0; //用来标记连续O的个数 char x; while(scanf("%c",&x)!=EOF){ if(x=='O'){ f++; sum+=f; ...
2019-07-18 10:54:15
211
原创 【算法竞赛入门经典】思考题 3-2 （统计字符1的个数）
找出程序中的问题#include<stdio.h>#define maxn 10000000+ 10int main(){ char s[maxn]; scanf("%s",s); int tot=0; for(int i=0;i<strlen(s);i++) if(s[i]==1) tot++; printf("%d...
2019-07-18 09:15:35
391
原创 【算法竞赛入门经典】思考题 3-1
？下面哪些需要数组来保存数据 输入一些数，统计个数 输入一些数，求最大值、最小值和平均数 输入一些数，哪两个数最接近 输入一些数，求第二大的值 输入一些数，求它们的方差 输入一些数，统计不超过平均数的个数...
2019-07-18 09:00:33
181
原创 【算法竞赛入门经典】例题3-6 环状序列（Circular Sequence，ACM/ICPC Seoul 2004，UVa 1584）
#include<stdio.h>#include<string.h>const int maxn=105;int n;char s[maxn];bool Less(int i,int j){ for(int k=0;k<n;k++){ if(s[(i+k)%n]!=s[(j+k)%n]) return s[...
2019-07-17 14:45:16
205
原创 【算法竞赛入门经典】例题3-5 生成元（Digit Generator，ACM/ICPC Seoul 2005，UVa 1583）
第一行给出需检查的数的个数m，接着m行每行输入一个数，要求输出该数的生成元。#include<stdio.h>#include<string.h>const int maxn=100005;int s[maxn]={0};int main(){ for(int i=1;i<maxn;i++){ int x=i; i...
2019-07-17 14:35:07
172
原创 【算法竞赛入门经典】 程序3-4 猜数字游戏的提示（Master-Mind Hints，UVa 340）
#include<stdio.h>#include<string.h>int a[1010],b[1010];int main(){ int n; int k=1; while(scanf("%d",&n) && n){ printf("Game %d:\n",k++); for(in...
2019-07-17 14:15:06
196
原创 【算法竞赛入门经典】 程序3-7 回文词
#include<stdio.h>#include<string.h>using namespace std;const char s[]="A 3 HIL JM O 2TUVWXY51SE Z 8 ";char a[30];char Mirror(char x){ if(x>='A'&&x<='Z') ...
2019-07-17 13:32:28
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人