网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
java吧 关注：1,312,438贴子：12,894,244
  • 34回复贴，共1页

一个算法面试题，有没有大佬解一下

只看楼主收藏回复

求一个数组连续的最长子集，如:[1,2,3,17,20,7,9,20,24,28,26,22,5]
连续子集：1，2，3
20,24,28,26,22
最长连续子集为：20,24,28,26,22
用java代码实现
IP属地:山东1楼2018-01-08 16:23回复
    有大神么
    IP属地:山东2楼2018-01-08 16:37
    回复
      2026-11-02 05:37:15
      广告
      不感兴趣
      开通SVIP免广告
      额(⊙o⊙)…
      IP属地:山东4楼2018-01-08 17:58
      回复
        一个集合的子集有pow(2,n)种情况
        枚举每一种连续子集的长度
        我猜是用搜索来做的
        IP属地:江西5楼2018-01-08 18:10
        回复
          搞不懂楼主的题目，为什么最长子集后有个22
          IP属地:浙江来自Android客户端7楼2018-01-08 19:39
          收起回复
            动态规划，小公司
            IP属地:广东来自Android客户端8楼2018-01-08 20:18
            回复
              ？
              IP属地:广东来自Android客户端9楼2018-01-08 20:18
              回复
                1.2.3我能理解，后面那些我没搞清楚规则
                IP属地:云南来自Android客户端10楼2018-01-08 23:10
                收起回复
                  2026-11-02 05:31:15
                  广告
                  不感兴趣
                  开通SVIP免广告
                  嗯嗯，有没有更优的方法
                  IP属地:山东15楼2018-01-09 11:57
                  回复

                    扫二维码下载贴吧客户端

                    下载贴吧APP
                    看高清直播、视频！
                    • 34回复贴，共1页
                    发表回复
                    发贴请遵守贴吧协议及“七条底线”贴吧投诉
                    内  容:
                      查看全部
                    发 表
                    保存至快速回贴

                    发布成功
                    去贴吧APP订阅抽奖结果通知
                    扫码进入贴吧APP
                    ···········
                    开奖后第一时间站内信通知
                    ···········
                    中奖结果全员公示