摘要： /* 题目： 给定一个m*n的棋盘，每格放一个礼物(每个礼物的值大于0)， 从左上角出发，向下或向右走到达右下角，得到的礼物和最大。 */ /* 思路： f(i,j)=max[f(i-1,j),f(i,j-1)] + a[i,j] */ #include<iostream> #include<cst 阅读全文

摘要： /* 题目： 给定一个数字，将0~25依次翻译为a~z，计算有多少种翻译方法。 */ /* 思路： 动态规划法 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace s 阅读全文

摘要： /* 题目： 给定一个int数组，返回数组中各数字排成的最下字符串。 */ /* 思路： 比较两个数字之间的先后顺序，谁排在前面更小，从而对数组进行排序，得到结果。 两个数字先后顺序的比较方法：两个数字连接，比较两种连接方式得到的字符串哪个大。 */ #include<iostream> #incl 阅读全文

摘要： /* 题目： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？ 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（ 阅读全文

摘要： /* 题目： 数字以0123456789101112131415…的格式序列化到一个字符序列中。 在这个序列中，第5位（从0开始计数，即从第0位开始）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 */ #include<iostream> #include<str 阅读全文

摘要： /*题目; 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。 要求时间复杂度为O(n)。 先输入数组的格式，再依次输入数组的值。*//*思路： f(i) = pData[i](i=0或f(i-1)<0),f(i-1)+pData[i](f(i-1)>0且i!=0) 阅读全文

摘要： /* 题目： 链接：https://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1 来源：牛客网 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数 阅读全文

摘要： /* 题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 */ /* 思路： 利用最大堆，C++中使用multiset<int,greater<int>>。 当multiset中的值的个数小于K，则insert。 当大于 阅读全文

摘要： /* 题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 */ /* 思路： 快速排序，找到第k+1大的数，其左边则为最小的k个数。 */ #include<iostream> #include<string.h> #i 阅读全文

摘要： /* 题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 */ /* 思路： 数组中出现次数超过数组长度的一半的值为target， 阅读全文