LeetCode OJ循环队列（C语言）

于 2023-11-25 12:24:30 发布
阅读量1.4k 收藏 25
点赞数 29
文章标签： leetcode c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sqm_C/article/details/134557340
版权

1.题目的初步分析

我们分析上述题目的时候会发现题目非常的长，不好整理思路，我这里可以大致的将本题的几个核心点说出来：

1.队列的思路

循环队列说来说去不还是队列嘛，那么队列的基本操作增删查改、以及队列的基本结构肯定都是不能变的，我们知道队列的逻辑结构就是先进先出，而在C语言中，我们要实现队列可以采用两种方法，一种是链表，一种是顺序表，本题我们采用顺序表。

2.循环的实现

本题我们既然采用顺序表的结构来实现这个循环队列，那么我们就必须想一种方法来让它实现逻辑上的循环，这里可以提供一个思路，多开辟一块空间，队头指针指向队列首元素，队尾指针指向队尾元素的下一个空间；

比如上诉图，假设题目要求k为3，那么我们就开四块空间，为什么我们一定要多开一个空间呢？这是为了我们应对队列里只有0个元素或满元素的时候，倘若我们rear指向的是最后一个元素，那么我们0个元素和满元素就没有办法判断了，因为这两种情况front都等于n。

2.具体实现

2.1结构体里的结构<

