PJCK - 博客园

2019年4月14日

(链表) 83. Remove Duplicates from Sorted List

摘要： Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Example 2: 阅读全文

posted @ 2019-04-14 09:39 PJCK 阅读(103) 评论(0) 推荐(0)

(链表) 206. Reverse Linked List

摘要： Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both? 链表翻转题可以用阅读全文

posted @ 2019-04-14 09:33 PJCK 阅读(108) 评论(0) 推荐(0)

(链表) leetcode 21. Merge Two Sorted Lists

摘要： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: 阅读全文

posted @ 2019-04-14 09:21 PJCK 阅读(169) 评论(0) 推荐(0)

2019年4月12日

(string 数组) leetcode 804. Unique Morse Code Words

摘要： International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b"maps 阅读全文

posted @ 2019-04-12 09:05 PJCK 阅读(111) 评论(0) 推荐(0)

2019年4月10日

(贪心) nyoj1036-非洲小孩

摘要：题目描述: 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你阅读全文

posted @ 2019-04-10 19:57 PJCK 阅读(187) 评论(0) 推荐(0)

(贪心)nyoj448-寻找最大数

摘要：题目描述: 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 题目描述: 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新阅读全文

posted @ 2019-04-10 09:29 PJCK 阅读(235) 评论(0) 推荐(0)

2019年4月9日

(数学尾0的个数) 51nod1003 阶乘后面0的数量

摘要： n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。收起 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。收起 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个阅读全文

posted @ 2019-04-09 14:12 PJCK 阅读(253) 评论(0) 推荐(0)

2019年4月8日

(贪心区间) 51nod1091 线段的重叠

摘要： X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。输入第1行：线段的数量N(2 <= N <= 50 阅读全文

posted @ 2019-04-08 16:51 PJCK 阅读(156) 评论(0) 推荐(0)

2019年4月5日

(字典序问题) nyoj1542-最小字符串

摘要：题目描述: 给你一个由小写字母组成的字符串，最多删除其中一个字符，使其字典序最小。字典序概念在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中阅读全文

posted @ 2019-04-05 20:07 PJCK 阅读(1477) 评论(0) 推荐(0)

2019年4月4日

(编辑距离问题线性DP) nyoj1431-DNA基因鉴定

摘要：题目描述: 我们经常会听说DNA亲子鉴定是怎么回事呢？人类的DNA由4个基本字母{A，C，G，T}构成，包含了多达30亿个字符。如果两个人的DNA序列相差0.1%，仍然意味着有300万个位置不同，所以我们通常看到的DNA亲子鉴定报告上结论有：相似度99.99%，不排除亲子关系。怎么判断两个基因的相阅读全文

posted @ 2019-04-04 15:48 PJCK 阅读(197) 评论(0) 推荐(0)

2019年4月3日

(最小生成树并查集)P1111 修复公路洛谷

摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完阅读全文

posted @ 2019-04-03 21:43 PJCK 阅读(158) 评论(0) 推荐(0)

(map 并查集) codeVs 2639 约会计划

摘要：题目描述 Description cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩阅读全文

posted @ 2019-04-03 21:03 PJCK 阅读(135) 评论(0) 推荐(0)

(最小生成树) codeVs 1231 最优布线问题

摘要：题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之阅读全文

posted @ 2019-04-03 17:19 PJCK 阅读(257) 评论(0) 推荐(0)

2019年4月2日

(最小生成树 Prim) nyoj1403-沟通无限校园网

摘要：题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个局域网络，并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网，不能形成集中管理以及各种资源的共阅读全文

posted @ 2019-04-02 17:54 PJCK 阅读(154) 评论(0) 推荐(0)

2019年4月1日

(Prim算法)codeVs 1078 最小生成树

摘要：题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连阅读全文

posted @ 2019-04-01 15:42 PJCK 阅读(296) 评论(0) 推荐(0)