ARTS打卡第五周

ARTS打卡第五周

Algorithm：每周至少做一个 leetcode 的算法题

717. 单调数列

如果数组是单调递增或单调递减的，那么它是单调的。

如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true，否则返回 false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/monotonic-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码:

bool isMonotonic(vector& 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;

}

解题思路:

单次遍历，一旦既不是单调递增数列也不是单调递减数列，返回false；其余情况返回true

官方解答:

bool isMonotonic(vector &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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

官方答案代码更加的简洁，取反情况规律寻找较为清晰，不过都为false时可以停止循环，是一个优化点

Review：阅读并点评至少一篇英文技术文章

无符号整型的循环问题

追求无警告的代码，可能使得循环无法退出，这是日常工作中需要面对的一个问题，需要程序员对此保有敬畏心里，修改警告代码关于size_t的循环时，记得保证谨慎思考

Tip：学习至少一个技术技巧

临界区是可以递归的。

在此前我一直认为临界区是不可以递归的，同一线程需要同一个临界区之后会进行死锁的问题。然而实际不是，同意线程进入临界区会导致临界区的引用计数加一，只要退出时保证释放临界区，就不会导致死锁问题。

Share：分享一篇有观点和思考的技术文章

面试，是双向的。
其，可以让用人单位了解面试者的具体技术实力，项目经验以及个人性格。也可以让面试者了解到用人单位的技术栈、技术水平等。

不用放低姿态，程序员就用程序员的方式去面试，否则，很可能在新的工作中无法长久的待下去。毕竟可以装一时，无法装一世。共勉。有时间会分享我的面试经历。