摘要:
101. 对称二叉树 描述: 思路: 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述: 思路:递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述: 思路:递归。先右再左。 阅读全文
摘要:
51.52 N皇后问题 描述: 思路: 回溯 53. 最大子序和 描述: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 思路: 动态规划。状态变量dp[i]表示当前第i个元素的最大子序和。dp[i]=max(dp[i-1],0)+num[i] 54. 螺旋矩阵 描述: 输入: 阅读全文