要求:
1. 不能依賴庫函數直接實現此功能,需使用基礎的數據結構實現
2. 時間復雜度 O(n)
思路:
1. 用字典存儲每個字符在字符串中出現的次數
2. 列表是有序的,用來存儲字符的出現先后
3. 最后,從前向后遍歷列表,找出第一個出現次數為1的字符,即為符合條件的字符
1. 不能依賴庫函數直接實現此功能,需使用基礎的數據結構實現
2. 時間復雜度 O(n)
1. 用字典存儲每個字符在字符串中出現的次數
2. 列表是有序的,用來存儲字符的出現先后
3. 最后,從前向后遍歷列表,找出第一個出現次數為1的字符,即為符合條件的字符
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。