- 博客(9)
- 收藏
- 关注
RSS订阅原创 回溯+剪枝：力扣全排列&组合总数&组合总数Ⅱ
链接:给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]
2025-01-27 14:55:37
554
原创 面试手撕：辗转相除法求最大公倍数和最小公约数
计算 a % b，如果余数不为零，则令 a = b，b = a % b，重复此过程。设有两个数 a 和 b，通过反复用大数除以小数，直到余数为 0。最大公约数是指能够同时整除两个数的最大整数。此时，除数就是 a 和 b 的最大公约数。直到 b 为 0，a 即为最大公约数。辗转相除法求最大公倍数和最小公约数。
2024-12-21 21:31:08
135
原创 动态规划背包问题总结
dp[j] = Math.max(dp[j], dp[j - nums[i]] + values[i]);dp[j] += dp[j - nums[i]];dp[j] = Math.max(dp[j], dp[j - weights[i]] + values[i]);
2024-12-06 15:02:13
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人