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