leetcode
文章平均质量分 57
编程之路
这个作者很懒,什么都没留下…
展开
-
leetcode第8题:
##### 实现请你来实现一个 `myAtoi(string s)` 函数,使其能将字符串转换成一个 32 位有符号整数 (类似 C/C++ 中的 atoi 函数)int myAtoi(string s) ##### 代码示例: int myAtoi(string s) { if(s.size() == 0) { return 0; } int i = 0; int res = 0; ...原创 2021-08-17 19:35:31 · 153 阅读 · 0 评论 -
Leetcode-146 LRU算法实现
O1实现LRU算法最近最少使用:头结点和尾结点作为标志位,自定义数据结构双向链表,借助哈希map实现。 classNode { public: Node(intkeyp,intvalp) { key=keyp; val=valp; next=NULL; pre=NULL; } public: intkey; intval; Node*next;...原创 2021-04-06 15:28:12 · 116 阅读 · 0 评论 -
leetcode146--LRU缓存机制
class Node { public: Node(int keyp,int valp) { key = keyp; val = valp; next = NULL; pre = NULL; } public: int key; int val; Node*next; Node*pre; }; class LRUCache { public: LRUCache(int capac...原创 2021-03-12 22:00:02 · 79 阅读 · 0 评论 -
leetcode160--相交链表
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; //时间复杂度:O(m+n) 空间复杂度O(1) //重点:cura和curb的变化 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if(!headA |...原创 2021-03-12 14:23:27 · 80 阅读 · 0 评论