LeetCode刷題(簡單程度) 環形鍊錶

2021-10-10 21:36:13 字數 498 閱讀 4258

給定乙個鍊錶,判斷鍊錶中是否有環。

如果鍊錶中有某個節點,可以通過連續跟蹤 next 指標再次到達,則鍊錶中存在環。 為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鍊錶中沒有環。注意:pos 不作為引數進行傳遞,僅僅是為了標識鍊錶的實際情況。

如果鍊錶中存在環,則返回 true 。 否則,返回 false 。

高階:你能用 o(1)(即,常量)記憶體解決此問題嗎?

思路:本題使用快慢指標,如果有環的話,快慢指標最終會相遇(類似於操場跑步,兩個速度不一樣的人總會相遇),可以利用這個特性來實現。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

return false;

}};

演算法 猜數字 簡單程度

小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個,小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?輸入的guess陣列為 小a 每次的猜測,answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1 輸入 ...

Leetcode刷題(簡單題2019 9 3)

當然慢慢的從第一道開始刷咯,用的是python3刷的,c 的太難了,不過也會看。第一題是兩數之和,題目如下 這道題我當時是想用兩個for迴圈暴力求解,然後發現如果其中有乙個數自加得到target的值,這索引就不好處理了。最終選擇用hash表來做,如下 class solution def twosu...

遞迴簡單程式題

1 氣泡排序演算法 遞迴 1 public class 氣泡排序 4int n array.length 5 bubblesort array,n,0 6for int i 0 i 9 1011 private static void bubblesort int array,int n,int i...