a19890728 2010-04-27 17: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 17:33
    关注
    1. 只要遍历set就可以了

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

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

    2. 使用递归 不难实现


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

    算法谈不上经典~

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

报告相同问题?

悬赏问题

  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?