描述       给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。       数据范围：0≤k,n≤100000\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0≤val≤10000 \le val \le 10000≤val≤1000       要求：空间复杂度 O(n)O(n)O(n) ，时间复杂度 O(nl...

描述   在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1      数据范围：0≤n≤10000 0\le n \le 10000 \0≤n≤10000    进阶：时间复杂度O(n) O(n)\O(n) ，空间复杂度O(n) O(n)\O(n)       输入： [2,3,1,0,2,5,3] 返回值： 2...

class Solution { public:     vector<int> printListFromTailToHead(ListNode* head) {         vector<int> list;         while(head){     &nbs...

#include <iostream> #include <bits/stdc++.h> using namespace std; int main() {     int a;     vector<int> list;     for (int i = 0; i < 6; ...

#include <iostream> using namespace std; int main() {     char str[100] = { 0 };     // 最多可以读取sizeof(str) - 1个字符，最后一个字符留给NULL     cin.getline(str, sizeof(str)); &nb...

class Solution {   public:     string trans(string s, int n) {         stack<string> sk;         string str;      ...

class Solution {   public:     void push(int node) {         stack1.push(node);     }     int pop() {         if&nb...

#include <iostream> #include <string> #include <vector> #include <algorithm> #include <iomanip> using namespace std; class Employee {   private:     string name; //姓名    ...

#include <iostream> #include <bits/stdc++.h> using namespace std; int main() {     int letter = 0;     int digit = 0;     int space =0;    &nbs...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public:     ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1 ==&...

题解 | #找出单向链表中的一个节点，该节点到尾指针的距离为K#   #include <bits/stdc++.h> using namespace std; struct ListNode {     int m_nKey;     ListNode* m_pNext;     ListNode(int x): m_nKey(x), m_pNext(NULL){...

题解 | #反转链表#      思路： 以tail链表为媒介，初始时以空指针prev插入tail->next处 这样就提取到了第一个数，将该数字赋值给prev 并插入tail的next  级tail-> next =prev  实现了第一关放到最后的功能。      /* struct ListNode {     int val;     struct ListNode *next;    &nbsp...

    int countBitDiff(int m, int n) {         int cos = 0;  // 定义int 计数器         for(int i=0 ; i<32 ; i++){ ...