本文章是??小Y學演算法??的內容，該專欄還有多篇優質內容在等待你觀看，現在點擊右上角點擊這個————🚀訂閱專欄🚀
就可以免費觀看多篇相關內容的文章啦！
- 📢前言
- 🌲原題樣例
- 🌻C#方法：一次遍歷
- 🌻Java 方法一：一次遍歷
- 💬總結
- 🚀往期優質文章分享
📢前言
| 🚀 演算法題 🚀 |
- 🌲 每天打卡一道演算法題，既是一個學習程序，又是一個分享的程序😜
- 🌲 提示：本專欄解題 編程語言一律使用 C# 和 Java 兩種進行解題
- 🌲 要保持一個每天都在學習的狀態，讓我們一起努力成為演算法大神吧🧐！
- 🌲 今天是力扣演算法題持續打卡第23天🎈！
| 🚀 演算法題 🚀 |
🌲原題樣例
存在一個按升序排列的鏈表，給你這個鏈表的頭節點 head ，請你洗掉所有重復的元素，使每個元素 只出現一次 ，
回傳同樣按升序排列的結果鏈表，
示例 1:
輸入：head = [1,1,2]
輸出：[1,2]
示例 2:
輸入：head = [1,1,2,3,3]
輸出：[1,2,3]
提示：
- 鏈表中節點數目在范圍 [0, 300] 內
- -100 <= Node.val <= 100
- 題目資料保證鏈表已經按升序排列
🌻C#方法：一次遍歷
思路決議
根據題意我們知道，最終目的就是洗掉排序鏈表中的重復元素
由于鏈表是升序的，也就是排序好的，所以重復的元素在鏈表中出現的位置是連續的！
因此我們只需要對鏈表進行一次遍歷，就可以洗掉重復的元素，
我們從指標cur 指向鏈表的頭節點，隨后開始對鏈表進行遍歷，
如果當前cur 與 cur.next 對應的元素相同，那么我們就將 cur.next 從鏈表中移除；
否則說明鏈表中已經不存在其它與 cur 對應的元素相同的節點，因此可以將 cur 指向 cur.next，
當遍歷完整個鏈表之后，我們回傳鏈表的頭節點即可，
代碼：
public class Solution {
public int ClimbStairs(int n)
{
if (n < 3) return n;
int f1 = 1, f2 = 2, f3 = f1 + f2;
for (int i=3;i <= n;i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
return f3;
}
}
執行結果
通過
執行用時：120 ms，在所有 C# 提交中擊敗了8.33%的用戶
記憶體消耗：25.9 MB，在所有 C# 提交中擊敗了65.35%的用戶
復雜度分析
時間復雜度：O( n)
空間復雜度：O(1)
🌻Java 方法一：一次遍歷
思路決議
由于鏈表是升序的，也就是排序好的，所以重復的元素在鏈表中出現的位置是連續的！
因此我們只需要對鏈表進行一次遍歷，就可以洗掉重復的元素，
我們從指標cur 指向鏈表的頭節點，隨后開始對鏈表進行遍歷，
如果當前cur 與 cur.next 對應的元素相同，那么我們就將 cur.next 從鏈表中移除；
否則說明鏈表中已經不存在其它與 cur 對應的元素相同的節點，因此可以將 cur 指向 cur.next，
當遍歷完整個鏈表之后，我們回傳鏈表的頭節點即可，
代碼：
public class Solution {
public ListNode DeleteDuplicates(ListNode head) {
ListNode cur = head;
while(cur != null && cur.next != null) {
if(cur.val == cur.next.val) {
cur.next = cur.next.next;
} else {
cur = cur.next;
}
}
return head;
}
}
執行結果
通過
執行用時：1 ms，在所有 Java 提交中擊敗了100.00%的用戶
記憶體消耗：38.2 MB，在所有 Java 提交中擊敗了5.27%的用戶
復雜度分析
時間復雜度：O(n)
空間復雜度：O(1)
💬總結
- 今天是力扣演算法題打卡的第二十三天！
- 文章采用
C#和Java兩種編程語言進行解題 - 一些方法也是參考力扣大神寫的，也是邊學習邊分享，再次感謝演算法大佬們
- 那今天的演算法題分享到此結束啦，明天再見！
🚀往期優質文章分享
- ??Unity零基礎到入門 | 游戲引擎 Unity 從0到1的 系統學習 路線【全面總結-建議收藏】！
- 🧡花一天時間做一個高質量飛機大戰游戲，過萬字Unity完整教程！漂亮學妹看了直呼666！
- 💛回憶童年和小伙伴一起玩過的經典游戲【炸彈人小游戲】制作程序+決議
- 💚通宵一晚做出來的一款類似CS的第一人稱射擊游戲Demo！原來做游戲也不是很難
- 🤍爆肝整整一個周末寫一款類似 皇室戰爭 的 即時戰斗類 游戲Demo！兩萬多字游戲制作程序+決議！
- 💙一款類似“恐龍快打”的 橫版街機格斗游戲 該如何制作？| 一起來學習 順便送原始碼【碼文不易，建議收藏學習】
- 💜【超實用技巧】| 提高寫文的質量 和 速率必學技能： Typora 圖床配置 詳細說明
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/296950.html
標籤：其他