a19890728 2010-04-27 09:03
浏览 219
已采纳

3道经典的算法题,看大家会不会。

  1. 写一个函数, 把字符串集合按照长度进行分拣 
    

    a) 输入: Set
    b) 输出: Map>, key 是输入字符串中的各种长度, value 是同一个长度的所有字符串的List.

  2. 要求将多个有序数组合并成一个数组,要求得到的最终结果数组有序排列,同时剔除两个数组中的重复数据。
    请设计一个简便算法。
    例如:第一个数组为1,3,5,9,11,18
    第二个数组为2,4,7,8,11,20
    要求得到的最终数组为1,2,3,4,5,7,8,9,11,18,20
    第一个数组为1,3,5,9,11,18
    第二个数组为2,4,7,8,11,20
    第三个数组为14,13
    要求得到的最终数组为1,2,3,4,5,7,8,9,11,13,14,18,20

  3. 有一个List集合,集合元素为Set对象,每一个Set对象含有元素为Character。
    要求设计一个算法得到Set对象所有元素可能组合。
    例如:List中有3个set对象,
    第一个set对象元素为11,12,13
    第二个set对象元素为99,AA,B,DD
    第三个set对象元素为7,8,34
    那么可能组合为
    11997,11998,119934,11AA7,11AA8,11AA34……

  • 写回答

4条回答 默认 最新

  • mginobili 2010-04-27 09:33
    关注
    1. 只要遍历set就可以了

    根据每个元素的长度 判断 放入map

    1. 把这些array放到一个list中,然后使用Collections.sort来实现

    2. 使用递归 不难实现


    实现 在java中使用现有工具类就可以简单实现了

    算法谈不上经典~

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥15 (关键词-阻抗匹配,HFSS,RFID标签天线)
  • ¥15 机器人轨迹规划相关问题
  • ¥15 word样式右侧翻页键消失
手机看
程序员都在用的中文IT技术交流社区

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

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

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

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

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

客服 返回
顶部