社区
Java SE
帖子详情
两道java算法题
干了这杯柠檬多
2019-02-28 10:00:26
1.给定一个数组,数组中元素为正整数,现在需要从数组中按照顺序选取k个元素,要求相邻两个元素在原有数组中的下标差值不超过d,同时这k个元素的乘积最大。
2.有一个首尾相接的字符序列,全部元素已大写字符表示,要求截取一段包含ABCDE的连续子串,返回这一子串的长度,例如ABCYDYE,返回6,ATTMBQECPD返回7.
求解答这两道编程
...全文
153
1
打赏
收藏
两道java算法题
1.给定一个数组,数组中元素为正整数,现在需要从数组中按照顺序选取k个元素,要求相邻两个元素在原有数组中的下标差值不超过d,同时这k个元素的乘积最大。 2.有一个首尾相接的字符序列,全部元素已大写字符表示,要求截取一段包含ABCDE的连续子串,返回这一子串的长度,例如ABCYDYE,返回6,ATTMBQECPD返回7. 求解答这两道编程
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
shaotianyou.ddd
2020-03-27
打赏
举报
回复
第二题可看这篇文章:https://blog.csdn.net/qq_38261445/article/details/105152907
【
JAVA
】每日
两道
算法
题
0927
LeetCode697 数组的度
题
目:给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 输入: [1,2,2,3,1,4,2] 输出: 6 标签:数组 思路: 根据
题
意,对于数组中的每一个值,需要存储:第一次出现的位置(即下标),最后一次出现的位置(即下标),出现的次数。所以选择哈希表来存储,key为数组中的每一个值,value存储下标或次数。 遍历数组 第一次出现的位置:
java
202303
java
学习笔记第二十五天-
两道
算法
题
1
java
【
JAVA
】每日
两道
算法
题
LeetCode101 对称二叉树
题
目:给定一个二叉树,检查它是否是镜像对称的。 // 二叉树 [1,2,2,3,4,4,3] 是对称的 1 / \ 2 2 / \ / \ 3 4 4 3 / \ / \ / \ / \ 5 6 7 8 8 7 6 5 标签:递归、迭代 思路一:递归 根节点比较特殊,单独拿出来。如果根节点不为null,比较左子树和右子
java
202303
java
学习笔记第二十五天-
两道
算法
题
2
java
【
Java
】
两道
数学
算法
题
要求3:(课后作业)分别统计有多少个四叶玫瑰数和五角星数。自幂数:一个n位自然数等于自身各个数位上数字的n次幂之和。这些名字不是我们自己定义的,而是数学中就是这么叫的。在数学中,后面的数叫做因子,因子都是成对出现的。要求2:(课后作业)证明没有两位的自幂数。这道
题
我们之前写过,之前的写法如下图。要求1:统计一共有多少个水仙花数。需求:判断一个数是否为一个质数。但是效率偏低,需要改进一下。
Java SE
62,621
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章