不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

打印链表从尾到头（reverse（））

class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> res; while(head)res.push_ba...

2021-01-06

0 447

字符串空格替换（统计空格数，从后往前插入移动次数少）

/* 不要忘记字符串后面'\0'结尾也应复制 */ class Solution { public: void replaceSpace(char *str,int length) { if(str ==NULL||length<=0)return; ...

2021-01-06

0 448

二维数组查找（单行，单列有序二维数组查找）

/* 二维数组有序数组查找不断缩小查找数组的范围。从后面最大开始查找是否有等于target的值，如果大于target，则该位置下面和右边的所有数都大于target，不满足。找到到第一个小于target的位置时，下方数组都可能存在，则换得到下一行。 */ class Solution { pub...

2021-01-05

0 422

寻找第K大的数（堆）

//建堆的时间复杂度近似为O(n) 调整堆的时间复杂度为O(log(n)) class Finder { public: int findKth(vector<int> a, int n, int K) { priority_queue<int> pq...

2020-12-29

2 747

最小的K个数（堆排序&priority_queue优先队列）

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans; if(k&...

2020-12-29

0 634

LRU缓存结构(哈希表+链表)

/* set(key,value) 和 get(key) 时间复杂度为O(1) 查找复杂度为O(1)用哈希表unordered_map，插入删除为O(1)用list双链表。设置一个哈希表保存指向链表的指针，这样既可以查找最快，也可以快速删除。 */ class Solution{ priv...

2020-12-29

0 520

两个栈模拟队列（c++）

/* 第一个栈中入队，第二个栈中出队，当第二栈为空时，才可以将第一个栈中的数据存放到其中。 */ class Solution { public: void push(int node) { stack1.push(node); } int pop() {...

2020-12-28

0 541

二分查找模板

/* 最左边n结束，>> 位移运算，low = mid + 1，high = mid; */ int upper_bound_(int n, int v, vector<int>& a) { int low = 0,high = n; ...

2020-12-28

1 549

判断链表是否有环（快慢指针）

/* * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *...

2020-12-28

0 586

反转链表（不带头指针&带头指针）

/* 题目给出的链表数据结构 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; 1.记录原链表下一个节点...

2020-12-28

1 640