ARTS #190 | 手工兔兔

Algorithm

本周选择的算法题是：Valid Sudoku。

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        table = set()
        for i in range(len(board)):
            for j in range(len(board[0])):
                if board[i][j] == '.': continue

                row_key = f'{i}_{board[i][j]}'
                column_key = f'{j}-{board[i][j]}'
                grid_key = f'{(i // 3) * 3 + (j // 3)}:{board[i][j]}'
                if row_key in table or column_key in table or grid_key in table:
                    return False

                table.add(row_key)
                table.add(column_key)
                table.add(grid_key)
        return True

Review

Writing Code Without Plain Text Files

第一反应很 cool，但还没有完全理解，所以没办法做出像样的 Review。

不过有一点好像在慢慢形成共识，即：文件的概念没有那么重要了，反正数据都在云端。以前传递信息还必须通过文件这样的载体，现在的文件是以更小的粒度存放在数据库中，对信息的操作、管理、分享也变得更加方便，似乎文件这个形态也到了快要被颠覆的十字路口？这应该是最近看到的第二篇讲这个的，上一次是 Vol 062 陈达博：从设计软件沉浮50年看未来设计工具之路。