IP屬地：北京
-
每日兩道算法題 - 最大公共前綴(高頻)
問題 給定一個(gè)字符數(shù)組兼贸，獲取該數(shù)組中多個(gè)字符的最大公共前綴蜜葱，如果不存在則返回空串輸入：["flower","flow","flight"]輸出：...
-
每日兩道算法題 - 實(shí)現(xiàn)strStr函數(shù)（高頻）
問題 給定兩個(gè)字符串source和target殿遂，需在source中找出target出現(xiàn)的第一個(gè)位置，不存在則返回-1宫纬。輸入：source="he...
-
每日兩道算法題 - 字符串轉(zhuǎn)整數(shù)（高頻）
問題 定義一個(gè)函數(shù)，將字符串轉(zhuǎn)換為32位有符號整數(shù)要求： 讀入字符串并丟棄無用的前導(dǎo)空格 檢查下一個(gè)字符（假設(shè)還未到字符末尾）為正還是負(fù)號，讀取...
-
每日兩道算法題 - 判斷回文（高頻）
問題 給定一個(gè)字符串良蛮，判斷該字符串是否為回文。只考慮字母和數(shù)字悍赢，忽略大小寫决瞳』踽悖回文：一個(gè)字符串無論正序讀或倒序讀都相同 思路 第一種：利用雙指針（...
-
每日兩道算法題 - 字母異味詞判斷
問題 給定兩個(gè)字符串，判斷兩個(gè)字符串是否互為異味詞異味詞： 兩個(gè)字符串中字符出現(xiàn)的次數(shù)相同皮胡，則互為異味詞 思路 1）將兩個(gè)字符串轉(zhuǎn)為字符數(shù)組2）...
-
每日兩道算法題 - 字符串中第一個(gè)唯一字符（高頻）
問題 給定一個(gè)字符串痴颊，獲取該字符串中第一個(gè)唯一字符，如果不存在屡贺，則返回-1蠢棱。 思路 第一種解法：利用哈希表，key為字符甩栈，value為出現(xiàn)的次數(shù)...
-
每日兩道算法題 - 整數(shù)旋轉(zhuǎn)問題 給定一個(gè)整數(shù)泻仙，將整數(shù)進(jìn)行反轉(zhuǎn)并輸出，如果越界則返回0輸入： 123輸出： 321 思路 從低位逐一向上量没，獲取每一位的值（從后往前獲扔褡）。當(dāng)...
-
每日兩道算法題 - 字符串反轉(zhuǎn)(高頻)問題 給定一個(gè)字符串?dāng)?shù)組殴蹄，將數(shù)組內(nèi)元素進(jìn)行反轉(zhuǎn)究抓。需在當(dāng)前數(shù)組中原地交換。輸入："h","e","l","l","o"輸出："o","l","l"...
-
每日兩道算法題 - 矩陣旋轉(zhuǎn)問題 給定一個(gè) n × n 的二維矩陣袭灯，按順時(shí)針旋轉(zhuǎn) 90 度在原矩陣上進(jìn)行旋轉(zhuǎn)刺下。 思路 依次對矩陣最外層進(jìn)行90度偏移原矩陣： 旋轉(zhuǎn)后矩陣： 實(shí)現(xiàn)