LeetCode刷题笔记-数据结构-day3

• • 119.杨辉三角 II
• • 1.题目描述

• 2.解题思路

• 3.代码

• 48.旋转图像

• • 1.题目描述

• 2.解题思路

• 3.代码

• 59.螺旋矩阵 II

• • 1.题目描述

• 2.解题思路

• 3.代码

LeetCode刷题笔记-数据结构-day3

===============================================================================

119.杨辉三角 II

---

1.题目描述

原题链接：119. 杨辉三角 II

2.解题思路

算法：递推即可

• 使用两个vector数组v和res，res表示上层的数组状态。v表示该层的状态，最后答案就是res

• 一行一行计算，由于每行的值仅与上一行的值有关，所以可以用滚动数组优化。计算每一行的值时，先将1放在首末两个位置，然后计算中间的数：

v[j]=res[j-1]+res[j];

3.代码

class Solution {

public:

vector getRow(int n) {

vector v(n+1),res(n+1);

res[0]=1;

for(int i=1;i<=n;i++){

for(int j=0;j<i+1;j++){

if(!j||j==i) v[j]=1;

else v[j]=res[j-1]+res[j];

}

res=v;

}

return res;

}

};

48.旋转图像

---

1.题目描述

原题链接：48. 旋转图像

2.解题思路

我们细心观察可以看出：

顺时针旋转90°的操作可以分为两步：

1. 主对角线（从左上到右下）翻转

2. 再以中心的竖线为轴做翻转

总结一下其他的旋转：

• 逆时针 90：主对角线翻转，然后从中间上下翻转

• 顺时针180和逆时针180：都是先主对角线翻转，然后副对角线翻转。也可以直接先上下旋转后左右旋转。

3.代码

class Solution {

public:

void rotate(vector<vector>& a) {

int n=a.size();

//主对角线交换

for(int i=0;i<n;i++){

for(int j=0;j<i;j++){

swap(a[i][j],a[j][i]);

}

}

//对称交换

for(int i=0;i<n;i++){

for(int j=0;j<n/2;j++){

swap(a[i][j],a[i][n-j-1]);

}

}

}

};

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！