Leetcode 101刷題記錄（3）

class

solution
return vector<
int>;}
};

class

solution
while
(n >=0)
}};

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class
solution
while
(fast != slow)
; fast = head;
while
(fast != slow)
return fast;}}
;

1）命兩指標 fast 與 slow，前者每次走兩步，後者每次走一步。如果fast指標一直走不到盡頭則說明鍊錶中無環。

2）反之，如果兩指標相遇，說明鍊錶中存環。這時將fast指標重新移至開頭，速度並降至一次一步。下次與slow相遇的地點就是環的開頭

class

solution
int cnt =0;
//記錄t在s中的出現情況
int l =0;
int minl =0;
int minsize = size2 +1;
for(
int i =
0;i < size2;i++)if
(flag[s[l]]&&
++chars[s[l]
]>0)
l++;}
}if(minsize > size2)
return"";
else
return s.
substr
(minl,minsize);}
};

Leetcode 101刷題記錄（2）

class solution if cnt n return1 else return0 需要注意 001 和 100 的兩種邊界情況 class solution else pre points i 1 return size cnt class solution vector int res i...

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...