windows2008 iis 网站,优化网站除了百度站长,南充楼市,树莓派lamp WordPress前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;建议灵神的题单和代码随想录#xff09;和记录自己的学习过程#xff0c;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关…前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向例如想要掌握基础用法该刷哪些题建议灵神的题单和代码随想录和记录自己的学习过程我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.组合总和IV
题目链接:377. 组合总和 Ⅳ - 力扣LeetCode
题面:
记忆化搜索递归:
class Solution {int[] nums;int[] flag;public int combinationSum4(int[] nums, int target) {this.nums nums;flag new int[target1];Arrays.fill(flag,-1);return recursion(target);}public int recursion(int i){if(i0)return 1;if(flag[i]!-1)return flag[i];int sum 0;for(int a:nums){if(ai){sumrecursion(i-a);}}return flag[i] sum;}
}
递推:
class Solution {public int combinationSum4(int[] nums, int target) {int[] flag new int[target1];flag[0] 1;for(int i 1;itarget;i){for(int a:nums){if(ai){flag[i]flag[i-a];}}}return flag[target];}
} 2.统计构造好字符串的方案数
题目链接:2466. 统计构造好字符串的方案数 - 力扣LeetCode
题面:
代码:
class Solution {public int countGoodStrings(int low, int high, int zero, int one) {int[] flag new int[high1];flag[0] 1;int mod (int)1e97;for(int i 1;ihigh;i){if(izero){flag[i](flag[i-zero]flag[i])%mod;}if(ione){flag[i](flag[i-one]flag[i])%mod;}}int ans 0;for(int i low;ihigh;i){ans ans flag[i];ans%mod;}return ans;}
} 后言
上面是动态规划相关的习题共勉
