摘要:
创建一个boolean数组去记录数组中每个数字的使用情况。 dfs的入参:最终结果,当前结果,原数组,数组boolean值。 如果当前结果长度等于数组长度记录结果。 否则遍历数组boolean值从第一个位置开始遍历,如果是false说明没有使用过,那么将这个参数存入当前数组的同时将布尔值改变成fal 阅读全文
摘要:
dfs的入参是这样:总结果,当前结果,当前总和,数组,数组下标,target 如果当前结果>target直接退出 如果==target,记录结果 总和小于target说明当前需要加数字进去了,但是可以加的数字从pos位置开始往后都可以加入到数组中。这边因为可能有重复,那么如果当前数字和前面数字重复了 阅读全文
摘要:
给了个数组和目标值,要找到几个数字和为目标值。 dfs的时候入参有:总结果,当前数字记录,当前数字总和,数组,数组下标,目标值。 如果当前总和超过target,退出dfs 如果当前总和==target,记录结果 https://leetcode.com/problems/combination-su 阅读全文
摘要:
遍历每行 遍历每列 找到一个位置,如果是个空的,就遍历1到九。 写一个函数,判断当前位置如果放了个数字后是否是合理的,所以这个函数是放在if判断里面的,就是如果这个数放这里可以,那么接下去处理。判断方式就是遍历行后遍历列,同时遍历小方框九个参数,如果有相同的返回false。 如果这个位置放了某个数字 阅读全文