1.输入是数组2.输入是首尾相连的环形数组3.输入是二叉树 1.输入是数组198. 打家劫舍思路:动态规划 2.输入是首尾相连的环形数组213. 打家劫舍 II思路:动态规划 3.输入是二叉树337. 打家劫舍 III思路:树形动态规划