【编程学习】数组转矩阵

一、题目:

给定一个一维数组,要求是将数组转化成一个矩阵。数组的输入作为矩阵的第一列,之后每一列的数值,都要比上一列下移一行。

举例

输入:

复制代码
[1,2,3,4,5,6,7,8,9,10]

输出:

复制代码
1 10 9 8 7 6 5 4 3 2
2 1 10 9 8 7 6 5 4 3
3 2 1 10 9 8 7 6 5 4
4 3 2 1 10 9 8 7 6 5
5 4 3 2 1 10 9 8 7 6
6 5 4 3 2 1 10 9 8 7
7 6 5 4 3 2 1 10 9 8
8 7 6 5 4 3 2 1 10 9
9 8 7 6 5 4 3 2 1 10
10 9 8 7 6 5 4 3 2 1

二、解题

解题思路:动态规划

从题目和举例看,第一列,就是输入的数组值竖排,那么:

从第二列开始,取值相比第一列,相当于一个环,往下转动了一行,然后赋值,在dp上,应该是:

示例代码:Go

复制代码
func ConvertToMatrix(input []int32) (error, [][]int32) {
	dataLen := int32(len(input))
	if (input == nil) || (dataLen == 0) {
		return errors.New("invalid Input"), nil
	}

	dp := make([][]int32, dataLen)
	for i := range dp {
		dp[i] = make([]int32, dataLen)
	}

	for i := int32(0); i < dataLen; i++ {
		dp[i][0] = input[i]
	}

	for j := int32(1); j < dataLen; j++ {
		dp[0][j] = dp[dataLen-1][j-1]
		for i := int32(1); i < dataLen; i++ {
			dp[i][j] = dp[i-1][j-1]
		}
	}

	return nil, dp
}
相关推荐
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_8 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho9 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o9 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记9 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
优化Henry11 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
青少儿编程课堂12 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
利威尔xu12 小时前
Go channel 关闭 3 个 panic:向已关闭 channel 发送,服务当场崩溃
开发语言·后端·golang·并发编程·channel
电科_银尘12 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法