-
- 119.杨辉三角 II
-
- 1.题目描述
-
2.解题思路
-
3.代码
-
48.旋转图像
-
- 1.题目描述
-
2.解题思路
-
3.代码
-
59.螺旋矩阵 II
-
- 1.题目描述
-
2.解题思路
-
3.代码
===============================================================================
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;
}
};
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获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/20b085f88c22c39559437a64db8a1134.jpeg)
最后
即使是面试跳槽,那也是一个学习的过程。只有全面的复习,才能让我们更好的充实自己,武装自己,为自己的面试之路不再坎坷!今天就给大家分享一个Github上全面的Java面试题大全,就是这份面试大全助我拿下大厂Offer,月薪提至30K!
我也是第一时间分享出来给大家,希望可以帮助大家都能去往自己心仪的大厂!为金三银四做准备!
一共有20个知识点专题,分别是:
Dubbo面试专题
JVM面试专题
Java并发面试专题
Kafka面试专题
MongDB面试专题
MyBatis面试专题
MySQL面试专题
Netty面试专题
RabbitMQ面试专题
Redis面试专题
Spring Cloud面试专题
SpringBoot面试专题
zookeeper面试专题
常见面试算法题汇总专题
计算机网络基础专题
设计模式专题
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
)]
常见面试算法题汇总专题
[外链图片转存中…(img-ddz8u5Rz-1713216559591)]
计算机网络基础专题
[外链图片转存中…(img-tktflMz5-1713216559591)]
设计模式专题
[外链图片转存中…(img-pgBRdAet-1713216559591)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!