随笔分类 - 矩阵
摘要:题目来源 59. 螺旋矩阵 II 题目详情 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入: n = 3 输出: [[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入: n = 1
阅读全文
摘要:斐波那契数列 "PREV 29" 这题的难度很大,主要是题目中的要求数据量太大,1^18,这不管是运行时间会超时,而且累加的话也会超出long型的大小。 我采用多种方法来求解这道题目,逐步优化算法。 1. 基础解法:直接暴力求解斐波那契数列(得分:40) 我们深入考虑斐波那契的性质: 1.1 f(x
阅读全文
摘要:斐波那契数列 "推荐一篇博文分享的时间复杂度分析"
阅读全文