1、704.二分查找 思路： 对于二分查找，主要是两个定义，左闭右闭[lift,right]、左闭右开[lift,right); 主要还是在程序里，当在while(lift中，左闭右闭是有意义的。此时更新 right=middle-1因为在判断里target已经是不等于数组下标middle对应的数。 classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(lefttarget){right=middle-1;
977.有序数组的平方 ， 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。思路：非递减-->递增 方法一：双指针 每个元素平方后，因为是升序数组，所以从两端比较新数组元素的大值。依次放入新数组内。classSolution{public:vectorsortedSquares(vector&nums){//方法一intk=nums.size()-1;vectornews(nums.size(),0); //定义新数组result//因为是顺序数组，所以从数组比较两端元素来确定最大的新元素for(
Leetcode978 有序数组的平方 1：根据题目建议，实现。 错：if的分类开始弄得过于复杂。Leetcode209.长度最小的子数组1：自己尝试实现（暴力解法：两个for循环），半小时未做出。 错：满足条件后忘记跳出循环，同时注意result的更新策略。双指针Leetcode 59.螺旋矩阵II1：下不了手。注意事项：每一个循环的开始、结束条件多做几遍。
T4聚集方差思路树上启发式合并，multiset上二分。注意到nnn的数据范围为3e5，聚集方差实际上是在一个可重复集合（一棵子树的所有节点）中找每个数最相近的数，我一开始想到了用multiset上二分，但是对每棵子树都操作一次总的时间复杂度为O(n2logn)O(n^2logn)O(n2logn)，显然不能满足要求。首先，明确一点，multiset必须复用，用完之后清空，否则空间复杂度是O(n2)O(n^2)O(n2)。这里multiset可以理解为用于计算ans的info。从时间复杂度的角度，注意到为什么要求在一棵树上实现这个操作？子树和子树有相互包含的关系，可以据此实现一些信息的复用，比
点击跳转专栏=>Unity3D特效百例点击跳转专栏=>案例项目实战源码点击跳转专栏=>游戏脚本-辅助自动化点击跳转专栏=>Android控件全解手册点击跳转专栏=>Scratch编程案例点击跳转=>软考全系列点击跳转=>蓝桥系列👉关于作者专注于Android/Unity和各种游戏开发技巧，以及各种资源分享（网站、工具、素材、源码、游戏等）有什么需要欢迎底部卡片私我，获取更多支持，交流让学习不再孤单。👉实践过程需要所有整理的文档可底部卡片联系我，直接发压缩包。😜垒骰子_动态规划赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰
977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/暴力排序classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i时间复杂度为O（nlogn）双指针所给数组为有序数组，可以用双指针，但要考虑负数平方后的大小。创建新数组result，让k指向最后一个数，然后往前排序。classSolution{public:vectorsortedSquares(vector&nums){intk=nums.size()-1;vectorresult(n
前面讨论的方差是一维随机变量X, 对于二维随机变量，怎样计算方差呢？这就引出了协方差：讨论X与Y之间相互关系的数字特征。 一 协方差的定义协方差通俗的理解：两个随机变量X, Y协作产生的方差。计算协方差的公式有：Cov(X,Y) =E(XY)-E(X)E(Y)就是说，协方差＝乘积的期望－X、Y各自期望的乘积当X=Y时， Cov(X, X)=D(X)二 协方差的性质（5）Cov(X,n-X)=Cov(X,n)— Cov(X,X)。注意：常数跟随机变量的协方差=0，因为两者是独立的。 ~~~~~~~~~~~~~~三 相关系数的定义四 相关系数 的性质相关系数是两个随机变量间
前面讨论的方差是一维随机变量X, 对于二维随机变量，怎样计算方差呢？这就引出了协方差：讨论X与Y之间相互关系的数字特征。 一 协方差的定义协方差通俗的理解：两个随机变量X, Y协作产生的方差。计算协方差的公式有：Cov(X,Y) =E(XY)-E(X)E(Y)就是说，协方差＝乘积的期望－X、Y各自期望的乘积当X=Y时， Cov(X, X)=D(X)二 协方差的性质（5）Cov(X,n-X)=Cov(X,n)— Cov(X,X)。注意：常数跟随机变量的协方差=0，因为两者是独立的。 ~~~~~~~~~~~~~~三 相关系数的定义四 相关系数 的性质相关系数是两个随机变量间
977.有序数组的平方题目连接笔记双指针法：从两边开始遍历，选出平方值较大的数，从数组的后面开始插入。心得一开始想的是用两个指针从中间开始遍历，但是麻烦很多，代码还是简洁的好，应该多尝试反向思考。classSolution{public:vectorint>sortedSquares(vectorint>&nums){intleft=0;intright=nums.size()-1;vectorint>result(nums.size(),0);inti=nums.size()-1;while(leftright){if(nums[left]*nums[left]nums[right]*num
977.有序数组的平方题目链接：977.有序数组的平方方法一：暴力遍历varsortedSquares=function(nums){for(vari=0;inums.length-1;i++){nums[i]=Math.pow(nums[i],2)}returnnums.sort((a,b)=>{returna-b})}方法二：双指针数组是有序的平方后，数组的最大值是数组的两端varsortedSquares=function(nums){letnewArr=[]letk=nums.length-1//i,j首尾两个指针进行对比for(vari=0,j=nums.length-1;ij;){
