inplace
含有「inplace」共 2 篇內容
全部內容
發佈日期由新至舊
題目敘述 Sort Colors
給定一個色彩陣列，裡面的顏色包含0紅色,1白色,2藍色。
要求我們透過in-place操作，把色彩陣列依序從左到右排好，
依序出現的是紅色、白色、藍色。
🍦🍧🧁🍨熱死了！
了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。
坐坐！😉😘😜