LeetCode 面試題 16.04. 井字游戲 Java
一看到井字棋游戲最先想到決策樹，這個題是直接判斷輸贏。注意不是9個格子，是N*N個格子。那么第一步應該把一維數組放到二維數組中，否則無法遍歷。 遇到X，轉換成1。遇到O，轉換成-1。否則為0 遍歷二維數組的每一行，每一列，兩條對角線。如果和為N，則輸出"X"，和為-N，則輸出"O"。遍歷 ...
原文：程序員面試金典-面試題 16.04. 井字游戲
題目： 設計一個算法，判斷玩家是否贏了井字游戲。輸入是一個 N x N 的數組棋盤，由字符 ， X 和 O 組成，其中字符 代表一個空位。 以下是井字游戲的規則： 玩家輪流將字符放入空位 中。第一個玩家總是放字符 O ，且第二個玩家總是放字符 X 。 X 和 O 只允許放置在空位中，不允許對已放有字符的位置進行填充。當有N個相同 且非空 的字符填充任何行 列或對角線時，游戲結束，對應該字符的玩家獲 ...
2020-03-14 13:37 0 803 推薦指數：
相關推薦
面試題 16.04. 井字游戲(模擬即可）
面試題 16.04. 井字游戲 一開始以為讓我往里面放，結果是直接判斷該局面誰贏了。。。 ...
程序員面試金典-面試題 16.19. 水域大小
連的0也算是水域，需要搜索八個方向，且訪問過的要標記。 程序： ...
程序員面試金典-面試題 16.10. 生存人數
題目： 給定N個人的出生年份和死亡年份，第i個人的出生年份為birth[i]，死亡年份為death[i]，實現一個方法以計算生存人數最多的年份。 你可以假設所有人都出生於1900年至2000年（含 ...
程序員面試金典-面試題 08.07. 無重復字符串的排列組合
題目： 無重復字符串的排列組合。編寫一種方法，計算某字符串的所有排列組合，字符串每個字符均不相同。 示例1: 輸入：S = "qwe" 輸出：["qwe", "qew", "wqe", "we ...
程序員面試金典算法題
空格替換 題目描述 請編寫一個方法，將字符串中的空格全部替換為“%20”。假定該字符串有足夠的空間存放新增的字符，並且知道字符串的真實長度(小於等於1000)，同時保證字符串 ...
Unity游戲程序員面試題及解答
典型的一些如手寫排序算法、一些基本數學問題，在此就不列舉了。以下整理出一些代表性的、有參考價值的題，真實面試題，附有本人的解答，歡迎討論。 題1.指出下列哪些屬於值類型？ int System.Object string UnityEngine.MonoBehaviour ...
php程序員面試題
php程序員面試題(總100分/47題) 簡述題(50分) 1、用php打印出前一天的時間格式是2006-5-10 22:21:21(2分) echo date ( " Y-m-d G:i:s " , strtotime ...