ARTS 打卡 第 11 周

示例 1:
输入：candidates = [2,3,6,7], target = 7,
所求解集为：
[
  [7],
  [2,2,3]
]
示例 2:
输入：candidates = [2,3,5], target = 8,
所求解集为：
[
  [2,2,2,2],
  [2,3,3],
  [3,5]
]

提示：

1 <= candidates.length <= 30
1 <= candidates[i] <= 200
candidate 中的每个元素都是独一无二的。
1 <= target <= 500


class Solution {
  public List<List<Integer>> combinationSum(int[] candidates, int target) {
        List<List<Integer>> res = new ArrayList<>();
        int len = candidates.length;
        // 排序是为了提前终止搜索
        Arrays.sort(candidates);
        backtrace(candidates, len, target, 0, new LinkedList<>(), res);
        return res;
    }
    private void backtrace(int[] candidates, int len, int subTarget, int begin, LinkedList<Integer> path,
            List<List<Integer>> res) {
        if (subTarget == 0) {
            res.add(new ArrayList<>(path));
            return;
        }
        for (int i = begin; i < len; i++) {
            // 在数组有序的前提下，剪枝
            if (subTarget - candidates[i] < 0) {
                break;
            }
            path.addLast(candidates[i]);
            backtrace(candidates, len, subTarget - candidates[i], i, path, res);
            path.removeLast();
        }
    }
}

1. 选项：
   1.  -daystart 从当日起始时开始而不是从24小时之前，计算时间(for  -amin,  -atime,-cmin, -ctime, -mmin, and -mtime)
   2.  -depth 先处理目录的内容再处理目录本身
   3. -maxdepth levels  进入命令行参数指定的目录下层目录时，最深不超过levels
   4. -mindepth levels 不在levels(一个非负整数)层之内执行任何测试和动作
   5. -mount, -xdev : 只检查和指定目录在同一个文件系统下的文件，避免列出其它文件系统中的文件
1. 测试：
   1. +n，-n, n     比n大,比n小，正好是n
   2. -amin n : 在过去 n 分钟内被读取过
   3. -anewer file : 比文件 file 更晚被读取过的文件
   4. -atime n : 在过去n天内被读取过的文件
   5. -cmin n : 在过去 n 分钟内被修改过
   6. -cnewer file :比文件 file 更新的文件
   7. -ctime n : 在过去n天内被修改过的文件
   8. -empty : 空的文件
   9. -name pattern 基本的文件名(将路径去掉了前面的目录)与shell模式pattern相匹配
   10. -path pattern 文件名与shell模式pattern相匹配
   11. -type c c代表类型，d : 目录，f: 一般文件，l: 符号连结，等等。
2. 动作：
   1. -exec command ;执行 command；如果命令返回状态值0，那么 exec 返回true。所有 find其余的命令行参数将作为提供给命令的参数，直到遇到一个由 `;' 组成的参数为止。命令的参数中，字符串 `{}'  将以正在处理的文件名替换。所有的`{}'都会被替换，不仅是在单独的一个参数中.有些版本的 find不是这样做的。 这些参数可能需要用 `\' 来escape 或者用括号括住，防止它们被shell展开。命令是从起始目录执行的
   2. -ok command ; 类似 -exec 但是会先向用户询问 (在标准输入); 如果回应不是以 `y' 或`Y' 起始则不会运行 command 而是返回false。

1.# 查找当前目录及子目录下以.s结尾的文件
2.find -name "*.s"
3../d_add.s
4../add.s
5.
6.# 将目前目录及子目录下中所有一般文件列出
7.find -type f
8.
9.# 查找当前目录及子目录下以.out结尾的文件，删除，删除之前询问一下
10.find -name "*.out" -ok rm {} \;