167,有效的字母異位詞

給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是不是 s 的一個字母異位詞。node

示例 1:算法

輸入: s = "anagram", t = "nagaram"
輸出: true

示例 2:微信

輸入: s = "rat", t = "car"
輸出: false

說明:
你能夠假設字符串只包含小寫字母。數據結構

進階:
若是輸入字符串包含 unicode 字符怎麼辦?你可否調整你的解法來應對這種狀況?app

上期的問題是:166,刪除鏈表中的節點
數據結構和算法

1public void deleteNode(ListNode node) {
2    node.val = node.next.val;
3    node.next = node.next.next;
4}

解析:函數

就是在一個鏈表中刪除node節點,這裏沒有直接刪除,而是刪除node的下一個節點,把node下一個節點的值放到node節點中,這樣作的好處是若是node是頭結點也能夠這樣操做,而且題中也說了node是非末尾節點,因此不用擔憂node的下一個節點爲空的狀況。spa

本文分享自微信公衆號 - 數據結構和算法(sjjghsf)。
若有侵權,請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」,歡迎正在閱讀的你也加入,一塊兒分享。.net

相關文章
相關標籤/搜索