ARTS打卡第五周

Algorithm：每周至少做一個 leetcode 的算法題

717. 單調(diào)數(shù)列

如果數(shù)組是單調(diào)遞增或單調(diào)遞減的，那么它是單調(diào)的。

如果對于所有 i <= j，A[i] <= A[j]，那么數(shù)組 A 是單調(diào)遞增的。 如果對于所有 i <= j，A[i]> = A[j]，那么數(shù)組 A 是單調(diào)遞減的。

當給定的數(shù)組 A 是單調(diào)數(shù)組時返回 true，否則返回 false。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/monotonic-array
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

代碼:

bool isMonotonic(vector<int>& A) {
bool isMin = true;
bool isMax = true;

int min = A[0];
int max = A[0];

int aSize = A.size();

for (size_t i = 1; i < aSize; i++)
{
    if (isMin)
    {
        if (A[i] <= min)
        {
            min = A[i];
        }
        else
        {
            isMin = false;
        }
    }
    
    if (isMax)
    {
        if (A[i] >= max)
        {
            max = A[i];
        }
        else
        {
            isMax = false;
        }
    }
    
    if (!isMin && !isMax)
    {
        break;
    }
}

return isMin | isMax;

}

解題思路:

單次遍歷，一旦既不是單調(diào)遞增數(shù)列也不是單調(diào)遞減數(shù)列，返回false；其余情況返回true

官方解答:

bool isMonotonic(vector<int> &A) {
    bool inc = true, dec = true;
    int n = A.size();
    for (int i = 0; i < n - 1; ++i) {
        if (A[i] > A[i + 1]) {
            inc = false;
        }
        if (A[i] < A[i + 1]) {
            dec = false;
        }
    }
    return inc || dec;
}

作者：LeetCode-Solution
鏈接：https://leetcode-cn.com/problems/monotonic-array/solution/dan-diao-shu-lie-by-leetcode-solution-ysex/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

官方答案代碼更加的簡潔，取反情況規(guī)律尋找較為清晰，不過都為false時可以停止循環(huán)，是一個優(yōu)化點

Review：閱讀并點評至少一篇英文技術(shù)文章

無符號整型的循環(huán)問題

追求無警告的代碼，可能使得循環(huán)無法退出，這是日常工作中需要面對的一個問題，需要程序員對此保有敬畏心里，修改警告代碼關于size_t的循環(huán)時，記得保證謹慎思考

Tip：學習至少一個技術(shù)技巧

臨界區(qū)是可以遞歸的。

在此前我一直認為臨界區(qū)是不可以遞歸的，同一線程需要同一個臨界區(qū)之后會進行死鎖的問題。然而實際不是，同意線程進入臨界區(qū)會導致臨界區(qū)的引用計數(shù)加一，只要退出時保證釋放臨界區(qū)，就不會導致死鎖問題。

Share：分享一篇有觀點和思考的技術(shù)文章

面試，是雙向的。
其，可以讓用人單位了解面試者的具體技術(shù)實力，項目經(jīng)驗以及個人性格。也可以讓面試者了解到用人單位的技術(shù)棧、技術(shù)水平等。

不用放低姿態(tài)，程序員就用程序員的方式去面試，否則，很可能在新的工作中無法長久的待下去。畢竟可以裝一時，無法裝一世。共勉。有時間會分享我的面試經(jīng)歷。