LeetCode-53-最大子序和-动态规划法|LeetCode|LeetCode 1 问题描述
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
2 示例
输入:[-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6
3 题解
我们用动态规划的思路来解决 ...
阅读更多
LeetCode-14-最长公共前缀|LeetCode|LeetCode 1 问题描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”
2 示例
输入:[“flower”,“flow”,“flight”]
输出:“fl”
3 解法
3.1 解法一:水平扫描法
算法描述:
首先,将列表中的字符串按照长度重新排序,然后依 ...
阅读更多