ARTS Week 13

Algorithm

本周的算法题为 896. 单调数列

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

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

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

示例 1：
输入：nums = [1,2,2,3]
输出：true

实现代码如下：

var isMonotonic = function (nums) {
    var isIncreasing = true
    var isDecreasing = true
    for (let i = 0; i < nums.length - 1; i++) {
        if (!(nums[i] <= nums[i + 1])) {
            isIncreasing = false
            break
        }
    }
    for (let i = 0; i < nums.length - 1; i++) {
        if (!(nums[i] >= nums[i + 1])) {
            isDecreasing = false
            break
        }
    }
    return isIncreasing || isDecreasing
}

解题思路：

定义两个变量isIncreasing和isDecreasing，初始值均设为true。通过for循环遍历数列，当出现不满足从小到大的条件时，将isIncreasing设为false并跳出循环。然后继续判断是否满足从大到小的条件，如果不满足，则将isDecreasing设为false并跳出循环。最后通过逻辑与判断，只要isIncreasing或isDecreasing中有一个为true，即可确认为单调数列。

Review

Muggers now targeting luxury winter coats

世界各地的城市都发生了一连串的抢劫事件，因为劫匪们都把注意力集中在一种新的物品上——奢侈的外套。最近几周，在伦敦、华盛顿和其他大都市地区，人们的外套都被持刀抢劫了。英国伯明翰一名男子的夹克被小偷偷走，他的脸被划伤。犯罪分子的目标是单价高达2200美元的大衣。除了从人们的背上偷走外套外，小偷还闯入人们的车辆。伯明翰城市大学的犯罪学家大卫·威尔逊教授警告说，这些抢劫案是一种新的“奢侈犯罪趋势”的开始。他说，盗窃事件“令人担忧”。

威尔逊教授警告那些穿着高端冬季夹克的人要小心了。他说:“我会告诉任何穿着加拿大鹅品牌夹克的人要小心，注意你周围的环境和你周围的人。”你必须警惕那些可能试图偷走它们的机会主义者。”他补充说:“窃贼过去常常以劳力士手表为目标，这些手表售价数千英镑，然后在网上出售。”伦敦交通局的一位发言人说:“加拿大鹅毛大衣是抢劫的目标。这对我们来说是一个真正的担忧，因为它确实影响了年轻人在网络上的安全。”她补充说，这种“贪婪的犯罪”是“非常令人担忧、恐吓和恐惧的”。

Tip

因项目开发计划使用Bing Maps地图替换百度地图，所以就需要考虑坐标转换的问题，否则定位会出现偏差，当前在 www.lddgo.net 上面发现有坐标系转换工具，就使用了一下，进行验证。

1. Bing Maps转百度地图国内地址：GCJ02 -> BD09 偏差几米左右
2. Bing Maps转百度地图国外地址：WGS84 -> BD09 偏差几米左右
3. 百度地图转Bing Maps国内地址：BD09 -> GCJ02 偏差几米左右
4. 百度地图转Bing Maps国外地址：国外坐标不需要转换，直接用 偏差几米左右

Share

1. 慈不掌兵，因小失大。
2. 了解了下showcase，对项目质量的提升应该很有帮助，想办法落实。

本文由mdnice多平台发布