摘要：
题目 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 思路 对于每个外层，从左上方开始以顺时针的顺序遍历所有元素。假设当前层的左上角位于(top,left)，右下角位于(bottom,right) 按照如下顺序遍历当前层的元素： 1.从左到右 阅读全文
摘要：
题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 思路 动态规划：求整个数组的连续子数组的最大和，可以求出每个位置的连续子数组的最大和，返回其最大值即可。 分治： 实现 动态规划 class Solution: def maxSubArra 阅读全文
摘要：
题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回 n 皇后不同的解决方案的数量。 思路 与51题完全一致 实现 class Solution: def totalNQueens(self, n: int) -> int: t 阅读全文
摘要：
题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 思路 这道题思路与37解数独 阅读全文