- 博客(24)
- 收藏
- 关注
RSS订阅原创 Leetcode 每日一题：25. K 个一组翻转链表
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->...
2019-07-23 11:25:29
166
原创 Leetcode 每日一题：24. 两两交换链表中的节点
最初思路就是把值交换，应该比较好做，但是题目示意采用更改结点连接的方式做，定义一个虚拟结点当头节点，然后把后面两个节点的连接顺序交换即可。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x...
2019-07-20 15:15:07
121
原创 Leetcode 每日一题：23. 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6拿到第一个思路就是全部放到数组然后排序生成新链表，但是想到这是一个困难级别的题应该不会使用这种愚蠢的办法做出来，所...
2019-07-19 11:23:58
118
原创 Leetcode 每日一题：22. 括号生成
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]嗯 最开始毫无思路，看到又是个中等题觉得自己应该可以做出来，想了想应该是一个一个添加到字符串，判断能不能添加进去，添加左括号无限制，添加...
2019-07-18 10:37:35
206
原创 Leetcode 每日一题：21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * i...
2019-07-18 10:01:08
98
原创 Leetcode 每日一题：20. 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。经典的栈问题，但是做起来还是有些小问题，就是java里面栈顶元素和外部比较时要用equals而不是==，看来还是基础太差。class Solutio...
2019-07-17 10:44:04
110
原创 Leetcode 每日一题：19. 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.思路：先找出链表的总长度，然后把length-n个结点删除就行了，然后用但是最开始做的时候一直把头节点设置为head，导致有些特殊情况时候会存在空指针...
2019-07-17 10:11:01
136
原创 Leetcode 每日一题：18. 四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。上午找不到事干，今天刷两道，这道感觉和三数之和差不多，分别定两个点，然后以两个点为边界依次去寻找能否组成target。cl...
2019-07-16 11:10:19
136
原创 Leetcode 每日一题：17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。最开始想用map做，但是...
2019-07-16 10:23:52
108
原创 Leetcode 每日一题：16. 最接近的三数之和
描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).最开始看错题，看成找三个与targ...
2019-07-15 11:23:17
125
原创 CDUTCMOJ 2018级ACM团队新生赛
问题 A: 欢迎来到ACM的世界题目描述ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展，ACM国际大学生程序设计竞赛已经发展成...
2018-11-11 16:30:19
602
原创 CDUTCM OJ 1598: 进阶的01串
题目描述计算机中的文件都是由一串01串组成的，我们可以通过某种方式压缩它。我们可以用一个十进制数串（长度不超过1000），代表一个长度不超过8000的01串。例如十进制串15 1 128代表01串00001111 00000001 10000000。01串可以划分成连续的片段（即连续成段的0或1），如上例可划分成0000 1111 0000000 11 0000000五个片断...
2018-10-02 21:38:07
346
原创 CDUTCM OJ 1008: 页码
题目描述Michael要给自己的一本已经完成的书编上页码。众所周知，第一页页码是1，第二页页码是2，第三页页码是 3，……。而Michael敲一次键盘就能打出一个数字，例如打出1需要敲一次键盘，打出10需要敲两次键盘。页码编完之后，Michael记得自己总共敲了 n次键盘，问Michael的书有多少页。输入输入的第一行是整数T(0 < T <= 100)，表示测试数据的组数...
2018-10-02 21:34:05
162
原创 CDUTCM OJ 1004: 前n项和
题目描述有一个序列,?1?2?3…?n=k,？的地方不是’+’就是’-’，你的任务是给定一个整数k，求出最小的n满足上述条件。例如当k=12是，n为7。- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12输入多组测试数据。每组测试数据包含1个整数k。(|k|<=10000)输出对于每组测试数据，输出最小的n.样例输入12样例输出7思...
2018-10-02 21:31:00
296
原创 CDUTCM OJ 1003: 半情歌的密码
题目描述“半情歌密码”1把中文字写成拼音：”banqingge”。2将所有字符的ACSII码相加得到一个sum = 940.3由于密码太短，所以将sum转换成二进制1110101100，这个就是我的密码啦！输入首先是一个N表示有N个字符串，接着是N行，每行一个字符串长度不超过10；输出对于每个输入的字符串，按照上面的方法输出对应的密码。样例输入2banq...
2018-10-02 21:22:26
447
原创 CDUTCM OJ 1001: 勇者斗腹龙
题目描述你的王国里有一条n个头的腹龙，你希望雇一些骑士把它杀死（即砍掉所有头）。国内里有m个战士可以雇佣，一个能力值为x的战士可以砍掉腹龙一个直径不超过x的头，且需要支付x个金币。如何雇佣战士才能砍掉腹龙的所有头，且需要支付的金币最少？注意，一个站士只能砍掉一个头（且不能被雇佣两次）。输入输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20 000）；以下...
2018-09-30 09:18:36
173
原创 CDUTCM OJ 1253: 滑雪
Description djw喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。Input第1行: 两个数字r，c(1<=r...
2018-07-18 11:08:08
450
原创 CDUTCM OJ 1554: Numbers
Description DongDong is fond of numbers, and he has a positive integer P. Meanwhile, there is a rule that is: A positive integer D that satisfies the following rules: 1. D is one of the fact...
2018-06-26 16:24:46
245
原创 CDUTCM OJ 1552: 完美序列
Description已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，计算出一共有多少序列是完美序列。由于答案...
2018-06-25 14:02:42
538
原创 CDUTCM OJ 1550: 翻硬币
Descriptionzzk正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在zzk的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？Input两...
2018-06-20 18:53:51
248
原创 CDUTCM OJ 1512: 海哥的零花钱
Description 海哥的零花钱海哥说了算。优秀的海哥每个月会有300元零花钱，聪明的海哥每个月都会预算这个月的花销，并且总能做到实际花销和预算的相同（海哥就是这么强）。 有一天，神灯发现了这位精明的海哥，为了赞赏他，神灯提出，伶俐的海哥可以随时把整百的钱存到他那里，到了年末他会加上20％还给善良的海哥。因此能干的海哥制定了一个储蓄计划：每个月的月初，在得到零花钱后，如果预计到这...
2018-06-19 20:40:34
182
原创 CDUTCM OJ 2017第一次月赛
Problem A 求和题的意思就是输入一个n求1~n的和。简单题，代码如下：#include<cstdio>using namespace std;int main(){ int T,sum,n; scanf("%d",&T); while(T--)//控制循环次数 { scanf("%d",&n); sum=0;//每次循环都要赋一次值 for(int ...
2018-06-04 19:16:22
216
原创 CDUTCM OJ 1010: 猴年吉祥
Description 2016年是猴年，先在这里祝大家猴年吉祥。碰巧这里有一个有N根猴毛叫孙悟空的猴子，它住在花果山，但这里只有它一个，它十分寂寞，所以它想利用它72变得技能变出更多的猴子。现在知道每个具有72变的猴子能够把一根猴毛变成一个有M根猴毛的猴子，并且每个猴子都具有72变得技能，问能否变出足够多的猴子使花果山共有K个猴子。 Input 有多组测试数据，每个测试数据占一行，包括三个整数N...
2018-06-04 18:56:00
226
原创 CDUTCM OJ 1005: 周期串
Description如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过80的串，输出他的最小周期。Input多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。Output对于每组数据输出该字符串的最小周期。Sample InputHOHOSample Output2Source首...
2018-06-04 18:16:05
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人