IP屬地：北京
-
-
-
職業(yè)：java程序員<br>郵箱：nickypm@foxmail.com<br>公眾號：nickymp<br>casn：<a href="https://links.jianshu.com/go?to=https%3A%2F%2Fsmilenicky.blog.csdn.net" target="_blank">https://smilenicky.blog.csdn.net</a>
-
一個(gè)落寞的貴族
-
每日兩道算法題 - 最大公共前綴(高頻)
問題 給定一個(gè)字符數(shù)組公条，獲取該數(shù)組中多個(gè)字符的最大公共前綴拇囊，如果不存在則返回空串輸入：["flower","flow","flight"]輸出："fl" 思路 1）假定數(shù)組中...
-
每日兩道算法題 - 實(shí)現(xiàn)strStr函數(shù)（高頻）
問題 給定兩個(gè)字符串source和target，需在source中找出target出現(xiàn)的第一個(gè)位置靶橱，不存在則返回-1寥袭。輸入：source="hello" target=...
-
每日兩道算法題 - 字符串轉(zhuǎn)整數(shù)（高頻）
問題 定義一個(gè)函數(shù)路捧，將字符串轉(zhuǎn)換為32位有符號整數(shù)要求： 讀入字符串并丟棄無用的前導(dǎo)空格 檢查下一個(gè)字符（假設(shè)還未到字符末尾）為正還是負(fù)號，讀取該字符（如果有）传黄。 確定最終結(jié)...
-
每日兩道算法題 - 判斷回文（高頻）
問題 給定一個(gè)字符串杰扫，判斷該字符串是否為回文。只考慮字母和數(shù)字膘掰，忽略大小寫章姓。回文：一個(gè)字符串無論正序讀或倒序讀都相同 思路 第一種：利用雙指針（效率高） 通過雙指針判斷识埋，被操...
-
每日兩道算法題 - 字母異味詞判斷
問題 給定兩個(gè)字符串凡伊，判斷兩個(gè)字符串是否互為異味詞異味詞： 兩個(gè)字符串中字符出現(xiàn)的次數(shù)相同，則互為異味詞 思路 1）將兩個(gè)字符串轉(zhuǎn)為字符數(shù)組2）對數(shù)組進(jìn)行排序3）比較兩個(gè)字符...
-
每日兩道算法題 - 字符串中第一個(gè)唯一字符（高頻）
問題 給定一個(gè)字符串窒舟，獲取該字符串中第一個(gè)唯一字符系忙，如果不存在，則返回-1惠豺。 思路 第一種解法：利用哈希表银还，key為字符，value為出現(xiàn)的次數(shù)（初始值為1）耕腾。遍歷字符串中每...
-
每日兩道算法題 - 整數(shù)旋轉(zhuǎn)問題 給定一個(gè)整數(shù)见剩，將整數(shù)進(jìn)行反轉(zhuǎn)并輸出，如果越界則返回0輸入： 123輸出： 321 思路 從低位逐一向上扫俺，獲取每一位的值（從后往前獲炔园）。當(dāng)前結(jié)果乘以10（讓結(jié)果值每次向...
-
每日兩道算法題 - 字符串反轉(zhuǎn)(高頻)問題 給定一個(gè)字符串?dāng)?shù)組狼纬，將數(shù)組內(nèi)元素進(jìn)行反轉(zhuǎn)羹呵。需在當(dāng)前數(shù)組中原地交換。輸入："h","e","l","l","o"輸出："o","l","l","e","h" 思路 雙指針...
-
每日兩道算法題 - 矩陣旋轉(zhuǎn)問題 給定一個(gè) n × n 的二維矩陣疗琉，按順時(shí)針旋轉(zhuǎn) 90 度在原矩陣上進(jìn)行旋轉(zhuǎn)冈欢。 思路 依次對矩陣最外層進(jìn)行90度偏移原矩陣： 旋轉(zhuǎn)后矩陣： 實(shí)現(xiàn)
-
每日兩道算法題 - 兩數(shù)之和
問題 給定一個(gè)數(shù)組和一個(gè)目標(biāo)值，獲取相加之合為目標(biāo)值的數(shù)組中兩個(gè)元素的下標(biāo)并輸出盈简。輸入：nums = [2,7,11,15], target = 9輸出：[0,1] 思路 1...
-
每日兩道算法題 - 移動零問題 給定一個(gè)數(shù)組凑耻，在原數(shù)組上（在原數(shù)組上操作，不能使用新數(shù)組）將非0值向前移動柠贤，零值向后移動香浩，并保證非零值在操作后與原數(shù)組上的順序一致。 思路 1）通過游標(biāo)記錄當(dāng)前位置2）...
-
每日兩道算法題 - 數(shù)組最高位加一
問題 給定一個(gè)數(shù)組臼勉，對數(shù)組最高位加一并返回邻吭。 思路 既然是對數(shù)組最高位加一，代表是對數(shù)組中最后一個(gè)元素加一即可宴霸。但是需要考慮一種特殊情況囱晴，如果最高位的值是9膏蚓，則需要變?yōu)?，并...
-
每日一道算法題 - 求兩個(gè)數(shù)組交集
問題 給定兩個(gè)數(shù)組畸写，求兩個(gè)數(shù)組的交集驮瞧，并以數(shù)組形式輸出。 思路 1）先排序再比較：先對兩個(gè)數(shù)組進(jìn)行排序艺糜，遍歷兩個(gè)數(shù)組中的值并比較剧董，如果相同，則將該值放入集合中破停。如果不同翅楼，則較...
-
每日一道算法題 - 只出現(xiàn)一次數(shù)字
問題 給定一個(gè)數(shù)組，只會存在一個(gè)不重復(fù)元素真慢，其余都為重復(fù)元素毅臊。求不重復(fù)元素值。 思路 1）利用set自動去重黑界，遍歷數(shù)組向set中添加管嬉，如果添加失敗，則代表出現(xiàn)重復(fù)元素朗鸠，則刪除...
