实现
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()){
int length = scan.nextInt();
int[] array = new int[length];
for (int i = 0; i < length; i++) {
array[i] = scan.nextInt();
}
System.out.println(findResult(array));
}
}
private static int findResult(int[] array) {
if (array == null || array.length == 0) {
return 0;
}
//此时ret就表示初始状态
int ret = array[0];
//从第二个元素开始判断 选取最大值
for (int i = 1; i < array.length; i++) {
//选取以当前第i个元素结尾的最大子数组的和
array[i] = Math.max(array[i - 1] + array[i], array[i]);
//如果此时的最大连续子数组的和大于前一个就行赋值
if (array[i] > ret) {
ret = array[i];
}
}
return ret;
}
}
字符串分割
- 给定一个字符串和一个词典dict，确定s是否可以根据词典中的词分成 一个或多个单词。
比如，给定
s = “leetcode”
dict = [“leet”, “code”]
返回true，因为"leetcode"可以被分成"leet code"
实现
public boolean wordBreak(String s, Set dict) {
if (s == null || s.length() == 0) {
return false;
}
//设置f(i) 但是要使长度加一 为了设置第一个初始态为true 方便后面以第i个元素之前的整体去判断是否在字典中存在
Boolean[] booleans = new Boolean[s.length() + 1];
booleans[0] = true;
//累加字符去判断
for (int i = 1; i <= s.length(); i++) {
//j必须小于i 因为要通过j去找前面的那些已经判断了的哪个是true
//j要>= 0 因为在下面中的s.sub中使用的是左闭右开 所以只有booleans[0]为true 并且j等于0才能得到我嗯想要的结果
for (int j = i - 1; j >= 0; j–) {
//使用转移方程
if (booleans[j] && dict.contains(s.substring(j, i))) {
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
总结
大型分布式系统犹如一个生命，系统中各个服务犹如骨骼，其中的数据犹如血液，而Kafka犹如经络，串联整个系统。这份Kafka源码笔记通过大量的设计图展示、代码分析、示例分享，把Kafka的实现脉络展示在读者面前，帮助读者更好地研读Kafka代码。
麻烦帮忙转发一下这篇文章+关注我
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
711189746)]文章来源：https://www.toymoban.com/news/detail-854758.html
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-1RfyvlmM-1712711189746)]文章来源地址https://www.toymoban.com/news/detail-854758.html
到了这里，关于动态规划(一) 变态青蛙跳台阶、最大连续子数组和、字符串分割 附源码讲解的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
