48. 旋转图像 class Solution { public: void rotate(vector<vector<int>>& matrix) { for(int i=0;i<matrix.size()/2;i++)//将行看做一个整体,逆序存放 { swap(matrix[i],matrix ...
分类:
其他好文 时间:
2020-06-21 23:37:01
阅读次数:
51
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 思路一:顺时针旋转路径 从左上角出发,初始方向向右,当超出边界或进入之前访问过的区域时,顺时针旋转方向。 要点: 判断某位置是否已访问过:用一个布尔数组记录,访问过的位置标记为1 顺时针方向旋转的实现:用一个二维数组direc ...
分类:
其他好文 时间:
2020-06-21 09:16:33
阅读次数:
53
###题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ###代码示 ...
分类:
其他好文 时间:
2020-06-20 01:03:24
阅读次数:
56
题意 $n$个位置排成一排,有$m$个人依次进场选位置 每个人开始会选择一个方向(从左至右或从右至左)并选择一个位置。他会走到他选择的那个位置,如果那个位置被人占用了,他会沿着他选择的方向一路走到第一个空位并坐下。 求有多少种情况满足每个人都有座位。 $1\le m\le n\le10^6$ 题意 ...
分类:
其他好文 时间:
2020-06-14 17:11:58
阅读次数:
198
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路:每次打印都是 ...
分类:
其他好文 时间:
2020-06-14 16:53:12
阅读次数:
62
题目链接:http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑, ①、对于位置为(x,y)的点,边长为k的正方形中,顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点,边长为k的正方形中,逆时针旋转 ...
分类:
编程语言 时间:
2020-06-14 14:36:53
阅读次数:
56
首先友情提醒一下,搬题目的放漏了这题样例其实就是 input 2 1 2 3 4 5 6 4 3 2 1 6 5 output Twin snowflakes found. 这题我做的很窝火,终于AC了,写篇题解添加点成就感。。。 一开始我以为是简单题,打算先找到每朵雪花中最小的数,顺时针逆时针都算 ...
输入一个矩阵(n*n),按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 限制: 0 <= matrix.length 0 <= matrix[i].length i ...
分类:
编程语言 时间:
2020-06-08 12:25:19
阅读次数:
65
过渡和动画都是CSS3的重要部分,今天有时间,了解些相关内容并记录下。在开始之前,首先看看CSS3的转化。 转化 CSS3的转化分为以下几种: translate 移动 rotate 旋转 scale 缩放 skew 倾斜 matrix 混合 每种转化都还有对应的3d版本 注意:闭合的内联元素不支持 ...
分类:
Web程序 时间:
2020-06-07 19:50:15
阅读次数:
79
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] class Solution { public: vector<int> spiralOrder(vecto ...
分类:
其他好文 时间:
2020-06-06 01:09:30
阅读次数:
92