LeetCode 498，网络安全热修复原理

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

• • • 1、题目
      • 2、思路
      • 3、c++代码
      • 4、java代码

1、题目

给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。

示例:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

输出:  [1,2,4,7,5,3,6,8,9]

说明:

1. 给定矩阵中的元素总数不会超过 100000 。

2、思路

(模拟)

O

(

n

∗

m

)

O(n*m)

O(n∗m)

我们能够想到的最为直接的思路就是：按照题目要求，模拟在数组中的行走路线，然后以对角线遍历的顺序返回这个矩阵中的所有元素。

首先来了解对角线的几个性质：

观察整个矩阵，我们可以发现，第一行的每一个元素对应一条对角线，最后一列的每一个元素对应一条对角线，两者重复包含右上角那条对角线。因此，假设矩阵的行数为n，列数为m，那么对角线的总数为: n + m - 1 。我们给每条对角线编个序号，如下图所示：

最左上角的为第0条对角线 ，最右下角的为第 n + m - 2条对角线。观察对角线的方向，注意到对角线的方向是向上或者向下交替进行的。 当对角线的序号是偶数时，对角线的方向向上；当对角线的序号是奇数时，对角线的方向向下。

矩阵行列的性质：

同一条对角线上的每个点(x, y)的横纵坐标之和 x + y相等，且都等于对角线的序号（仔细观察上图）。

如何确定每条对角线的起始和终点端点 ？

根据对角线性质，只要知道端点的横纵坐标之一，就可以得到另一维坐标，因此我们可以只关心横坐标。

对角线的起始和终点端点横坐标：

这样我们就确定了偶数对角线的起始和终点端点横坐标分别为x = min(i, n - 1)和x = max(0, i - m + 1)，纵坐标为i - x。（i是对角线序号）

而奇数对角线的遍历方向恰好和偶数对角线相反，因此奇数对角线的起始和终点端点横坐标分别为x = max(0, i - m + 1)和x = min(i, n - 1)，纵坐标为i - x。（i是对角线序号） 。

接下来的思路就很明确了，遍历每条对角线。如果是偶数对角线，就从下往上遍历；如果是奇数对角线，就从上往下遍历。

具体过程如下：

• 1、定义答案数组res，遍历每条对角线。

• 2、对于每条序号为i的对角线，判断其奇偶性：

  • 如果是偶数对角线 ，确定其横坐标x，从下往上遍历，将mat[x][i - x]加入res中。
  • 如果是奇数对角线 ，确定其横坐标x，从上往下遍历，将mat[x][i - x]加入res中。

• 3、最后返回res。

时间复杂度分析：

O

(

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

😝朋友们如果有需要的话，可以联系领取~

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

2️⃣视频配套工具&国内外网安书籍、文档

① 工具

② 视频

③ 书籍

资源较为敏感，未展示全面，需要的最下面获取

② 简历模板

因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）
[外链图片转存中…(img-jEXTApZi-1713345163043)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！