![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
qinchun
这个作者很懒,什么都没留下…
展开
-
[数据结构与算法]两个有序链表的合并
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Mer...原创 2020-04-14 23:50:38 · 292 阅读 · 0 评论 -
[数据结构与算法]最小的K个数
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 #include <iostream> #include <vector> #include <algorithm> using namespace std; class Solution { private : ...原创 2020-04-12 23:54:43 · 112 阅读 · 0 评论 -
[数据结构与算法]旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0 以下数据为特殊情况需要考虑: int array[10] {10000,10000,10000,10000,1...原创 2020-04-08 23:17:05 · 71 阅读 · 0 评论 -
[数据结构与算法]两个栈来实现一个队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 #include <iostream> #include <stack> using namespace std; class Solution{ public: void push(int num) { in.push(num); } ...原创 2020-04-06 22:29:50 · 171 阅读 · 0 评论 -
[数据结构与算法]替换字符串中的空格
ubuntu linux ,vscode 调试通过 #include <iostream> #include <string.h> using namespace std; class solution{ public : void blankreplace(char * str,int length) { //字符串为空 ...原创 2020-04-05 22:52:58 · 213 阅读 · 0 评论