6.1 (哈希)

給你一個(gè)字符串?dāng)?shù)組 words ，只返回可以使用在 美式鍵盤 同一行的字母打印出來的單詞。鍵盤如下圖所示。

美式鍵盤 中：

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

示例 1：

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

示例 2：

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

示例 3：

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

構(gòu)造單鏈表結(jié)構(gòu)；

輸入一個(gè)數(shù)組，轉(zhuǎn)換為單鏈表；

進(jìn)行鏈表翻轉(zhuǎn)；

輸出翻轉(zhuǎn)后的鏈表。

示例：

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

給定一個(gè)只包含三種字符的字符串：（ ，） 和 *，寫一個(gè)函數(shù)來檢驗(yàn)這個(gè)字符串是否為有效字符串。有效字符串具有如下規(guī)則：

任何左括號(hào) ( 必須有相應(yīng)的右括號(hào) )。 任何右括號(hào) ) 必須有相應(yīng)的左括號(hào) ( 。 左括號(hào) ( 必須在對(duì)應(yīng)的右括號(hào)之前 )。 * 可以被視為單個(gè)右括號(hào) ) ，或單個(gè)左括號(hào) ( ，或一個(gè)空字符串。 一個(gè)空字符串也被視為有效字符串。

示例 1:

輸入: “()”
輸出: True

示例 2:

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

示例 3:

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。