LeetCode 78
网上已经又很多解这题的博客了，在这只是我自己的解题思路和自己的代码；
先贴上原题：
我的思路：
我做题的喜欢在本子或别处做写几个示例，以此来总结规律；下图就是我从空数组到数组长度为4的示例
在写这些例子的时候，我发现，数组中每增加一个元素，其结果就是前一个结果集（数组长度为n-1的结果）的基础上加上新增的这个元素得到的结果集再加前一个结果集；可能叙述的不清楚我把上面的图片规整下把
例：
规律差不多讲完了，如果还是不清楚请留言，我们一对一解释，现在来贴代码
结果：
