Face_to_sun

方法

最小的K个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 **输入：**arr = [0,1,2,1], k = 1 输出：[1,2] 或者 [2,1] 快速排序 class Solution { public: int Paration(vector<int>&...

求两个字符串最长公共字串 #include<iostream> #include<string> using namespace std; int main() { string a, b; while (cin >> a >> b) { if (b.size() < a.size()) { swap(a, b); } ...

一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数 #include<iostream> using namespace std; bool IsDuplicateNumber(int *array, int n) { for (int i = 0; i<n; i++) { if (array[i] != i) { if ...

用两个栈实现一个队列 #include<iostream> #include<stack> using namespace std; class Solution { private: stack<int> s1; stack<int> s2; public: int pop() { int x; if (s2.empty()) { ...

字符串中第一个不重复字符 map版本 #include<iostream> #include<string> #include<map> using namespace std; int main() { string str; map<char, int> m; cin >> str; for (int i = 0; i &l...

括号匹配 #include<iostream> #include<stack> #include<string> using namespace std; int main() { string str; stack<char> s; while (cin >> str) { for (int i = 0; i < st...

链表逆序 #include<iostream> using namespace std; struct ListNode { int data; ListNode* next; }; ListNode * reverseList(ListNode* head) { ListNode *p, *q, *t=nullptr; p = head; if (p->next ...

C++链表逆序 #include<iostream> using namespace std; struct ListNode { int data; ListNode* next; }; void printList(ListNode* head) { ListNode *p; p = head->next; while (p != NULL) { cou...

递归算法 #include<stdio.h> int fun(int n) { if(n==1) return 0; if(n==2) return 1; return fun(n/3+n%3)+n/3; } int main() { int n; while(scanf("%d",&n)){ if(n==0)...