摘要:
打印数组的全部排列 作者:Grey 原文地址: 博客园:打印数组的全部排列 CSDN:打印数组的全部排列 无重复值情况 题目描述见: LeetCode 46. Permutations 主要思路 由于是所有排列,所以每个 i 后面位置的元素都有机会来到 i 位置。 定义递归函数 void p(int 阅读全文
摘要:
打家劫舍系列问题 作者:Grey 原文地址: 博客园:打家劫舍系列问题 CSDN: 打家劫舍系列问题 LeetCode 198. 打家劫舍 主要思路 定义和原始数组一样长的dp数组, int[] dp = new int[dp] dp[i]的含义是:[0...i]区间内,得到最大的金额是多少。 显然 阅读全文
摘要:
打印数组的所有子集 作者:Grey 原文地址: 博客园:打印数组的所有子集 CSDN:打印数组的所有子集 无重复值情况 题目描述见: LeetCode 78. Subsets 主要思路 定义递归函数 void p(int[] arr, int i, LinkedList<Integer> pre, 阅读全文