6.1 (哈希)

給你一個字符串數組 words ，只返回可以使用在 美式鍵盤 同一行的字母打印出來的單詞。鍵盤如下圖所示。

美式鍵盤 中：

第一行由字符 "qwertyuiop" 組成。 第二行由字符 "asdfghjkl" 組成。 第三行由字符 "zxcvbnm" 組成。

示例 1：

輸入：words = [“Hello”,“Alaska”,“Dad”,“Peace”]
輸出：[“Alaska”,“Dad”]

示例 2：

輸入：words = [“omk”]
輸出：[]

示例 3：

輸入：words = [“adsdf”,“sfd”]
輸出：[“adsdf”,“sfd”]?
6.2

構造單鏈表結構；

輸入一個數組，轉換為單鏈表；

進行鏈表翻轉；

輸出翻轉后的鏈表。

示例：

輸入：[1,2,3,4]
輸出：[4,3,2,1]?
6.3 (順序掃描，記錄左括號出現的次數)

給定一個只包含三種字符的字符串：（ ，） 和 *，寫一個函數來檢驗這個字符串是否為有效字符串。有效字符串具有如下規則：

任何左括號 ( 必須有相應的右括號 )。 任何右括號 ) 必須有相應的左括號 ( 。 左括號 ( 必須在對應的右括號之前 )。 * 可以被視為單個右括號 ) ，或單個左括號 ( ，或一個空字符串。 一個空字符串也被視為有效字符串。

示例 1:

輸入: “()”
輸出: True

示例 2:

輸入: “(*)”
輸出: True

示例 3:

輸入: “(*))”
輸出: True

總結

以上是生活随笔為你收集整理的中电（）面试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。