
LeetCode
黑桃_K_
K
展开
-
环形队列—LeetCode 622. 设计循环队列
环形队列 环形队列可以使用数组实现,也可以使用链表实现; 题: 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。 你的实现应该支持如下操作: MyCircularQueue(k): 构造器,设置原创 2021-09-08 20:02:32 · 436 阅读 · 0 评论 -
LeetCode 20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 class Solution { public: bool isValid(string s) { if(s.size()%2==1) return false; //方法一: //每种情况的分析 // std::stack<char.原创 2021-09-07 22:35:24 · 194 阅读 · 0 评论 -
LeetCode 21. 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * .原创 2021-09-02 18:49:57 · 130 阅读 · 0 评论