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