当前位置: 首页 > 后端技术 > PHP

LeetcodePHP问题解答--D26766.托普利茨矩阵

时间:2023-03-29 22:42:51 PHP

766。ToeplitzMatrix题目链接766.ToeplitzMatrix题目分析Toppliz矩阵,应该不用多说了。要求其右下和左上元素的值相等。思路是比较当前行的前0~n-1位和下一行的1~n位。将二维数组降维为一维,然后取当前行的前n位和下一行的前n位(去掉第一个元素,因为下一行会比较)和比较。使用这种方式会重复更多的值,还有优化的空间。最终代码$cols=count($矩阵[0]);$行=计数($矩阵);如果($rows==1){返回真;}foreach(range(0,$rows-2)as$val){$left=array_slice($indicies,$val*$cols+1,$cols-1);$right=array_slice($indicies,($val+1)*$cols,$cols-1);如果(内爆($left)!=内爆($right)){返回假;}}返回真;}}如果您觉得本文对您有用,欢迎使用爱发支持。