騎士撥號器

這道題首先需要分析在每一個數(shù)字可以到達那些數(shù)字。實際上就是一個圖dfs問題，但是題目中表示n很大，所以直接使用DFS肯定不行，轉換成dp就可以。

羅馬數(shù)字轉整數(shù)

這道題只需要模擬羅馬數(shù)字的字符串轉換成數(shù)字的過程即可

我寫了兩種寫法，第一種細分所有的可能組合；第二種中合理利用了羅馬數(shù)字字符串的特點，因為出現(xiàn)的特例都是當前的數(shù)字小于后者，那么可以先減去這個數(shù)字；反之則加上

矩陣置零

這道題要求使用原地算法，所以不可能一邊遍歷一遍修改原數(shù)組，只能通過一次遍歷記錄當前出現(xiàn)的0的i，j坐標，后面第二次遍歷時修改掉。