A-Little-Nut

2018年10月23日

摘要： Given an integer, return its base 7 string representation. Example 1: Input: 100 Output: "202" Example 2: Input: 7 Output " 10" Note: The input will b 阅读全文

posted @ 2018-10-23 09:30 A-Little-Nut 阅读(142) 评论(0) 推荐(0)

LeetCode 594. Longest Harmonious Subsequence

摘要： We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer arra 阅读全文

posted @ 2018-10-23 09:23 A-Little-Nut 阅读(127) 评论(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 @ 2018-10-23 09:19 A-Little-Nut 阅读(99) 评论(0) 推荐(0)

LeetCode 27. Remove Element

摘要： Given an array nums and a value val, remove all instances of that value in place and return the new length. Do not allocate extra space for another ar 阅读全文

posted @ 2018-10-23 09:17 A-Little-Nut 阅读(127) 评论(0) 推荐(0)

2018年10月22日

PAT 1085 PAT单位排行

摘要：每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤10^5），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代阅读全文

posted @ 2018-10-22 22:14 A-Little-Nut 阅读(224) 评论(0) 推荐(0)

PAT 1084 外观数列

摘要：外观数列是指具有以下特点的整数序列：它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113 阅读全文

posted @ 2018-10-22 22:12 A-Little-Nut 阅读(229) 评论(0) 推荐(0)

PAT 1083 是否存在相等的差

摘要：给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后阅读全文

posted @ 2018-10-22 22:10 A-Little-Nut 阅读(108) 评论(0) 推荐(0)

PAT 1082 射击比赛

摘要：本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出： I 阅读全文

posted @ 2018-10-22 22:07 A-Little-Nut 阅读(111) 评论(0) 推荐(0)

PAT 1081 检查密码

摘要：本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的阅读全文

posted @ 2018-10-22 22:05 A-Little-Nut 阅读(188) 评论(0) 推荐(0)

2018年9月15日

并查集简析

摘要：关键是掌握两个关键操作一个是找到一个集合父节点Find函数，另一个操作是合并两个集合的操作Union函数。 define MAXN 1000 / 集合最大元素个数 / typedef int ElementType; / 默认元素可以用非负整数表示 / typedef int SetName; / 阅读全文

posted @ 2018-09-15 21:51 A-Little-Nut 阅读(179) 评论(0) 推荐(0)

公告