Loading

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