![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
甜磕22426
谢谢你这么优秀还来关注我
展开
-
商品货架管理(愿疫情早日消散,大家去见想见的人)
⭐题目描述 【问题描述】 商品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。上货时,需要倒货架,以保证生产日期较近的商品在较下的位置。 【基本要求】 针对一种特定商品,实现上述管理过程。 ⭐整体思路 整体思路: 存货:输入入货商品的总个数,再输入生产日期,把生产日期一个个进栈,全部进完栈之后再快排。 取货:判断取货个数是否大于库存个数,若是,则重新输入,若否,则出货。 存货: 为了方便观察,我们先用数字代替生产日期。 ...原创 2022-04-21 16:53:52 · 2669 阅读 · 3 评论 -
反转链表(春天都来了,你还不来吗)
⭐题目详情 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围:0\leq n\leq10000≤n≤1000 要求:空间复杂度O(1)O(1),时间复杂度O(n)O(n)。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 以上转换过程如下图所示: 示例1 输入: {1,2,3} 返回值: {3,2,1} 示例2 输入: ...原创 2022-04-02 00:01:17 · 874 阅读 · 5 评论