当前位置:网站首页>leetcode 53. Maximum Subarray 最大子数组和(中等)
leetcode 53. Maximum Subarray 最大子数组和(中等)
2022-07-06 21:44:00 【InfoQ】
一、题目大意
- 1 <= nums.length <= 105
- -104 <= nums[i] <= 104
二、解题思路
三、解题方法
3.1 Java实现
public class Solution {
public int maxSubArray(int[] nums) {
int n = nums.length;
int[] dp = new int[n];
dp[0] = nums[0];
int max = dp[0];
for (int i = 1; i < n; i++) {
dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
max = Math.max(dp[i], max);
}
return max;
}
}
四、总结小记
- 2022/7/6 程序员是不是也有“文人相轻”的毛病
边栏推荐
- [knife-4j quickly build swagger]
- Termux set up the computer to connect to the mobile phone. (knock the command quickly), mobile phone termux port 8022
- Some common software related
- Some thoughts on cross end development of kbone and applet
- UltraEdit-32 warm prompt: right association, cancel bak file [easy to understand]
- [system management] clear the icon cache of deleted programs in the taskbar
- Ssm+jsp realizes enterprise management system (OA management system source code + database + document +ppt)
- Tflite model transformation and quantification
- Kotlin Compose Text支持两种颜色
- PHP 实现根据概率抽奖
猜你喜欢
Force buckle ----- path sum III
Opencv third party Library
Summer 2022 daily question 1 (1)
Imitate Tengu eating the moon with Avatar
DAB-DETR: DYNAMIC ANCHOR BOXES ARE BETTER QUERIES FOR DETR翻译
1.19.11. SQL client, start SQL client, execute SQL query, environment configuration file, restart policy, user-defined functions, constructor parameters
Collection of idea gradle Lombok errors
Why does WordPress open so slowly?
Class constant pool and runtime constant pool
机器人(自动化)课程的持续学习-2022-
随机推荐
Binary, octal, hexadecimal
【系统管理】清理任务栏的已删除程序的图标缓存
NFT meta universe chain diversified ecosystem development case
機器人(自動化)課程的持續學習-2022-
Antd Comment 递归循环评论
如何编写一个程序猿另一个面试官眼前一亮的简历[通俗易懂]
2022中青杯C题城市交通思路分析
数据的存储
Storage of data
[ArcGIS tutorial] thematic map production - population density distribution map - population density analysis
超越Postman,新一代国产调试工具Apifox,用起来够优雅
Use facet to record operation log
Simple implementation of AVL tree insertion and verification operations
Using thread class and runnable interface to realize the difference between multithreading
接口自动化测试实践指导(中):接口测试场景有哪些
Food Chem|深度学习根据成分声明准确预测食品类别和营养成分
数学分析_笔记_第10章:含参变量积分
Force buckle ----- path sum III
Learn how to use js to merge two objects into one object assign()
[written to the person who first published the paper] common problems in writing comprehensive scientific and Technological Papers