![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题
文章平均质量分 61
dwfhahaha
这个作者很懒,什么都没留下…
展开
-
数据结构----队列的创建以及应用
队列 A basic queue: class Queue { public: queue(int n):arr(n){} void push(int x){ if(full()){ cout<<"queue is full"<<endl; return; } arr[tail] = x; tail++; return; } void pop(){ if(empty()){ return; } head++; } bool原创 2021-07-19 19:24:10 · 168 阅读 · 0 评论 -
力扣刷题链表篇
141. Linked List Cycle 题目地址 解题思路: 快慢指针,创建指针p每次前进一格,创建指针q每次前进二格,步长过大会增加pq相遇的时间。 p, q的初始位置不同,原因是当只存在一个节点时,while循环会因为q的下一节点为NULL跳出循环,返回true值(当然也可以在while中做判断) whlie中 q != NULL && q->next != NULL 条件是为了防止q指向空指针。 class Solution { public: bool has原创 2021-07-18 00:24:56 · 116 阅读 · 0 评论