企业官网建设流程全解析

html5企业网站模版,体育彩票网站开发该做哪些步骤,湖南企业网站制作,修改wordpress浏览器小图标lc548三指针——固定中间 预处理左右边先算数组前缀和#xff0c;用三个指针分四段区域hash记录前两段相等的和再找后两段和也相等且在哈希表中的情况判断能否把数组分成和相等的四段class Solution { public:bool splitArray(vectorint nums) {int n nums.si…lc548三指针——固定中间 预处理左右边先算数组前缀和用三个指针分四段区域hash记录前两段相等的和再找后两段和也相等且在哈希表中的情况判断能否把数组分成和相等的四段class Solution{public:bool splitArray(vectorint nums){int n nums.size();if (n 7)return false;vectorint presum(n 1); //虚指for (int i 0; i n; i)presum[i 1] presum[i] nums[i];// 3个指针,4个区域分别为 (1) L (2) M 3 R 4for (int M 3; M n - 3; M ){unordered_setint memo;for (int L 1; L M - 1; L ){ //找区域1和2相等的情况int zoom1 presum[L];int zoom2 presum[M] - presum[L 1];if (zoom1 zoom2)memo.insert(zoom1);}for (int R M 2; R n - 1; R ){ // (3)和4相等且在memo中出现过即12int zoom3 presum[R] - presum[M 1];int zoom4 presum[n] - presum[R 1];if (zoom3 zoom4 memo.count(zoom3))return true;}}return false;}};