随笔分类 - 分治

分而治之，就是一直分，分到不能分就开始整合(“治”)、返回，直到返回到最开始的整体，同时结果也出来了

摘要：三种情况： 1.左半部分(leftsum)最大（与右边不连续，不一定包括mid） 2.右半部分(rightsum)最大（与左边不连续，不一定包括mid+1） 3.左右部分联合最大（左右两边连续，包括mid） 1和2是前面返回的（与另一边不连续！！！，左半部分不一定是包含mid 以mid结尾的，右半阅读全文

posted @ 2022-08-01 12:23 balabalahhh 阅读(20) 评论(0) 推荐(0) 编辑

力扣14.最长公共前后缀

摘要：CommonPre函数：把字符串数组一分为二，分别求出左右两边数组的最长公共前后缀 left 和 right，然后将两者进行比较得到最终的最长公共前后缀 1 class Solution { 2 public: 3 string longestCommonPrefix(vector<string> 阅读全文

posted @ 2022-08-01 10:48 balabalahhh 阅读(325) 评论(0) 推荐(0) 编辑