- 博客(27)
- 收藏
- 关注
原创 LeetCode每日打卡一题:978. 最长湍流子数组
978. 最长湍流子数组当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若 i <= k < j,当 k 为偶数时,A[k] > A[k+1] ,且当 k 为奇数时, A[k] < A[k+1]。也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是湍流子数组。
2021-02-08 14:00:08
129
原创 LeetCode每日打卡一题:739. 每日温度
739. 每日温度根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。解题思路1.可以暴力遍历,直接用双重
2020-06-11 12:18:09
238
原创 LeetCode每日签到一题:面试题46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”提示:0 <= num < 231解题思路可以看出每两位数字再大于
2020-06-09 12:25:06
251
原创 LeetCode每日打卡一题:990. 等式方程的可满足性
990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:[“a==b”,“b!=a”]输出:false解释:如果我们指定,a = 1 且 b = 1,那么可以满足第一个方程,但无法满足第二个
2020-06-08 13:17:37
339
原创 LeetCode每日打卡一题:974. 和可被 K 整除的子数组
974. 和可被 K 整除的子数组给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示:1 <= A.length <= 30000-10000 <= A
2020-05-27 12:40:57
312
原创 LeetCode每日打卡一题:287. 寻找重复数
287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字,但它可能不止重复出现一次。解题思路一开始直接用了哈希的思想,遍
2020-05-26 11:44:54
232
原创 LeetCode每日打卡一题:146. LRU缓存机制
146. LRU缓存机制运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在,则变更其数据值;如果密钥不存在,则插入该组「密钥/数据值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从而为新的数据值留出空间。进阶:
2020-05-25 20:29:27
179
原创 TZOJ 5297: 游戏之写素数
描述今天天气真好,Anruoxin想找Superice出去玩,可是Superice正在学习。所以Superice就考一考他,如果他做出来了,就答应和他一起出去玩。Superice说,写出一个n位数,并且相邻两位之和为全部为素数,比如长度为4,那么1234就是符合要求的。Anruoxin有点笨,但是他又想出去玩,你能帮帮他么?输入输入T,表示T组数据(0<=T<=100)输入n(2<=n<=1000)n表示位数输出一个满足题目要求的n位数样例输入3234样例输
2020-05-25 13:07:06
508
原创 TZOJ 2815: Connect them
2815: Connect them 分享至QQ空间时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 683 测试通过:182标题描述You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two-way (that
2020-05-19 08:56:12
394
原创 Python编写简单贪吃蛇
1 引言这几天刚开始学习python,想要写一个有趣的程序。再加上以前学习C语言的时候就想写一个贪吃蛇的程序,但是C语言写好像泰国繁琐。就一直没有实施。python来写这个好像就没那么复杂了。当然对于我这样的小白直接自己写肯定写不出来这个代码。还是在我参考网上大佬的代码,加上自己多次学习以后才搞出来的。先看看效果图:2 开发前准备首先我们要借助一个python的第三方库pygame来实现。...
2020-02-14 15:40:01
469
原创 TZOJ 4640:你会做蛋糕吗?
描述BobLee是个大吃货,喜欢吃好吃的,也喜欢做好吃的。比如做正方形的蛋糕。比如下图这个5*5的蛋糕。 图中的*号是代表BobLee放在上面的草莓。不仅如此,BobLee还喜欢把蛋糕分给自己的好友,比如CMS,YYD,LCM,MCB他们吃。为了好看,分的时候每一块都是正方形的。现在BobLee想知道,能否将一个...
2020-02-07 16:32:36
401
原创 TZOJ:4798: 金明的预算方案
描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买...
2020-02-04 19:58:02
163
原创 TZOJ 5425:数据结构实验—交换二叉树结点的左右孩子(二叉链表存储)
描述给定一棵二叉树,以二叉链表存储,要求交换二叉树中每个结点的左右孩子。部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。int main(){Bitnode *t;int n;scanf("%d",&n);while(n–){t=CreatBitree_level();leveltraversing(t);printf("\n");t=child_sw...
2020-01-29 19:52:15
1680
原创 TZOJ 4807:传纸条
【问题描述】小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小...
2020-01-28 15:26:55
319
原创 TZOJ 4814:乌龟棋
描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4 种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4 四个数字之一,表示使用这种卡片后,乌龟棋子将向前...
2020-01-28 15:20:17
265
原创 TZOJ 5296:游戏之禁酒
描述zzx在某个游戏的副本中,要到一个迷宫里取一件物品,他只要走到物品的周围四个格子的任意一个就可以取到物品了,zzx每次可以选择走一步或者跳一步,知道了一个提示——禁酒(所有与9相关的格子都是有陷阱),经过多次试验,zzx知道了这个相关的定义——格子里的数字包含9的或者能被9整除的格子都是陷阱。走一步:就是从中间蓝色的格子走到黄色的格子跳一步:就是从中间蓝色的格子跳过黄色的格子,到红色的格...
2020-01-27 20:52:36
318
原创 TZOJ 2828:Fire!
描述Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe’s location in the...
2020-01-27 19:21:18
324
原创 TZOJ 5799:费解的开关
描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:...
2020-01-26 16:27:10
237
原创 TZOJ 4671:求前M大的数
4671: 求前M大的数时间限制(普通/Java):2000MS/20000MS 内存限制:65536KByte描述给定N个整数,求出前M大的数,并按照从小大到的顺序排序。输入第一行为两个正整数N和M(1<=N<=10000000, 1<=M<=10),第二行为N个非负整数。输出按照从小大到的顺序输出前M个整数,用空格隔开。样例输入5 33 1 ...
2020-01-14 11:10:59
343
原创 洛谷 P1074靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 99 格宽×99 格高的大九宫格中有99 个 33 格宽×33 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字...
2019-12-16 20:19:12
249
原创 USACO Oct 2008 Watering Hole
描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1…N. He may bring water to a pasture either by building a well in that pasture or conn...
2019-12-11 21:58:44
259
原创 Highways
描述The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They’re ...
2019-12-11 17:47:39
175
原创 TZOJ A and B Problem
描述相信你已经AC了A + B Problem,是不是很简单呢。下面继续A and B Problem这个简单的问题,将若干个长度不同的木棍,分成A堆和B堆,并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。输入输入数据有多组。每组测试数据第一行为一个正整数n(n<=100),代表总的木棍个数;第二行为n个以空格隔开的正整数ci(ci<=100)。输出如果n根木...
2019-12-11 12:49:10
128
原创 贪心问题:种树
描述某条街被划为 n条路段,这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 h组建议,每组建议包含三个整数 b,e,t,表示居民希望在路段 b到 e之间至少要种 t棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。输入第一行为 n,表示路段数。第二行为 h,表示建议数。下面 h 行描述一条建议:b,e,t,用一个空格分隔...
2019-12-10 21:19:11
597
原创 TZOJ 2748: TOJ Contest
描述Hi, welcome to the 3rd Taizhou University Programming Contest and best regards to you! To avoid bringing you any troubles, you should know our system how to judge your contest score after you submi...
2019-12-09 19:15:46
231
原创 TZOJ 2755: 国际象棋
描述在nn的国际象棋棋盘中,给定一“马(Knight)”和一“后(Queen)”的位置,问“马”能否在m步之内(包括m步)到达“后”的位置?马的走法是:每步棋先横走或直走一格,然后再斜走一格,即走“日”字,没有“中国象棋”中“蹩马腿”的限制。比如在88的棋盘中,马的位置为(3, 5),则下一步可以落在(1 ,6)、(1, 4)、(2, 7)、(2, 3)、(4, 7)、(4, 3)、(5, 6)...
2019-12-09 19:08:58
660
原创 2*n皇后的放置
2*n皇后的放置描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8输入输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数...
2019-12-07 16:34:52
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人