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

afsdfrsg

925人浏览 · 2024-04-16 05:29:33

afsdfrsg · 2024-04-16 05:29:33 发布

- 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°的操作可以分为两步：

主对角线（从左上到右下）翻转
再以中心的竖线为轴做翻转

总结一下其他的旋转：

逆时针 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获取）

最后

即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！今天就给大家分享一个Github上全面的Java面试题大全，就是这份面试大全助我拿下大厂Offer，月薪提至30K！

我也是第一时间分享出来给大家，希望可以帮助大家都能去往自己心仪的大厂！为金三银四做准备！
一共有20个知识点专题，分别是：