码迷,mamicode.com
首页 >  
搜索关键字:顺时针    ( 1323个结果
48. 旋转图像(顺时针)
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
剑指Offer 29 - 顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 思路一:顺时针旋转路径 从左上角出发,初始方向向右,当超出边界或进入之前访问过的区域时,顺时针旋转方向。 要点: 判断某位置是否已访问过:用一个布尔数组记录,访问过的位置标记为1 顺时针方向旋转的实现:用一个二维数组direc ...
分类:其他好文   时间:2020-06-21 09:16:33    阅读次数:53
剑指offer:面试题20、顺时针打印矩阵
###题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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
CF838D
题意 $n$个位置排成一排,有$m$个人依次进场选位置 每个人开始会选择一个方向(从左至右或从右至左)并选择一个位置。他会走到他选择的那个位置,如果那个位置被人占用了,他会沿着他选择的方向一路走到第一个空位并坐下。 求有多少种情况满足每个人都有座位。 $1\le m\le n\le10^6$ 题意 ...
分类:其他好文   时间:2020-06-14 17:11:58    阅读次数:198
【剑指offer19 顺时针打印矩阵】
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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
《算法竞赛进阶指南》0x02 POJ2889 分形
题目链接:http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑, ①、对于位置为(x,y)的点,边长为k的正方形中,顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点,边长为k的正方形中,逆时针旋转 ...
分类:编程语言   时间:2020-06-14 14:36:53    阅读次数:56
题解 SP4354 【TWINSNOW - Snowflakes】
首先友情提醒一下,搬题目的放漏了这题样例其实就是 input 2 1 2 3 4 5 6 4 3 2 1 6 5 output Twin snowflakes found. 这题我做的很窝火,终于AC了,写篇题解添加点成就感。。。 一开始我以为是简单题,打算先找到每朵雪花中最小的数,顺时针逆时针都算 ...
分类:Windows程序   时间:2020-06-11 19:49:37    阅读次数:72
算法:由外向内顺时针打印矩阵(n*n)元素
输入一个矩阵(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的转化。 转化 CSS3的转化分为以下几种: translate 移动 rotate 旋转 scale 缩放 skew 倾斜 matrix 混合 每种转化都还有对应的3d版本 注意:闭合的内联元素不支持 ...
分类:Web程序   时间:2020-06-07 19:50:15    阅读次数:79
leetcode每日一题6月五号
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 输入: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
1323条   上一页 1 ... 3 4 5 6 7 ... 133 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!