doujiang's recent timeline updates doujiang's recent timeline updates |
doujiangV2EX member #183531, joined on 2016-07-25 10:05:33 +08:00 |
doujiang's recent replies
Oct 31, 2019 Replied to a topic by sunziren › 程序员 › 迫于经常梦见高考中一个数学题也不会做，决定双 11 买全套高中数学题奋斗！ |
@WenjieYe 圆锥曲线要命
Mar 24, 2019 Replied to a topic by darkTianTian › 算法 › 牛客网中《剑指 offer》矩阵中的路径一题 TestCase 不全。 |
@darkTianTian 同学给我看过牛客网的一些题目，感觉它数据很弱，leetcode 更靠谱一些
Mar 11, 2019 Replied to a topic by darkTianTian › 算法 › 牛客网中《剑指 offer》矩阵中的路径一题 TestCase 不全。 |
@darkTianTian 令 M = list(matrix)，查找的字符串为`abcd`，那么匹配到 ab 之后，搜索 b 的方位是右左上下，假设右不匹配 c 返回 False，此时 b 的右边会被修改为'-'，但是返回上一层查找 b 的左时，右边应该恢复原状。
Mar 11, 2019 Replied to a topic by darkTianTian › 算法 › 牛客网中《剑指 offer》矩阵中的路径一题 TestCase 不全。 |
```
def spread(matrix, rows, cols, path, i, j):
if not path:
return True
tmp = matrix[i*cols + j]
matrix[i*cols + j] = '-'
****
matrix[i*cols + j] = tmp
return up or down or left or right
```
测试样例确实弱，应该回溯；另外，返回结果之前，应该恢复`matrix[i*cols + j]`中的内容吧？
def spread(matrix, rows, cols, path, i, j):
if not path:
return True
tmp = matrix[i*cols + j]
matrix[i*cols + j] = '-'
****
matrix[i*cols + j] = tmp
return up or down or left or right
```
测试样例确实弱，应该回溯；另外，返回结果之前，应该恢复`matrix[i*cols + j]`中的内容吧？
Oct 17, 2018 Replied to a topic by syahd › 全球工单系统 › 如何用正确的姿势投诉小米 |
不管如何，这种事故还是挺严重的，顶楼主
Dec 28, 2017 Replied to a topic by mingyun › 生活 › 如何一个词形容你的 2017 |
宠辱不惊
Dec 24, 2017 Replied to a topic by IC0ZB › 程序员 › 程序员的一生要经历多少苦难？救救我吧 |
老哥挺住，计算机毕业就是大佬了，这几年还能捞一波钱就走，来日方长
Oct 6, 2017 Replied to a topic by Antidictator › 程序员 › 老铁们回程的票买到了吗？ |
实在不行可以考虑机票
Select Language