題目：152. maximum product subarray
find the contiguous subarray within an array (containing at least one number) which has the largest product.
for example,
given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest product = 6.跟最大的子串和做對比，考慮到一種特殊情況，即負數和負數相乘：如果前面得到乙個較小的負數，和後面乙個較大的負數相乘，得到的反而是乙個較大的數，如，所以，我們在處理乘法的時候，除了需要維護乙個區域性最大值，同時還要維護乙個區域性最小值
模擬最大的子串和的轉移方程：
dp[i] = max(s[i]+dp[i-1], s[i])
最大子串積的狀態方程為：
max = max(max*s[i], min*s[i], s[i])
min = min(max*s[i], min*s[i], s[i])
class solution
return
global;
}};
第14周作業
題目 編寫乙個應用程式，輸入乙個目錄和乙個檔案型別，顯示該目錄下符合該型別的所有檔案。之後，將這些檔案中的某乙個檔案剪下到另外乙個目錄中。1.1 class fileaccept implements filenamefilter78 public boolean accept file dir,s...
第14丶15周作業
一.題目 1.求矩陣各行元素之和 includeint main for i 0 i m i if i m 1 printf d n b i else printf d b i return 0 設計思路 1.定義二維陣列a m n 矩陣行數m，每行個數n，迴圈變數i，j，矩陣行元素之和sum。2....
遲到的第14周作業
編寫乙個應用程式，輸入乙個目錄和乙個檔案型別，顯示該目錄下符合該型別的所有檔案。之後，將這些檔案中的某乙個檔案剪下到另外乙個目錄中。package cn import j a.io.bufferedinputstream import j a.io.bufferedwriter import j a...