牛客
冬雨春雪
这个作者很懒,什么都没留下…
展开
-
牛客网:用两个栈实现队列(Java)
用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 题目分析 栈的特点:先进后出,队列的特点:先进先出。创建两个栈,一个用来存储刚开始存入的节点,假如将所有的节点都存储在stack1中,那么队列出栈的顺序是先进先出,则将stack1中的所有节点都存储的stack2中,队列出栈的时候,返回stack2的栈顶元素即可。 代码: import java.util.Stack; public class Solution { Stack<原创 2021-05-04 15:37:18 · 127 阅读 · 1 评论 -
牛客网:NC105二分查找(Java)
剑指offer:56二分查找 做最好的今天,回顾最好的昨天,迎接最美好的明天。 题目描述: 请实现有重复数字的升序数组的二分查找 给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target , 写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1 题目分析: 一定一定一定要考虑重复数据 错误代码: public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可原创 2021-04-11 23:46:42 · 168 阅读 · 0 评论