doujiang 最近的时间轴更新 doujiang 最近的时间轴更新 |
doujiangV2EX 第 183531 号会员，加入于 2016-07-25 10:05:33 +08:00 |
doujiang 最近回复了
2019-10-31 09:53:00 +08:00 回复了 sunziren 创建的主题 › 程序员 › 迫于经常梦见高考中一个数学题也不会做，决定双 11 买全套高中数学题奋斗！ |
@WenjieYe 圆锥曲线要命
2019-03-24 13:18:46 +08:00 回复了 darkTianTian 创建的主题 › 算法 › 牛客网中《剑指 offer》矩阵中的路径一题 TestCase 不全。 |
@darkTianTian 同学给我看过牛客网的一些题目，感觉它数据很弱，leetcode 更靠谱一些
2019-03-11 23:39:27 +08:00 回复了 darkTianTian 创建的主题 › 算法 › 牛客网中《剑指 offer》矩阵中的路径一题 TestCase 不全。 |
@darkTianTian 令 M = list(matrix)，查找的字符串为`abcd`，那么匹配到 ab 之后，搜索 b 的方位是右左上下，假设右不匹配 c 返回 False，此时 b 的右边会被修改为'-'，但是返回上一层查找 b 的左时，右边应该恢复原状。
2019-03-11 19:51:44 +08:00 回复了 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]`中的内容吧？
2018-10-17 09:16:49 +08:00 回复了 whwq2012 创建的主题 › 全球工单系统 › 如何用正确的姿势投诉小米 |
不管如何，这种事故还是挺严重的，顶楼主
2017-12-28 08:35:05 +08:00 回复了 mingyun 创建的主题 › 生活 › 如何一个词形容你的 2017 |
宠辱不惊
2017-12-24 22:54:21 +08:00 回复了 IC0ZB 创建的主题 › 程序员 › 程序员的一生要经历多少苦难？救救我吧 |
老哥挺住，计算机毕业就是大佬了，这几年还能捞一波钱就走，来日方长
2017-10-06 15:57:20 +08:00 回复了 Antidictator 创建的主题 › 程序员 › 老铁们回程的票买到了吗？ |
实在不行可以考虑机票
Select Language