240 投稿
DFS
收录了10篇文章 · 1人关注
  • 51. N-Queens

    这题是dfs套路，按照常理想的话我们需要一个存储坐标的数据结构，但这题只要一个一维数组就够了，因为n皇后的横坐标正好是0~n-1，而且每个slo...

    DrunkPian0 0 0
  • 200. Number of Islands

    Given a 2d grid map of '1's (land) and '0's (water), count the number of...

    DrunkPian0 0 0
  • Resize,w 360,h 240
    52. N-Queens II ，全排列类型DFS的理解

    Jun 23 更新昨天看sudoku solver又陷入强烈的疑惑中，为什么所有人的dfs函数都是boolean的返回值？？ 今天回顾了一下之前...

    DrunkPian0 0 0
  • Resize,w 360,h 240
    46. Permutations，递归迷思

    2017/07/23 Review 今天又画栈图梳理了一下，清晰了许多，尤其看到一句话解释为什么要恢复现场的，感觉讲得很好： To genera...

    DrunkPian0 0 0
  • A general approach to backtracking questions in Java (Subsets, Permutations, Combination Sum, Palindrome Partitioning)

    在一亩三分地上看到leetcode里有样的summary，今天早上看了一下，下面是我的总结。 Subsets 下面的代码是很久前写的了，当时是什...

    DrunkPian0 0 0
  • 40. Combination Sum II

    04/19/2017更新 今天重做Combination Sum顺便把这题也看看，看到之前写的「但if>start这条件实在太难理解了」这句话，...

    DrunkPian0 0 0
  • Resize,w 360,h 240
    39. Combination Sum

    2017/07/23 Update 今天做这题发现这种for+递归并不是我想象的n*n模型，第二个n是堆栈深度，完全取决于你什么时候return...

    DrunkPian0 0 1
  • Valid Parentheses

    3.16看覃超的直播，他直接用了Java 的Stack 没有用LinkedList模拟stack 这题看起来简单，但它的条件："()" and...

    DrunkPian0 0 0
  • 37. Sudoku Solver

    这道题。。真是有点难。 首先，这题的套路我懂，是N皇后那种全排列DFS问题。有几个难以理解的点，第一，为什么这题的dfs 返回值是boolean...

    DrunkPian0 0 0
  • 36. Valid Sudoku

    这题的解法是brute force，复杂度是O(81 + 81)。。。判断每一行每一列的代码我的想法跟code ganker的一致：用一个数组表...

    DrunkPian0 0 0

专题公告

Depth first search.