qqky

2017年5月22日

摘要： [编程题] 牛牛的数列时间限制：1秒空间限制：32768K 牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述: 输入包括两行,第一行包阅读全文

posted @ 2017-05-22 11:02 qqky 阅读(1400) 评论(0) 推荐(0) 编辑

添加字符--全国模拟（三）

摘要： [编程题] 添加字符时间限制：1秒空间限制：32768K 牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd" 阅读全文

posted @ 2017-05-22 09:12 qqky 阅读(601) 评论(0) 推荐(0) 编辑

2017年5月21日

数组变换--全国模拟（三）

摘要： [编程题] 数组变换时间限制：1秒空间限制：32768K 牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。问是否可行。牛牛可以进行的操作是：将数组中的任意一个数改为这个数的两倍。这个操作的使用次数不限，也可以不使用，并且可以对同一个位置使用多次。输入描述: 输入一个阅读全文

posted @ 2017-05-21 13:53 qqky 阅读(848) 评论(0) 推荐(0) 编辑

神奇数--全国模拟（三）

摘要： [编程题] 神奇数时间限制：1秒空间限制：32768K 给出一个区间[a, b]，计算区间内“神奇数”的个数。神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31 阅读全文

posted @ 2017-05-21 13:31 qqky 阅读(352) 评论(0) 推荐(0) 编辑

变换次数--全国模拟（三）

摘要： [编程题] 变换次数时间限制：1秒空间限制：32768K 牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。变换的规则是：将这个数变成所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是，要做多少次变换，使得这个数变成个位数。输入描述: 输入一个整数。小于等阅读全文

posted @ 2017-05-21 10:28 qqky 阅读(493) 评论(0) 推荐(0) 编辑

组队竞赛--全国模拟（三）

摘要： [编程题] 组队竞赛牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队阅读全文

posted @ 2017-05-21 10:02 qqky 阅读(614) 评论(0) 推荐(0) 编辑

排序子序列--全国模拟（三）

摘要：牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列, 阅读全文

posted @ 2017-05-21 09:55 qqky 阅读(961) 评论(0) 推荐(0) 编辑

2017年5月19日

20、剑指offer--包含min函数的栈

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解题思路： 1）本题定义一个数据栈m_data，正常的push、pop、top操作 2）定义辅助栈m_min保证每次栈顶元素都是最小元素，且和数据栈中元素的数目相同 1 #include <iostream> 2 #i 阅读全文

posted @ 2017-05-19 10:30 qqky 阅读(221) 评论(0) 推荐(0) 编辑

19、剑指offer--顺时针打印链表

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路：首先获得矩阵的行数阅读全文

posted @ 2017-05-19 10:05 qqky 阅读(169) 评论(0) 推荐(0) 编辑

2017年5月18日

leetcode链表--12、remove-duplicates-from-sorted-list-ii（删除排序链表中全部的重复结点）

摘要：题目描述 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinctnumbers from the original list. For example, Given 阅读全文

posted @ 2017-05-18 11:26 qqky 阅读(133) 评论(0) 推荐(0) 编辑

公告