
数据结构与算法
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 · 326 阅读 · 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 · 141 阅读 · 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 · 98 阅读 · 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 · 198 阅读 · 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 · 260 阅读 · 0 评论