diff --git a/12_StringPathInMatrix/StringPathInMatrix.cpp b/12_StringPathInMatrix/StringPathInMatrix.cpp index 7e4e0b7..86f6459 100644 --- a/12_StringPathInMatrix/StringPathInMatrix.cpp +++ b/12_StringPathInMatrix/StringPathInMatrix.cpp @@ -8,17 +8,17 @@ Distributed under the BSD license. *******************************************************************/ //================================================================== -// 《剑指Offer——名企面试官精讲典型编程题》代码 -// 作者:何海涛 +// 銆婂墤鎸嘜ffer鈥斺斿悕浼侀潰璇曞畼绮捐鍏稿瀷缂栫▼棰樸嬩唬鐮 +// 浣滆咃細浣曟捣娑 //================================================================== -// 面试题12:矩阵中的路径 -// 题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有 -// 字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左、右、 -// 上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入 -// 该格子。例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字 -// 母用下划线标出)。但矩阵中不包含字符串“abfb”的路径,因为字符串的第一个 -// 字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入这个格子。 +// 闈㈣瘯棰12锛氱煩闃典腑鐨勮矾寰 +// 棰樼洰锛氳璁捐涓涓嚱鏁帮紝鐢ㄦ潵鍒ゆ柇鍦ㄤ竴涓煩闃典腑鏄惁瀛樺湪涓鏉″寘鍚煇瀛楃涓叉墍鏈 +// 瀛楃鐨勮矾寰勩傝矾寰勫彲浠ヤ粠鐭╅樀涓换鎰忎竴鏍煎紑濮嬶紝姣忎竴姝ュ彲浠ュ湪鐭╅樀涓悜宸︺佸彸銆 +// 涓娿佷笅绉诲姩涓鏍笺傚鏋滀竴鏉¤矾寰勭粡杩囦簡鐭╅樀鐨勬煇涓鏍硷紝閭d箞璇ヨ矾寰勪笉鑳藉啀娆¤繘鍏 +// 璇ユ牸瀛愩備緥濡傚湪涓嬮潰鐨3脳4鐨勭煩闃典腑鍖呭惈涓鏉″瓧绗︿覆鈥渂fce鈥濈殑璺緞锛堣矾寰勪腑鐨勫瓧 +// 姣嶇敤涓嬪垝绾挎爣鍑猴級銆備絾鐭╅樀涓笉鍖呭惈瀛楃涓测渁bfb鈥濈殑璺緞锛屽洜涓哄瓧绗︿覆鐨勭涓涓 +// 瀛楃b鍗犳嵁浜嗙煩闃典腑鐨勭涓琛岀浜屼釜鏍煎瓙涔嬪悗锛岃矾寰勪笉鑳藉啀娆¤繘鍏ヨ繖涓牸瀛愩 // A B T G // C F C S // J D E H @@ -47,6 +47,7 @@ bool hasPath(const char* matrix, int rows, int cols, const char* str) if(hasPathCore(matrix, rows, cols, row, col, str, pathLength, visited)) { + delete[] visited; return true; } } @@ -90,7 +91,7 @@ bool hasPathCore(const char* matrix, int rows, int cols, int row, return hasPath; } -// ====================测试代码==================== +// ====================娴嬭瘯浠g爜==================== void Test(const char* testName, const char* matrix, int rows, int cols, const char* str, bool expected) { if(testName != nullptr)