1593. 拆分字符串使唯一子字符串的数目最大 Java: class Solution {int cnt;int max;Set<String> set;private void dfs(String s, int pos, int len) {if (pos == len) {max = Math.max(max, cnt);return;}for(int i = pos; i <

题目描述 小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗？ 输入描述 输入一行包含两个整数 N 和 K。 输出描述 输出一个整数表示答案。 输入输出样例 示例 输入 7 2 输出 3 评测用例规模与约定 对于 30% 的评测用例，1 ≤ N ≤ 10^6,1 ≤ K ≤ 10。 对于 6

1079. 活字印刷 核心思想：回溯法，其实这题就是排列组合，只不过这题是每一个分支都要收集一次结果，然后去重。这里的代码用的是标准的used标记的方法。  1593. 拆分字符串使唯一子字符串的数目最大 核心思想：回溯。拆分题，又可以用我前面的那种拆分模板来做，842，首先是从i开始拆分，然后枚举end即j，判断当前的字符串cur是否和前面重复，然后拆分长度加1，前面的拆分题是问你是否