文天大人 2020-10-21 10:29 采纳率: 60%
浏览 144

关于java队列中的add与offer的疑问

请问java为什么要设计成两个而不是一个呢?我个人认为一个offer不就可以了吗,当用户实现自己行为的时候,如果发现返回false,则可以自己抛异常,为什么接口要定义一个抛异常的add方法呢?有大佬知道这个设计初衷是什么吗?

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-09-20 19:58
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:
    • 文章:剑指offer刷题报告(Java) 中也许有你想要的答案,请看下吧
    • 除此之外, 这篇博客: 剑指offer刷题报告(Java)中的 16.合并两个排序的链表 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

      题目:

      //解法:运行时间:27ms 占用内存:9672k
      //递归(还是那句话,感觉链表的题都可以有一种非常简洁的方法做,通常是递归)
      /*
      public class ListNode {
          int val;
          ListNode next = null;
      
          ListNode(int val) {
              this.val = val;
          }
      }*/
      public class Solution {
          public ListNode Merge(ListNode list1,ListNode list2) {
              ListNode head = null;
              if(list1 == null) {
                  return list2;
              } 
              if(list2 == null) {
                  return list1;
              }
              if(list1.val <= list2.val) {
                  head = list1;
                  head.next = Merge(list1.next, list2);
              }
              if(list1.val > list2.val) {
                  head = list2;
                  head.next = Merge(list1, list2.next);
              }
              return head;
          }
      }
      

    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^

    展开全部

    评论
    编辑
    预览

    报告相同问题?

    手机看
    程序员都在用的中文IT技术交流社区

    程序员都在用的中文IT技术交流社区

    专业的中文 IT 技术社区,与千万技术人共成长

    专业的中文 IT 技术社区,与千万技术人共成长

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    客服 返回
    顶部