herrDeng網內搜尋

自訂搜尋

Ads

2023年11月9日 星期四

C++ python高斯小學公式解Leetcode 1759 Count Number of Homogenous Substrings


C++ python高斯小學公式解Leetcode 1759  Count Number of Homogenous Substrings
高斯小學公式解1+2+...+n=n(n+1)/2 就 O(1)時間,不用它也行改用迴圈需時O(n)。解Leetcode 1759. Count Number of Homogenous Substrings也很好用,O(n)時間,O(1)空間,如果還要優化,就考慮平行化,這裡似乎有難度,空間就多用點。

沒有留言:

Related Posts Plugin for WordPress, Blogger...

熱門文章