EquinoxM的博客

1. 矩阵顺时针旋转90° 1. 先按照对角线对称对换 2. 每行数组翻转 2. 矩阵逆时针旋转90° 1. 先按照对角线对称对换 2. 列进行翻转，第一列放到最后一列...... 3. 一串字符按单词翻转 1. 整个字符串翻转 2. 每个单词翻转 4. 螺旋遍历数组 定义四个边界，每次遍历不能超过边界值的范围 修改边界 ...

差分数组适合解决对数组某一部分值做同样的改变的题。主要分为三步：1. 初始化差分数组 2. 做改变 3. 还原数组 1. 建立 int subNum[]; int nums[]; 差分数组大小和原数组大小相同 for(int i = 0; i < nums.size(); i++) { subNum[i] = nums[i]-nums[i-1]; } 2. 改变，[left, right, value] 从left到right都增加value subNum[le...

前缀和适合解那种不改变原始数组数据（不管是几维都可以），计算原始数组部分和的问题。 int []....[] preSum; int []....[] nums; preSum每个维度的大小都比nums每个维度的大小大1 for(int i = 1; i < preSum.size(); i++) { for(int j = 1; j < preSum[i].size(); j++) { 前缀和 //...