qqky

2017年6月11日

摘要： [编程题] 找整除时间限制：1秒空间限制：32768K 牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件？输入描述: 首先输入两个整数a,b,（-5*10^8 ≤ a ≤ b ≤ 5*10^8) 接着是一个正整数c（1 <= 阅读全文

posted @ 2017-06-11 13:50 qqky 阅读(393) 评论(0) 推荐(0)

最长公共连续子串--全国模拟（二）

摘要： [编程题] 最长公共连续子串时间限制：1秒空间限制：32768K 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述: 输出为一个整数，表示最长公共连续子串的长度。输入阅读全文

posted @ 2017-06-11 13:03 qqky 阅读(1090) 评论(0) 推荐(0)

36、剑指offer--两链表的第一个公共结点

摘要：题目描述输入两个链表，找出它们的第一个公共结点。解题思路：本题先分别遍历两个链表一遍，求出两个链表的长度。并求出长度差值。然后让长度长的链表先走差值步，然后两个链表一起移动，直到两链表重合，返回第一个结点。注意：判断条件while((pLong != NULL) && (pShort != N 阅读全文

posted @ 2017-06-11 11:24 qqky 阅读(187) 评论(0) 推荐(0)

35、剑指offer--数组中的逆序对

摘要：题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,siz 阅读全文

posted @ 2017-06-11 10:18 qqky 阅读(210) 评论(0) 推荐(0)

2017年6月10日

2、机场指示灯--赛码网周考（0609）

摘要：时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：机械工小王在一次乘坐飞机时对机场的跑道指示灯比较感兴趣，他想设计一种模拟电路控制机场指示灯的亮灭以便在紧急情况中可以用指示灯的排列来向机场人员传达某种信号阅读全文

posted @ 2017-06-10 11:06 qqky 阅读(327) 评论(0) 推荐(0)

1、谁是幸运儿--赛码网周考（0609）

摘要：时间限制：C/C++语言 2000MS；其他语言 4000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：小A是某公司的员工，在一次公司年会上，主持人宣布进行一项游戏来活跃年会气氛，游戏规则如下：n个人随机站成一排，按照他们所站的顺序依次给他们编号从1到n，接阅读全文

posted @ 2017-06-10 10:49 qqky 阅读(541) 评论(0) 推荐(0)

2017年6月8日

34、剑指offer--第一个只出现一次的字符

摘要：题目描述在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置解题思路：对于题目要求，想到的是对于每一个字符，记录它出现的次数，然后再一次遍历整个字符串，第一个出现次数为1的字符的位置即为所求。因此采用hash表的思想。对于一个字符将其AS 阅读全文

posted @ 2017-06-08 21:17 qqky 阅读(208) 评论(0) 推荐(0)

33、剑指offer--丑数

摘要：题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路：本题定义三个指针，对于当前已排好序找到的最大的丑数M，记录恰乘2、乘3、乘5大于当前最大的丑数M的三阅读全文

posted @ 2017-06-08 20:54 qqky 阅读(175) 评论(0) 推荐(0)

leetcode数组--1、longest-consecutive-sequence（最长的连续元素序列的长度）

摘要：题目描述 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given[100, 4, 200, 1, 3, 2], The 阅读全文

posted @ 2017-06-08 10:59 qqky 阅读(187) 评论(0) 推荐(0)

2017年6月7日

32、剑指offer--把数组排成最小的数

摘要：题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：本题比较mn 和 nm，哪个小就怎么排 1）首先将每一个数字以字符串的形式拷入strName中 2）对阅读全文

posted @ 2017-06-07 19:47 qqky 阅读(189) 评论(0) 推荐(0)

公告