dfs
FiveWords
努力变强!
展开
-
leetcode-40 组合总和2
题目描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。题目代码List<List<Integer>> res = new ArrayList&...原创 2020-04-02 15:16:51 · 70 阅读 · 0 评论 -
leetcode-39 组合总和
题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。题目代码List<List<Integer>> res=new ArrayL...原创 2020-04-02 15:04:11 · 113 阅读 · 0 评论 -
leetcode每日一题-岛屿的最大面积
题目分析dfs即可,但是主要要使用沉岛思想(访问过的陆地变成水域,1变为0)java代码public int maxAreaOfIsland(int[][] grid) { if(grid==null || grid.length==0){ return 0; } int ret = 0; for(int...原创 2020-03-15 18:21:41 · 250 阅读 · 1 评论