240 发简信
IP属地:山东
  • 39.解数独

    比较常规的回溯问题采用boolean数组进行去重 题解传送门[https://leetcode-cn.com/problems/sudoku-s...

  • N皇后 单词搜索 树的比较

    N皇后 N皇后的当前层会有多个,且总层数一定,但是子层只有一个。所以backtrack的外部会有一个for循环。由于需要放置棋子,所以需要在ba...

  • 51.N皇后

    其实这个题目就是一个标准的回溯问题难处是想到将其转换成算法问题(创建棋盘) 题解传送门[https://leetcode-cn.com/prob...

  • 78.单词搜索

    个人感觉这道题其实比一般的回溯问题要难一些,或者说更特殊一些 首先,一般的回溯问题,for循环都是在递归的外侧,如此,一旦递归返回,会继续循环进...

  • git

    It is good practice to always review our changes before saving them. We ...

  • 91.解码方法

    这个题不算是一个常规套路的题,我们需要分析一下 假设我们要求的数是2,其方式显然只有一种 假设我们要求的数是221.由 null + 22组成2...

  • 70.爬楼梯

    这题可以算作是最基础的动态规划了,其本质就是一个斐波那契数列 试想,假设我们想到第n层,那么如何才能到第n层呢?显然,只有从n-1层走一步或者n...

  • 动态规划基础问题的固定解法思路

    Dynamic Programming First tastes Before we go into dynamic programming, ...