最低0.47元/天 解锁文章
oj和leetcode区别_ACM选手做leetcode contest是什么体验？
weixin_35963855的博客
12-23 2886
退役ACM选手，最近用 C++ 打了几场 LeetCode Weekly (117, 118, 119)先讲一讲题目题目给人的感觉非常友好：题面短，描述清晰、难度顺序排列、中文(逃)。题目的难度都比较低，一般前两三题直接使用暴力算法就可以通过，第四题一般需要一些简单的算法(如栈、DP、STL等)，如果对算法比较了解，应该可以直接秒掉。不过，有时，前几题的数据可能会设置一些坑点，需要留个心眼注意一下...
【LeetCode】一些OJ题
lyy296293760的博客
12-06 1970
一、模拟题解答 1、OJ考题代码：最佳升级时间窗 **题目描述：**有一套系统需要升级，为了减小系统升级期间的影响，需根据系统过去几周内的平均每小时的访问数据，来预测最佳升级时间窗，时间窗的选择规则如下： 1、升级时间窗内累计用户访问量必须小于等于给定的容忍值 2、升级时间窗必须是连续的X个小时，越大越好，最大的X即为最佳升级时间窗，且不超过7*24 3、升级时间窗允许跨周期 现给定升级影响的容忍值，和一个周期（7*24）的每小时用户访问量的历史数据（整数数组），请计算最佳升级时间窗，并返回其开始时间和
Leetcode OJ 刷题
labud的专栏
05-19 3035
Two Sum: 水题，排序，
OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）
热门推荐
关注网络安全、云原生安全
08-28 2万+
目录 前言 线性表 栈 队列 树 图 查找 排序 递归 递推 贪婪 动态规划 数论 模拟 简单 前言 目录与数据结构（严蔚敏版）与算法的实现（含全部代码）相对应，为这个专栏的实战，为了更方便，树之前使用STL进行解题，也算专栏C++ STL容器用法示例大全的实战。 语言使用c++，每篇文章题目为网站-题目（难度类型），每篇文章分为题目、思路、更优题解、提升笔记、优化代码、全部代码。 用于个人笔记，分享思路与代码优化。 线性表 栈 队列 树 ...
经典LeetCode在线OJ习题
hffh123的博客
08-16 381
对经典习题“移除元素”、“归并有序数组”给予全网超详细的解答！
My C++ Code for LeetCode OJ.zip
12-31
【标题】"My C++ Code for LeetCode OJ.zip" 提供了关于使用C++编程语言解决LeetCode在线判题平台（Online Judge）问题的知识点。LeetCode是一个广受欢迎的平台，它提供了各种算法和数据结构题目，帮助程序员提升...
leetcode 232【用栈实现队列】(c语言版)
evoke_c的博客
09-27 338
用栈实现队列 在Leetcode上有这道题， 链接 oj链接 实现思路 由于队列先进先出和栈先进后出原则，所以我们需要用两个栈才能实现队列 c语言实现 #include<stdio.h> #include<stdbool.h> #include<stdlib.h> #include<assert.h> typedef int STDataType; typedef struct Stack { STDataType* a; int top;
【C语言】实现数据结构——栈，队列
weixin_45423515的博客
05-18 2406
栈和队列都常用的数据结构，这里使用C语言实现栈和队列， 一、栈 栈：是一种特殊的线性表，其只允许在一端出数据和入数据，插入数据和删除数据的一端加栈顶，另一端叫栈底。其数据遵守先进后出的原则（Last in First out）。 因为这个特点那么如果进入一段数据是 1 2 3 4 5，那么其出数据就是反的 5 4 3 2 1。 压栈(push):往栈顶插入数据。 出栈(pop):把数据在栈顶删除。 实现： typedef int STdatatype; typedef...
数据结构与算法实践：leetcode与oj代码练习
资源摘要信息:"leetcode和oj-codes-practice:数据结构和OJ实践代码" 本文档是一份关于数据结构和在线编程练习（Online Judge, 简称OJ）的实践代码资源。下面将详细展开文档中提及的数据结构和算法知识点，并对每个...
c语言红黑树oj题
最新发布
03-08
好的，我现在需要帮助用户找到关于C语言实现红黑树的在线评测（OJ）题目。首先，我得理解用户的需求。用户可能是在准备考试或者面试，需要练习红黑树的C语言实现，并且希望通过在线评测系统来测试自己的代码。 接...
leetcode和oj-LeetCode:力码
06-30
leetcode 和 oj #问题列表（按标题升序） 标题|添加日期|AC 利率 ---|---|---|--- 3Sum |2012-01-17|16.4% 3Sum Closest|2012-01-18|26.8% 4Sum|2012-01-26 |21.3% 二进制加法|2012-04-02|25.6% 两个数相加|2011-11-01|22.6% 字谜|2012-03-19|23.1% 平衡二叉树|2012-10-08|32.1% 最佳时间买卖股票|2012-10-30|30.9% 买卖股票 II 的最佳时机|2012-10-30|36.5%买卖股票 III 的最佳时机|2012-11-06|22.0% 二叉树中序遍历|2012-08-27|35.1%二叉树级序遍历|2012-09-28|30.5%二叉树级序遍历II|2012-10-01|30.9%二叉树最大路径和|2012-11- 07|19.7%二叉树后序遍历|2013-11-07|30.8%二叉树前序遍历|2013-11-05|35.1%二叉树之字形水平顺序遍历|2012-09-28|26.4% Candy|2013-0
LeetCode OJ习题集
Jiwei的专栏
09-06 773
1、二叉查找树的最低公共祖先问题 Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ances
LeetCode: OJ刷题顺序
RaySunWHUT
08-16 677
OJ刷题顺序 leetcode: 第一阶段: easy、medium 难度随机刷: 30 ~ 50 道. medium、difficult 难度专项刷题 150道. 第二阶段: 专项训练: 总结归纳，学习算法的设计思想、算法的设计方法，如，贪心算法、回溯算法、动态规划算法等等。 resources: CS-Notes: 内容: 技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计等知识。 算法 部分: 剑指offer: 题解，题目来自《何海涛. 剑指 Of
88.合并两个有序数组
weixin_52117036的博客
10-19 2672
合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。 示例 1： 输入：nums1 =
oj和leetcode区别_Leetcode上的题目相当于什么水准？
weixin_31308305的博客
12-23 2791
个人水平正好大概在leetcode和acm之间…大概感受是easy是真的easy，mid不至于一眼但面试那几分钟也能整出来，hard有大概方向但可能得想想写一阵…对大多数人来说，ez适合计算机初学者和完全没接触过编程题的同学…面试简单的话会问这种…mid是程序员应该有的水准，做的费劲找工作也会费劲…属于面试正常难度…hard对不打oi/acm没怎么刷题过的会比较难，确实也没有直接的作用…偶尔面试会...
leetcode[117]Populating Next Right Pointers in Each Node II Python3实现（利用已有next指针，使用虚指针连接，空间复杂度O(1)）
zhang35的博客
09-28 202
# Given a binary tree # # # struct Node { # int val; # Node *left; # Node *right; # Node *next; # } # # # Populate each next pointer to point to its next right node. If there is no ne # xt right node, the next pointer should be set to NULL.
leetcode刷题_OJ 70
cyanchen666的博客
07-25 274
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive...
LeetCode OJ1
LeonMakise的博客
07-27 343
/**  * Note: The returned array must be malloced, assume caller calls free().  */ int* twoSum(int* nums, int numsSize, int target) {     int i,j,left;     int *answer = (int *)malloc(sizeof(int)
LeetCode OJ 题解目录（C++ & Python）
半壶老酒
05-15 1369
说明：对于过简单的题目，例如a+b类的，不收录在内。
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值