国内哪个团购网站在网站建设方面做得最好？

国内团购网站做的最好的是,网站建设需要的东西,企业外贸网络推广,北京网站制作招聘前言 学习算法的时候#xff0c;总会有一些让人生畏的名词#xff0c;比方动态规划#xff0c;贪心算法 等#xff0c;听着就很难#xff1b;而这一 part 就是为了攻破之前一直没有系统学习的 贪心算法#xff1b; 有一说一#xff0c;做了这些贪心题#xff0c;其实…前言 学习算法的时候总会有一些让人生畏的名词比方动态规划贪心算法 等听着就很难而这一 part 就是为了攻破之前一直没有系统学习的 贪心算法 有一说一做了这些贪心题其实并没觉得发现了什么套路新大陆等因为贪心有的时候很巧妙而且想到就是想到了没想到可能就不用贪心去做了所以这属于做完只是刷了存在感的 part 唯一的收获就是减轻了对贪心的恐惧明白它也就是一种 局部贪心导致全局贪心得到最优解 的一种思路方法所以以后遇到了也就能心平气和的去学习使用它了 下一 part 去做一下比较难的并查集 正文 455. 分发饼干 分析 – 贪心 用最大的饼干满足胃口最大的小孩这样就能局部最优求出全局最优可以满足最多的小孩由于 g,s 都需要取最大所以需要排序最后用两个端套的遍历找出最优解时间复杂度 O(nm) var findContentChildren function (g, s) {g.sort((a,b) a-b)s.sort((a,b) a-b)let ret 0let sl s.length-1; let gl g.length-1while(gl0){// 人没了饼干可以还存在if(s[sl]g[gl] sl0){// 最大的饼干能否满足最大胃口的孩子retsl--}gl--}return ret }376. 摆动序列 分析 – 贪心 连续数字之间差值是正负交替的叫做摆动序列边缘情况如果只有1个值或者两个不相等的值也是摆动序列如果出现 0 则直接不是摆动序列了如果局部符合要求按照条件局部删除不符合要求的值就是贪心的做法时间复杂度 O(n) var wiggleMaxLength function(nums) {if(nums.length2) return nums.lengthlet ret 1 // 从 1 开始是因为要求的是整个摆动序列的长度所以先初始化1然后遇到极值递增即可let preDiff 0 // 初始化第一个差值设置为0则无论真正第一个差值是多少得到的都是 0let curDiff 0for(let i 1;inums.length;i){curDiff nums[i]- nums[i-1]// 差值必须是正负数如果是 0 则跳过if(curDiff 0) continueif(preDiff * curDiff 0){retpreDiff curDiff}}return ret };53. 最大子序和 分析 – 贪心 求的是最大和的连续子数组用 sum 缓存前面和大于 0 的子数组之和一旦小于 0 就不再累加重新置 0, 保持每一次迭代前 sum 的值都是 0这样对于每一个局部子数组它的累加值都是大于等于 0 的这样每次累加一个新值就进行最大值比较保证整体是一个最大子数组之和时间复杂度 O(n) var maxSubArray function (nums) {let max -Infinity;let sum 0for(let i 0 ;inums.length;i){sumnums[i]max Math.max(sum,max)if(sum0){sum0}}return max };55. 跳跃游戏 分析 – 回溯 – 超时了 直接将所有可能性写出来将对应不合适的移除时间复杂度 n∗m 其中 n 是nums 的长度m 是每一个值的大小 var canJump function (nums) {let ret false;const dfs (start) {// 只要有一个成功就直接不做其他处理了if (start nums.length || ret) return;if (startnums[start] nums.length-1) {ret true;return;}for (let i 1; i nums[start]; i) {dfs(start i); // 在当前这一个节点可以跳的步数}};dfs(0)return ret;};分析 这里只要不遇到值为 0 就可以继续往后走也就是局部贪心就是要跳过值为 0 的步骤当然如果 0 是在数组最后一位也是 ok 的我们可以判断一下是否存在一个值 nums[valIndex] 0Index - v