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