原创 19.Remove Nth Node From End of List

大三準備面試,開始做leetCode,遇到有意思的題在這裏做個總結。 這是一道easy題,但我已經很久沒用過鏈表所以還是做個總結。 做leetCode的題雖然不用自己寫main函數,但我還是習慣自己寫一個main函數去做測試

原创 【Mooc課程】測試基礎知識

測試基礎學習 1. 測試的基礎概念 when 啓動:越早越好 結束:從多個維度綜合評估 what why who 開發和測試人員 how 計劃->控制->分析和設計->評估->結束 how b

原创 【hector slam】IV. 2D SLAM(A.Map Access 雙線性線性插補)

IV. 2D SLAM A. Map Access It should be noted that the sample points/grid cells of the map are situated on a regular

原创 LeetCode 160. Intersection of Two Linked Lists

題目要我們求得兩個鏈表的交叉點,如果沒有就返回NULL。值得注意的是題目對於時間複雜度和空間複雜度是有要求的。用暴力的遍歷時間複雜度會是O(n^2),就不符合題目要求了。 這裏我解題的思路是,如果兩個鏈表有交叉點,那麼從後往前數,數到

原创 LeetCode 141. Linked List Cycle

判斷一個單向鏈表中是否有環。 我的方法是讓一個指針一次走一步,另一個指針一次走兩步。讓他們在不爲空的情況下一直走。如果有環,這兩個指針一定會有重合的時候,如果沒環,他們遲早會有一個爲空。 AC代碼: bool hasCycle(Lis