看描述就知道是一道搜索题，不过判断条件有点多，需要全部位置都踩一遍，相当于一笔画？代码其实有点潦草了，因为额外的有点工作的事情，最近时间可能不多了。class Solution(object): def checkPath(self, grid, n, m): for i in range(n): ... ...
分类：
其他好文 时间：
2019-03-06 15:05:46
阅读次数：
140
当前的数目 = 同行上列 + 同列上行 回溯法把爷逗乐了，runtime爆炸。所以肯定是DP DP： 第一行和第一列的值只能是1，因为只有一种方法，第一行：向右，第一列：向下。 其余的，就是到达 (i , j) 的路径数 == 到达（i-1，j）的途径 + 到达（i，j-1）的途径。 ...
分类：
其他好文 时间：
2019-02-20 09:42:57
阅读次数：
132
Redundant Paths 题目链接：http://poj.org/problem?id=3177 Description: In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbere ...
分类：
其他好文 时间：
2019-02-18 01:10:05
阅读次数：
210
"$\verb|Luogu2860 [USACO06JAN]冗余路径Redundant Paths|$" 给定一个连通无向图，求至少加多少条边才能使得原图变为边双连通分量 $1\leq n\leq5000,\ n 1\leq m\leq10^4$ tarjan 边双无疑不用考虑，于是就可以边双缩点成 ...
分类：
其他好文 时间：
2019-02-14 16:36:34
阅读次数：
163
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p ...
分类：
其他好文 时间：
2019-02-09 17:52:59
阅读次数：
143
On a 2-dimensional grid, there are 4 types of squares: 1 represents the starting square. There is exactly one starting square. 2 represents the ending ...
分类：
其他好文 时间：
2019-02-09 01:02:43
阅读次数：
154
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p ...
分类：
其他好文 时间：
2019-02-03 19:48:35
阅读次数：
208
算法描述： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. ...
分类：
其他好文 时间：
2019-02-03 10:48:52
阅读次数：
224
全局变量也可以写在solution下面 循环的做法 迭代，把函数写在函数里面 函数并列假设，要想改变他的值，一路带着走 1.对递归使用的情况不熟悉，特别是这种有全局变量和局部变量的，不知道怎么处理 2. ...
分类：
其他好文 时间：
2019-01-31 00:16:23
阅读次数：
159
https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552 In computer science, a heap is a specialized tree-based data structure ...
分类：
其他好文 时间：
2019-01-28 12:15:11
阅读次数：
218
