熟悉我作品的家人们都知道,很多题使用二维数组或者vector就是过不了,但是使用一维就能过,现在我来指出我总结的常用的转换线性表的方法
背景:生命游戏,在一个二维数组里面找点,排除上下左右都有点的点,现在要把这个二维数组转化为线性表
方法1:超级推荐的字符串数组,把二维char数组转化为一维的string数组,甚至调用方式和原来一模一样,而时间复杂度由n2降到n(老王写这个)
方法2:将数组的所以元素存储在一个string里,通过数学关系将该元素映射到一个哈希表里,并通过数学关系进行迭代判断,很复杂,不推荐使用