![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
klaus08
这个作者很懒,什么都没留下…
展开
-
JZ19 顺时针打印矩阵
原题链接-剑指offer 牛客网 描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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] 示例1 输入:[[1,2],[3,4]] 返回值:[1,2,4,3] 思路 如下图,要这样循环打印数组元素,可以看成 打印不同外圈的元素。因为横竖左右都有限定并原创 2021-07-10 10:38:07 · 62 阅读 · 0 评论 -
列车调度
列车调度 题目详见:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145 描述 某列车调度站的铁道联接结构如Figure 1所示。 其中,A为入口,B为出口,S为中转盲端。所有铁道均为单轨单向式:列车行驶的方向只能是从A到S,再从S到B;另外,不允许超车。因为车厢可在S中驻留,所以它们从B端驶出的次序,可能与从A端驶入的次序不同。不过S的...原创 2020-02-11 21:58:57 · 424 阅读 · 1 评论 -
重构真二叉树
原题是Tsinghua OJ:真二叉树重构(Proper Rebuild) Description In general, given the preorder traversal sequence and postorder traversal sequence of a binary tree, we cannot determine the binary tree. Figure 1 ...原创 2020-02-09 15:57:08 · 714 阅读 · 0 评论