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开发知识点，真正体系化！

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

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。

其实面试这一块早在第一个说的25大面试专题就全都有的。以上提及的这些全部的面试+学习的各种笔记资料，我这差不多来回搞了三个多月，收集整理真的很不容易，其中还有很多自己的一些知识总结。正是因为很麻烦，所以对以上这些学习复习资料感兴趣
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
578)]

其实面试这一块早在第一个说的25大面试专题就全都有的。以上提及的这些全部的面试+学习的各种笔记资料，我这差不多来回搞了三个多月，收集整理真的很不容易，其中还有很多自己的一些知识总结。正是因为很麻烦，所以对以上这些学习复习资料感兴趣
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！