Sowink

48. 旋转图像解题思路

5. 最长回文子串解题思路 双指针法：以每个字符为中心，向两边扩散，找到最长的回文子串 具体分奇数长度和偶数长度两种情况 manacher算法：时间复杂度O(n)，空间复杂度O(n)，适合大数据量的情况

53. 最大子数组和解题思路

54. 螺旋矩阵解题思路

543. 二叉树的直径解题思路

55. 跳跃游戏解题思路“从后往前”思考 最后一个位置就是终点，问题转换为 倒数第二个位置能否到达终点? 从倒数第二个位置开始检查，逐步向前递推 如果最后目标位置变为0，那么从位置0到最后一个位置是可达的

56. 合并区间解题思路

560. 和为 K 的子数组解题思路

62. 不同路径解题思路 初始化，dp数组的第一行和第一列都为1，因为只能向右或向下移动 状态转移方程：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，表示到达当前格子的路径数等于从上方格子和左方格子来的路径数之和

64. 最小路径和解题思路 初始化，dp数组的第一行和第一列依此累加 状态转移方程：dp[i][j] = Math.min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j]，表示到达当前格子的最小路径和等于从上方格子和左方格子来的最小路径和之和加上当前格子的值