数组矩阵

# 数组矩阵相关算法

1. 动态规划来实现小偷问题

核心点就是 dpSum = dp[i-2]+num[i]+dp[i-1] ;

2. 层次遍历对左右树进行交换

简单，层次遍历队列进行遍历后进行 swap

3. 重塑矩阵

中等，核心就是在如果不借助辅助数组来对原始矩阵进行存储的话，两层 for 动态的变更行的方法就是

if(j == c){

    //c 表示待存储进去的给定列号

    j = 0;//k 表示的是列

    i++;//i 存储的是行

}

4. 托普利茨矩阵

简单，核心就是判断 marix[i][j]==marix[i-1][j-1] , 逐层判断当前节点是否和其左上元素大小一致

5. 最富有的商户的生产总量

很简单，sum>temp 直接覆盖就完事，右手就行

6. 北科原题，用最优算法查找矩阵中的元素 x，并返回其列和行

不难，分别对行和列进行折半查找也就是找到了 x 的坐标，直接返回即可，时间复杂度为 olog2n