分析：

? 比較常規(guī)的雙指針題型，只需要設(shè)置快慢指針，讓指針移動，求出連續(xù)的子數(shù)組乘積即可得出答案，需要注意的一點(diǎn)是，題目要求單個元素也屬于符合條件的子數(shù)組，因此需要額外的判斷來計算這種情況。

? 但是，該方法如果遇到像[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1....]這種特殊的輸入的時候，會存在大量的重復(fù)計算，導(dǎo)致超時。

? 因此，我們繼續(xù)觀察題目發(fā)現(xiàn)，題目要求的是連續(xù)子數(shù)組的乘積小于k，也就是對某個元素，只要求出其最大的連續(xù)子數(shù)組長度，就可以得出其全部連續(xù)子數(shù)組的個數(shù)。如：

? [1,1,2,3,3,4], k = 7, 對 1 來說，[1,1,2,3]是其最大的連續(xù)子數(shù)組，長度為4，所以該元素對應(yīng)的全部連續(xù)子數(shù)組個數(shù)為 fast?- slow?+ 1 = 4，即[1]，[1,1]，[1,1,2]，[1,1,2,3] 這四種情況。

? 換個思路，這題運(yùn)用滑動窗口思想去解題會更容易一些，相當(dāng)于求滿足元素乘積小于k的窗口的大小。

? 對于每個 fast，我們需要找到最小的 slow，滿足從slow到fast的連續(xù)元素乘積小于k，此時的窗口大小 fast-slow+1 就是所求的連續(xù)子數(shù)組個數(shù)。

??我們只需要在每次移動left的時候，把原來的乘積除以該left對應(yīng)的元素即可，減少大量的重復(fù)計算。

分析：

? 判斷循環(huán)鏈表繞不過去的一題，簡單來講就是利用快慢指針的時間差，來判斷鏈表中是否有環(huán)?？熘羔樧叩谋容^快，會在某個時間點(diǎn)后與慢指針重合，代表著鏈表有環(huán)。

? 要注意鏈表只有一個結(jié)點(diǎn)的情況。

142.是在141.的基礎(chǔ)上，要求判斷出環(huán)的入口在哪，并返回該結(jié)點(diǎn)。這里直接貼一下@南京大亂燉，這位博主的講解，已經(jīng)講得非常細(xì)致和明了，筆者就不多贅述了。

以下為引用：

擴(kuò)展問題

在網(wǎng)上搜集了一下這個問題相關(guān)的一些問題，思路開闊了不少，總結(jié)如下：

1. 環(huán)的長度是多少？

2. 如何找到環(huán)中第一個節(jié)點(diǎn)（即Linked List Cycle II）？

3. 如何將有環(huán)的鏈表變成單鏈表（解除環(huán)）？

4. 如何判斷兩個單鏈表是否有交點(diǎn)？如何找到第一個相交的節(jié)點(diǎn)？

首先我們看下面這張圖：

設(shè)：鏈表頭是X，環(huán)的第一個節(jié)點(diǎn)是Y，slow和fast第一次的交點(diǎn)是Z。各段的長度分別是a,b,c，如圖所示。環(huán)的長度是L。slow和fast的速度分別是qs,qf。

下面我們來挨個問題分析。

1. 方法一（網(wǎng)上都是這個答案）：

第一次相遇后，讓slow,fast繼續(xù)走，記錄到下次相遇時循環(huán)了幾次。因?yàn)楫?dāng)fast第二次到達(dá)Z點(diǎn)時，fast走了一圈，slow走了半圈，而當(dāng)fast第三次到達(dá)Z點(diǎn)時，fast走了兩圈，slow走了一圈，正好還在Z點(diǎn)相遇。

方法二：

第一次相遇后，讓fast停著不走了，slow繼續(xù)走，記錄到下次相遇時循環(huán)了幾次。

方法三（最簡單）：

第一次相遇時slow走過的距離：a+b，fast走過的距離：a+b+c+b。

因?yàn)閒ast的速度是slow的兩倍，所以fast走的距離是slow的兩倍，有 2(a+b) = a+b+c+b，可以得到a=c（這個結(jié)論很重要?。?。

我們發(fā)現(xiàn)L=b+c=a+b，也就是說，從一開始到二者第一次相遇，循環(huán)的次數(shù)就等于環(huán)的長度。

2. 我們已經(jīng)得到了結(jié)論a=c，那么讓兩個指針分別從X和Z開始走，每次走一步，那么正好會在Y相遇！也就是環(huán)的第一個節(jié)點(diǎn)。

3. 在上一個問題的最后，將c段中Y點(diǎn)之前的那個節(jié)點(diǎn)與Y的鏈接切斷即可。

4. 如何判斷兩個單鏈表是否有交點(diǎn)？先判斷兩個鏈表是否有環(huán)，如果一個有環(huán)一個沒環(huán)，肯定不相交；如果兩個都沒有環(huán)，判斷兩個列表的尾部是否相等；如果兩個都有環(huán)，判斷一個鏈表上的Z點(diǎn)是否在另一個鏈表上。

如何找到第一個相交的節(jié)點(diǎn)？求出兩個鏈表的長度L1,L2（如果有環(huán)，則將Y點(diǎn)當(dāng)做尾節(jié)點(diǎn)來算），假設(shè)L1<L2，用兩個指針分別從兩個鏈表的頭部開始走，長度為L2的鏈表先走(L2-L1)步，然后兩個一起走，直到二者相遇。

https://www.cnblogs.com/hiddenfox/p/3408931.html? ? ?網(wǎng)址