ARTS Week 33

Algorithm

本周的算法题为 3151. 特殊数组 I

如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组

Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 ,返回 true,否则返回 false

示例 1

输入:nums = [2,1,4]
输出:true
解释:
只有两对相邻元素: (2,1) 和 (1,4),它们都包含了奇偶性不同的数字,因此答案为 true。

实现代码如下:

const isArraySpecial = function (nums) {
    for (let i = 0; i < nums.length; i++) {
        if (i !== nums.length - 1 && nums[i] % 2 === nums[i + 1] % 2) {
            return false
        }
    }
    return true
};

解题思路:

一开始想到的方案是:

  1. 如果nums[0] 为偶数时,只要遍历偶数索引,其值如果出现奇数,则返回false
  2. 如果nums[0] 为奇数时,只要遍历偶数索引,其值如果出现偶数,则返回false
  3. 否则,返回true

但是,出现相邻为奇数或偶数时,是不满足条件的,因为两个条件分开判断的,所以,还是把问题想复杂化了,其实处理起来很简单,只需要判断相邻的两个数,只要出现一次奇偶性相同,则为false,否则为true。

但这里,也引申出了一个问题,检查数组边界和和不检查数组边界,哪个效率更高一点?

// 检查数组边界
if (i !== nums.length - 1 && nums[i] % 2 === nums[i + 1] % 2) {
   return false
}
// 不检查数组边界
if (nums[i] % 2 === nums[i + 1] % 2) {
   return false
}

一般来说,前者因为有一个比较的操作,所以,会影响到实际代码执行效率,但是,避免了潜在的数组越界错误;后者,没有这个比较操作,但是会有潜在数据越界错误。从健壮性和避免潜在错误的角度考虑,第一个方式是更推荐的写法。

Review

Panama evacuates islanders due to rising sea levels - Breaking News English Lesson

上升的海平面导致巴拿马撤离了其中一个岛屿的居民。位于巴拿马加勒比海岸的小岛加尔迪·苏格杜布的居民正在被重新安置到内陆。然而,一名巴拿马政府官员表示,一些人拒绝撤离他们的祖居。他们将一直留到最后一刻。巴拿马政府表示,加尔迪·苏格杜布是即将发生的事情的一个迹象,因为更多的低洼岛屿正面临被海水吞没的威胁。巴拿马环境部门最近的一项研究估计,该国将失去2.01%的沿海领土。该研究还指出,将有大约38,000人需要搬迁,成本约为12亿美元。

加尔迪·苏格杜布一直是世代居住的古纳族人的家园。这个拥挤的岛屿只有366米长和137米宽,却曾经是将近300个家庭的家园。他们依靠捕鱼和旅游业谋生。24岁的岛民纳丁·莫拉莱斯说:“我们有点难过……但海水一点一点地淹没了这个岛屿。”她补充道:“最近,我发现气候变化产生了重大影响……潮汐的水位比以前更高,而且酷热难当。”莫拉莱斯女士表示,她希望她的社区在新的地点能够繁荣。她的新家将位于距离船只前往加尔迪·苏格杜布的港口两公里处,这是一项价值1200万美元的政府开发项目。

Tip

git 切换分支

  1. git branch 查看当前分支
  2. git branch -r 查看远程仓库的分支列表
  3. git checkout <branch-name> 切换到已存在的分支
  4. git checkout -b <new-branch-name> 创建并切换到新分支

在切换分支前,确保你的工作目录是干净的(没有未提交的更改)。如果有未提交的更改,可以使用git stash命令将其暂存起来,然后再切换分支。

Share

布利斯定理:用较多的时间为一次工作事前计划,做这项工作所用的总时间就会减少。

  1. 启示1:事前先思考,事后少烦恼。
  2. 启示2:事先做计划,成功概率大。
  3. 启示3:拆分大目标,再各个击破。

凡事预则立,不立则废,好计划是成功的开始。

本文由mdnice多平台发布

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,311评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,339评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,671评论 0 342
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,252评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,253评论 5 371
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,031评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,340评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,973评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,466评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,937评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,039评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,701评论 4 323
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,254评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,259评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,485评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,497评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,786评论 2 345

推荐阅读更多精彩内容

  • ARTS 第19周分享 [TOC] Algorithm 75. Sort Colors [medium] [题目描...
    陈卧虫阅读 100评论 0 1
  • 基础类问题 h5的新特性 html5备注只有一种 DOCTYPE ⽂件类型声明(统 一标准)<!DOCTYPE h...
    h2coder阅读 168评论 1 1
  • 兰瑟作为一个已经工作有4年经验的测试工程师,其间也辗转了几个大的互联网公司,虽然确实缺少了一些稳定性,但同时也积累...
    依然小阿K阅读 1,052评论 0 5
  • Algorithm LeetCode原题链接: 删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现...
    Jokay阅读 780评论 0 1
  • 每周完成一次 ARTS 编程挑战,坚持做有积累效应的事情。Algorithm:每周至少做一道 [LeetCode...
    木菀阅读 94评论 0 0