Skip to content

Latest commit

 

History

History
9 lines (8 loc) · 761 Bytes

深度优先搜索.md

File metadata and controls

9 lines (8 loc) · 761 Bytes

lc 289 生命游戏 本题妙处:遍历数组 死细胞变活细胞 标识位置为2 活细胞变成死细胞 标识位置为-1(这样好处在于遍历时候通过绝对值为1 判断该细胞现在或者曾经是1. 最后遍历一遍数组 将改变状态的细胞置为最后状态

lc 698 划分为k个相等的子集 本题妙处:三个剪枝

  1. 数组排序 让nums[index]+bucket[i]>bucketSum 提前结束;
  2. index==nums.size() 表明 每个桶都已经装满了 没必要检查
  3. bucket[i]==bucket[i-1]表明元素放在桶1的结果已经知道了 没必要放在相同重量的桶做进一步的尝试 提前结束