
基础素养
文章平均质量分 73
小风筝0010
退然后进,思然后行。
展开
-
之字/z型打印矩阵
题目说要按照“之”字打印数字,乍一听,就会想着怎么去遍历这个矩阵。不知道你第一想法会不会是去双重 for 循环去遍历矩阵呢?甚至可能你做过一些题目,比如。其实不管在 Leetcode 还是牛客网,会发现矩阵相关的题相对较少,大多都是诸如二叉树、动态规划、链表、数组之类的题,矩阵相关的确实比较少。这两种虽然题目名称上差不多,但是其实题意是不一样的哦,别被误导了~给定一个矩阵matrix,按照“Z”字形的方式打印这个矩阵。我们先看下这道题是要怎么进行遍历的。我觉得可以把矩阵归到数组这一类吧~原创 2022-12-17 22:36:39 · 1004 阅读 · 0 评论 -
数据结构与算法(一)线性表
在大部分编程语言中,数组都是从 0 开始编号的,但你是否下意识地想过,为什么数组要从 0 开始编号,而不是从 1 开始呢? 从 1开始不是更符合人类的思维习惯吗?除了数组,链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系第二个是连续的内存空间和相同类型的数据。正是因为这两个限制,它才有了一个堪称“杀手锏”的特性:“随机访问”。但有利就有弊,这两个限制也让数组的很多操作变得非常低效,比如要想在数组中.原创 2020-10-19 11:46:31 · 565 阅读 · 0 评论