【数组】
文章平均质量分 80
herongweiV
喜爱编程,热爱算法。
展开
-
【剑指offer之和为s的两个数字VS和为s的连续正数序列】
【题目一】:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。例如输入数组{1,2,4,7,11,15}和数字15.由于4+11 = 15,因此输出4和11。 【技能get &&思路】: 【代码】: #include using namespace std;原创 2017-05-18 21:37:14 · 916 阅读 · 0 评论 -
【剑指offer+扑克牌顺子+数学建模+模拟】
【题目链接】:http://ac.jobdu.com/problem.php?pid=1355 【题目描述】: 题目1355:扑克牌顺子 时间限制:2 秒 内存限制:32 兆 特殊判题:否 提交:1806 解决:530 题目描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^原创 2017-06-01 19:51:45 · 1263 阅读 · 0 评论 -
【剑指offer之旋转数组的最小值】
【题目描述】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 【思路】最直观解法并不难,从头到尾遍历数组一次,我们就能找出最小的元素。这种思路的时间复杂度显然是O(n原创 2017-06-02 17:51:56 · 820 阅读 · 0 评论