算法笔记 DAY3

最新推荐文章于 2024-07-25 18:09:29 发布

v五星良好市民v

最新推荐文章于 2024-07-25 18:09:29 发布

阅读量185

点赞数 3

文章标签：算法笔记

本文链接：https://blog.csdn.net/2301_77756456/article/details/140696551

版权

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

  1.不涉及算法纯模拟
  2.难点在于边界条件上下左右的边界条件需要相同否则会出现每个loop的条件不一样导致混乱使用左闭右开的区间把每次循环的最后一个值留给下一个循环去处理
  3.生成螺旋矩阵需要多次螺旋排列因此需要处理在下一次排列时的行列位置

		offset++;

4.偶数次与奇数次会相差最后一个元素需要做处理

		if(n%2 != 0)
     		res[mid][mid] = val++;

唯一需要注意的是在操作链表的时候需要记录下头节点和记录需要删除的节点否则可能会丢失节点导致内存泄漏等问题

		ListNode* cur = head;//为了避免直接操作头节点
		ListNode* tmp = cur->next;//暂存要删除的节点 否则直接删除的话会内存泄漏

这道题目的话有手就行没有难度

关注