![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
weixin_43941983
这个作者很懒,什么都没留下…
展开
-
2021-01-25
螺旋矩阵 题目 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 : 输入: [[1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 题解 按圈返回,先返回外层圈: 1, 2, 3, 4 5, 8 9, 10, 11, 12 外圈返回结果:1,2,3,4,8,12,11,10,9,5 接着返回次外层圈: 6, 7 次外层圈返回结原创 2021-01-25 11:22:55 · 89 阅读 · 0 评论 -
2021-01-25
最大子序和 题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 题解 从左到右遍历数组nums,假设遍历到 i 位置,变量sum记录每一步累加和,变量minSum记录0 到 i - 1位置记录到的累加和(sum)中最小值,则以 i 位置为末位的子序列最大值为 sum - minSum,用另外一个maxValue变量原创 2021-01-25 08:46:53 · 88 阅读 · 0 评论