美文网首页
ARTS打卡第五周

ARTS打卡第五周

作者: MR_Model | 来源:发表于2021-02-28 14:05 被阅读0次

    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<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;
    

    }

    解题思路:

    单次遍历,一旦既不是单调递增数列也不是单调递减数列,返回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)
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
    

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

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

    无符号整型的循环问题

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

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

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

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

    面试,是双向的。
    其,可以让用人单位了解面试者的具体技术实力,项目经验以及个人性格。也可以让面试者了解到用人单位的技术栈、技术水平等。
    
    不用放低姿态,程序员就用程序员的方式去面试,否则,很可能在新的工作中无法长久的待下去。毕竟可以装一时,无法装一世。共勉。有时间会分享我的面试经历。

    相关文章

      网友评论

          本文标题:ARTS打卡第五周

          本文链接:https://www.haomeiwen.com/subject/pasgfltx.html