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

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！

• • 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]);

}

}

}

};

结语

小编也是很有感触，如果一直都是在中小公司，没有接触过大型的互联网架构设计的话，只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。

我们选择的这个行业就一直要持续的学习，又很吃青春饭。

虽然大家可能经常见到说程序员年薪几十万，但这样的人毕竟不是大部份，要么是有名校光环，要么是在阿里华为这样的大企业。年龄一大，更有可能被裁。

送给每一位想学习Java小伙伴，用来提升自己。

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
阿里华为这样的大企业。年龄一大，更有可能被裁。

送给每一位想学习Java小伙伴，用来提升自己。

[外链图片转存中…(img-A6CJcVBc-1714510869714)]

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！