leetcode第一刷_Rotate Image
LeetCode Image 第一 rotate
2023-09-27 14:27:22 时间
这个题该怎么说呢。旋转又要求inplace。一般就是要找到某种规律了。这个还是非常明显的,画一下原来的。再画一下旋转之后的。看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置,发现仅仅要做三次交换就能够实现,好奇妙。
最后须要注意调整到什么时候结束,假设n是偶数的话,到n/2就是最里层了,不须要继续旋转。奇数事实上也是,正好少了最里面的那个仅仅有一个数的层。
class Solution {
public:
void rotate(vector<vector<int> > &matrix) {
int n = matrix.size()-1;
if(n<=0) return;
int level = 0;
while(level<=n/2){
int i=level, j=level;
while(i<n-level){
swap(matrix[i][j], matrix[j][n-i]);
swap(matrix[i][j], matrix[n-j][i]);
swap(matrix[n-j][i], matrix[n-i][n-j]);
i++;
}
level++;
if(n%2==0&&level==n/2) break;
}
return;
}
};
相关文章
- 【LeetCode】不同路径 [M](数学)
- 【LeetCode】移除盒子 [H](记忆化搜索)
- [leetcode]Best Time to Buy and Sell Stock III
- LeetCode_BFS_DFS_中等_1376.通知所有员工所需的时间
- LeetCode_动态规划_中等_1105.填充书架
- LeetCode_动态规划_中等_764.最大加号标志
- LeetCode_单调栈_中等_316.去除重复字母
- LeetCode_随机化_中等_380. O(1) 时间插入、删除和获取随机元素
- LeetCode_回溯_中等_79.单词搜索
- LeetCode_双指针_哈希表_简单_1.两数之和
- LeetCode_二叉树_简单_112.路径总和
- LeetCode·每日一题·904.水果成篮·滑动窗口
- LeetCode·每日一题·1598.文件夹操作日志收集器·栈模拟
- leetcode -day 15 Distinct Subsequences
- LeetCode-20. 有效的括号(java)
- [LeetCode] 409. Longest Palindrome 最长回文
- [LeetCode] 312. Burst Balloons 爆气球
- [LeetCode] 297. Serialize and Deserialize Binary Tree 二叉树的序列化和反序列化