动态规划问题创建一个长度为n+1的数组来储存子问题的结果.状态转移方程:dp[i] =dp[i-1]当s[i] != "0"+dp[i-2] 当...

很经典的动态规划问题:基本情况为,当n为0时,0种方法,当n为1时,1种方法,当n为2时,2种方法.给了我们n阶台阶,若我们知道到达[n-1]阶...

运用二分法的思想,四个数组A,B,C,D.A+B进行统计,-C-D进行统计.这样就将问题化简.调用标准库collections的Counter方...

用堆来解决调用标准库import heapq先把矩阵最左端一列压入队中初始化结果接着循环ｋ次，每次循环把堆顶元素弹出，再压入弹出元素右边的元素（...

考察的是位操作符号位用is判断, is 用来判断是否是同一个对象当被除数大于除数进行循环,用被除数一次一次地减除数,同时增加res的值.为了加速...

由给的矩阵性质,我们可以从右上向左下检索,写一个while循环,不满足条件时,即说明target不存在

两个问题,如何找到最后一层?如何找到最左端?可以想到用BFS,一层一层向下迭代.保持一个queue数组,循环时每次记录最左端的值,直到queue...

经常出的一种类型,首先判断grid[i][j] == '1',当然这要符合0 <= i < len(grid) and 0 <= j < len...

方法1:最容易想到的就是递归方法,保持一个response,每到一个叶节点就把结果与res相加 方法2:还可以用迭代的方法,思路和递归一样,不过...