队列
队列
千叶真尹
这个作者很懒,什么都没留下…
展开
-
leetcode剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 示例 2: 输入: ["CQueue","deleteHead","appendTail.原创 2022-01-26 14:54:30 · 54 阅读 · 0 评论 -
leetcode队列387字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 思路1:使用hashmap两次遍历 第一次遍历字符集合,如果hashmap中存在对应的key,value+1;如果不存在,value=1 第二次遍历字符集合,根据字符出现的顺序,返回第一个value=1的value class Solution { public int firstUniqCha原创 2021-12-10 16:07:29 · 214 阅读 · 0 评论