Python C++使用prefix sum mod k + hash map解Leetcode523 Continuous Subarray...

Python C++使用prefix sum mod k + hash map解Leetcode523  Continuous Subarray Sum。模k，前綴和 (mod k) 總共有 k 個可能，為 0,1,...k-1。 對於這個條件 1 less eq nums.length less eq 10^5 O(n^2) 解可能會導致 TLE。 對於此條件 1 less leq k less eq 2^31 - 1，陣列版本解決方案可能會導致 MLE。 然而，注意使用前綴和 mod k 的hash映射是一個有效解法。

modulo k there are 0,1,...k-1 totally k possible for prefix sum (mod k).

For this constraint 1  less eq nums.length  less eq 10^5 an O(n^2) solution may lead to TLE.

For this constraint 1 less leq k less eq 2^31 - 1, an array version solution might lead to MLE. 

C++解請進

C++ Python C速解Leetcode 344 Reverse String

C++ Python C速解Leetcode 344  Reverse String

交換索引對 (i, n-1-i)。在C的實作中，交換並沒有使用額外的空間，只是透過xor！