摘要：
三种情况： 1.左半部分(leftsum)最大（与右边不连续，不一定包括mid） 2.右半部分(rightsum)最大（与左边不连续，不一定包括mid+1） 3.左右部分联合最大（左右两边连续，包括mid） 1和2是前面返回的（与另一边不连续 ！！！，左半部分不一定是包含mid 以mid结尾的，右半 阅读全文
posted @ 2022-08-01 12:23
balabalahhh
阅读(23)
评论(0)
推荐(0)
摘要：
CommonPre函数：把字符串数组一分为二，分别求出左右两边数组的最长公共前后缀 left 和 right，然后将两者进行比较得到最终的 最长公共前后缀 1 class Solution { 2 public: 3 string longestCommonPrefix(vector<string> 阅读全文
posted @ 2022-08-01 10:48
balabalahhh
阅读(342)
评论(0)
推荐(0)
浙公网安备 33010602011771号