Creational Patterns

• Factory Pattern
• Singleton Pattern
• Builder Pattern

Structural Patterns

• Adapter Pattern
• Composite Pattern
• Decorator Pattern
• Proxy Pattern

Behavioral Patterns

• Strategy Pattern
• Observer Pattern
• Command Pattern

词根词缀预习表

词根/词缀	含义	例词及释义
act	做	exact adj. 精确的；准确的
reg	国王	regent n. 摄政者
philo	爱	philosophy n. 哲学；哲理
chron	时间	chronic adj. (疾病) 慢性的
vari	变化	variety n. 品种；变化
equi	相等	equity n. 公平，公正
cav	洞	excavate v. 挖掘，开凿
mut	改变	mutual adj. 相互的；共同的
pan	面包	companion n. 共事者；同伴
vas	走	invasion n. 入侵，侵略

• delve [delv] v. 钻研；探索，探究
  • 联想记忆：埋在书架 (shelves) 里整天钻研 (delve)
  • 例句：Thomas Hardy is delving into matters we all recognise because they are common to humanity. 托马斯·哈代正在探究的是我们都能辨识的事物，因为它们是人类所共有的。
• exact [ig’zækt] adj. 精确的；准确的
  • 词根记忆：ex (出) + act (做) → 做出精确的结果 → 精确的；准确的
  • 例句：What is the exact amount left in your savings account? 你储蓄账户上的准确余额是多少？
  • 拓展：exactly (adv. 正确地；完全地)
• elicit [I’lIsIt] v. 引出，诱出
  • 词根记忆：e (出) + lic (诱骗) + it → 诱骗到外面来 → 诱出，引出
  • 例句：elicit no response 没有得到回应
  • 例句：The students then were randomly assigned to watch a video clip eliciting either humour, contentment, or neutral feelings. 然后，学生们被随机分配观看一段视频，这些视频要么激发幽默感、满足感，要么不激发情感变化。
• traditional [tra’dısənl] adj. 传统的，惯例的；口传的，传说的
  • 常见搭配：traditional view 传统观点; traditional belief 传统信条; traditional industry 传统工业; traditional method 传统方法
  • 例句：Rosewood is a pure example of a traditional country house of this part of England. 红木建筑是英格兰这个地区传统乡间住宅的一个典型代表。
• lack [læk] n./v. 缺乏，不足，没有
  • 常见搭配：lack of 缺乏，没有; lack (for) nothing 什么都不缺
  • 例句：Martin can’t afford the book due to lack of money. 由于缺钱，马丁买不起这本书。
• regent [ ‘ri:dzənt ] n. 摄政者 (代国王统治者)
  • 词根记忆：reg (国王) + ent (表人) → 摄政者
  • 例句：George acted as a regent when the present king was a child. 当现任国王还是孩子时，乔治担任摄政王。
• burgeon [ ‘b3:dzən ] vi. 迅速成长；发展
  • 词根记忆：burg (=bud, 花蕾) + eon → 像花蕾一样成长 → 迅速成长
  • 例句：To serve the burgeoning tourist industry, an array of professionals has emerged. 为了满足日益繁荣的旅游业的发展需求，一大批专业人员已经出现了。
• argue [ ‘a:gju: ] v. 争论；说服
  • 发音记忆：“阿Q” → 阿Q喜欢和人争论 → 争论
  • 常见搭配：argue sb. into/out of doing 说服某人做/不做某事；argue for 赞成，要求；argue about 议论……；argue over 辩论/争论……
  • 例句：The study argues that the type of action needed against passive smoking should be similar to that being taken against other diseases. 该研究认为人们需要采取类似防范其他疾病的行动来防范被动吸烟。
  • 拓展：arguably (adv. 可论证地，可辩解地)
• barely [ ‘beǝli ] adv. 仅仅，几乎不；赤裸裸地，无遮蔽地
  • 例句：Rainfall barely penetrates the soil in this area. 在该地区，降雨很少渗入土壤。
    hierarchy [ ‘haiǝra:ki ] n. 领导层；层次，等级
  • 例句：It is likely that all uniforms make symbolic sense, namely, denoting a hierarchy. 很可能所有的制服都具有象征意义，即体现了穿衣人的等级。
• guidance [ ‘gaıdns ] n. 指引，指导
  • 联想记忆：guid(e) (指引，指导) + ance (表名词) → 指引，指导
  • 常见搭配：guidance system 向导系统；moral guidance 精神指导
  • 例句：We will solicit guidance and aid from legal experts. 我们将向法律专家寻求指导和帮助。
• easy-going [ ,i:zi ‘gǝvin ] adj. 脾气随和的，心平气和的；随便的**
  • 例句：The interviews don’t tell you if applicants are easy-going or hate smoking or whatever. 从面试中你看不出求职者是否随和或者讨厌吸烟之类的。
• electrical [ I’lektrikl ] adj. 电的；电学的；有关电的
  • 常见搭配：electrical fault 电气故障
  • 例句：The small battery-powered gadget can deliver subliminal electrical pulses to the skin. 这种小的电池驱动装置可以向皮肤传达微小的电脉冲。
  • 拓展：electrically (adv. 电力地)
• electronic [ ,lek’tronik ] adj. 电子的
  • 来自 electric (adj. 电的)
  • 例句：Computers make up of the so-called electronic media. 所谓的电子媒介是由计算机构成的。
• philosophy [fə’lɒsəfi] n. 哲学；哲理
  • 词根记忆：philo (爱) + soph (智慧) + y (表名词) → 爱智慧的学问 → 哲学；哲理
  • 例句：Try your best to succeed – that’s my philosophy. 竭尽全力，取得成功——这就是我的人生哲学。
  • 拓展：philosopher (n. 哲学家，哲人)
• chronic [ ‘krɒnɪk ] adj. (疾病) 慢性的；积习难改的
  • 词根记忆：chron (时间) + ic (……的) → 长时间的 → (疾病) 慢性的
  • 常见搭配：chronic problem 长期的问题；chronic smoker 积习难改的烟民；chronic disease 慢性疾病；chronic war 持久战
  • 例句：Jim suffers from chronic back pain after the car-wreck. 车祸后吉姆一直受背痛的折磨。
  • 拓展：inveterate (adj. 根深蒂固的；成癖的)
• desirable [dɪ’zaɪərəbl] adj. 值得拥有的；合意的；可取的，有利的
  • 来自 desire (v. 渴望)
  • 例句：Selecting the right person for the job involves more than identifying the essential or desirable range of skills. 为一份工作选择合适的人选，不能只看此人是否拥有胜任这份工作的基本技能和相应专长。
• consortium [kən’sɔ:tiəm] n. 集团；财团；社团，协会
  • 联想记忆：consort (陪伴，结交) + ium → 结交组成团体 → 社团，协会
  • 例句：The consortium that won the contract for the island opted for an aggressive approach. 赢得这座岛屿 (开发) 合同的财团采取了一种野蛮的开发方式。
• buckle [ ‘bʌkl ] v. 扣紧；(使) 变形；弯曲 n. 皮带扣环
  • 联想记忆：扣紧 (buckle) 雄鹿 (buck)，防止挣脱
  • 例句：Buildings, pipes and roads tend to buckle and crack because of the movement of the earth. 由于地壳的运动，建筑物、地下管道以及道路等往往会变形甚至破裂。
• curry [ ‘kʌri ] n. 咖喱；咖喱饭菜 vt. 把 (肉、蔬菜等) 做成咖喱食品；梳刷 (马毛等)
  • 常见搭配：curry powder 咖喱粉
  • 例句：Which kind of curry do you like, mild or peppery? 你喜欢哪种咖喱，微辣的还是辛辣的?
• subliminal [sʌb’lɪmɪnl] adj. 下意识的；潜意识的
  • 词根记忆：sub (下) + limin (=limen，最小限度的神经刺激) + al (……的) → 下意识的，潜意识的
  • 例句：How we look sends all sorts of subliminal messages to other people. 我们的外表向其他人传达了各种潜在的信息。
  • 拓展：subliminally (adv. 下意识地，潜意识地)
• chamber [ ‘tʃeɪmbə(r) ] n. 室；洞穴；(枪) 膛
  • 例句：In the brood chamber below, the bees will stash honey to eat later. 在蜂巢的下部，蜜蜂会贮藏蜂蜜，以供日后食用。
• frequent [ ‘fri:kwənt ] adj. 频繁的；常见的；常用的
  • 词根记忆：frequ (频繁，频率) + ent (具有……性质的) → 频繁的；常见的
  • 例句：Frequent failures did not affect his morale. 屡屡失败并未让他泄气。
  • 拓展：frequently (adv. 常常，频繁地)
• prosperous [ ‘prɒspərəs ] adj. 繁荣的，兴旺的；成功的
  • 例句：a prosperous city 一座繁华的都市
  • 例句：My grandfather once was a prosperous Britain businessman. 我祖父曾是一名成功的英国商人。
• purpose [ ‘p3:pəs ] n. 目的，意图；用途，效果 v. 打算，企图；决心
  • 常见搭配：on purpose 故意地，有意地；with the purpose of 为了；statement of purpose 目的陈述
  • 例句：Bob was absent from school on purpose. 鲍勃故意逃学了。
• variety [ və’raɪəti ] n. 品种，种类；变化，多样化
  • 词根记忆：vari (变化) + ety (表状态) → 有很多变化 → 品种；变化
  • 常见搭配：a variety of 许多
  • 例句：The places we will visit offer a variety of shopping. 我们将参观的地方可提供各种购物活动。
• immigration [ ,ɪmɪ’greɪʃn ] n. 外来的移民；移居 (入境)
  • 词根记忆：im (向内) + migr (迁移) + ation (表行为) → 向内迁移 → 移居 (入境)
  • 常见搭配：immigration law 移民法；immigration controls 移民管制；immigration application 移民申请
  • 例句：There will be stricter controls on immigration into the country. 以后要移民到这个国家会面临更严格的管制。
• natural [ ‘nætʃrəl ] adj. 正常的；普通的；自然的；自然界的，天然的；天赋的；固有的
  • 常见搭配：natural disaster 自然灾害；natural scenery 自然景观
  • 例句：It’s natural for an old man of his age to be so calm. 处于他这般年纪的老人如此镇静是很自然的。
• bet [ bet ] v. 赌，打赌 n. 打赌，赌注
  • 常见搭配：bet on 打赌；赌博；bet with sb. 和……打赌
  • 例句：Anyway I bet there are some things you didn’t know about bananas. 不管怎样，我敢说对于香蕉，你肯定有不知道的地方。
• consumer [ kən’sju:mə(r) ] n. 消费者；用户
  • 例句：Many consumers feel that government and business have taken on the environmental agenda. 许多消费者认为政府和商家已经将环保提上了日程。
  • 拓展：consumerism (n. 消费主义)
• physician [ fɪ’zɪʃn ] n. 内科医生，医师
  • 词根记忆：physic (医学) + ian (表人) → 医师
  • 例句：The physician said smoking was harmful to my health. 那位医生说吸烟对我的健康有害。
• equal [ ‘i:kwəl ] adj. 相等的；能胜任的 vt. 比得上
  • 例句：These four firms had equal levels of productivity. 这四家公司的生产力水平不相上下。
  • 拓展：equality (n. 同等，平等)；equally (adv. 平等地，相等地)
• resort [ ri’zɔ:t ] n. 求助；诉诸；(度假)胜地 vi. 求助；诉诸
  • 联想记忆：报告(report)上级，紧急求助(resort)
  • 例句：The east coast resorts are only a short twenty-minute drive from here. 从这儿开车去东海岸的度假胜地只需短短20分钟。
• leadership [ ‘li:dəʃɪp ] n. 领导；领导层；领导能力
  • 联想记忆：leader (领导者) + ship (表身份) → 领导，领导层
  • 例句：Last week we talked about the most effective ways of leading meetings, and the advantages and disadvantages of different leadership styles. 上周，我们讨论了主持会议最有效的方法以及不同主持风格的利弊。
• equity [ ‘ekwəti ] n. 公平，公正
  • 词根记忆：equi (相等) + ty (表状态) → 等价交换 → 公平，公正
  • 例句：The equity of the committee’s decision was accepted by everyone. 委员会所做决定的公正性得到了大家的一致认可。
• excavate [ ‘ekskəveɪt ] v. 挖掘，开凿；(科学家或考古学家)发掘，挖出(古物等)
  • 词根记忆：ex (出) + cav (洞) + ate (使…) → 挖出洞 → 挖掘，开凿
  • 例句：Some large species of dung beetles originating from France excavate tunnels to a depth of approximately 30 cm below the dung pat. 一些源自法国的大型蜣螂品种会在粪堆下挖一条大约30厘米深的隧道。
• nuclear [ ‘nju:kliə(r) ] adj. 核能的，原子能的
  • 联想记忆：nu + clear (清除) → 清除核危机 → 核能的
  • 例句：France derives three quarters of its electricity from nuclear power. 法国四分之三的电来自核能。
• mutual [ ‘mju:tʃuəl ] adj. 相互的；共同的
  • 词根记忆：mut (改变) + ual (有…性质的) → 穷则思变，共同发展 → 相互的；共同的
  • 常见搭配：mutual understanding 相互理解；the principle of equality and mutual benefit 平等互惠的原则
  • 例句：They soon discovered a mutual interest in music. 很快，他们发现他们对音乐有着共同的兴趣。
• density [ ‘densəti ] n. 密集；浓度，密度
  • 常见搭配：population density 人口密度；the density of settlement 居住密度
  • 例句：The house has some high-density insulation materials in the roof. 房子的屋顶采用了一些高密度的绝缘材料。
• massive [ ‘mæsɪv ] adj. 大而重的，厚实的，粗大的；大量的，大规模的
  • 例句：In Tokyo builders are planning a massive underground city to be begun in the next decade. 在东京，建筑者们正计划在接下来的十年里建造一个大型地下城。
• congratulate [kən’grætʃəleɪt] vt. 祝贺
  • 词根记忆：con (共同) + grat (令人高兴的) + ulate → 同喜同贺 → 祝贺
  • 例句：I wanted to congratulate you all on having passed the exam. 大家都通过了考试，我向你们表示祝贺。
• companion [kəm’pænjən] n. 共事者；同伴，伙伴
  • 词根记忆：com (共同) + pan (面包) + ion → 共享面包的人 → 共事者；同伴，伙伴
  • 例句：Tom was my only Chinese companion during my stay in Switzerland. 汤姆是我在瑞士期间唯一的中国伙伴。
• rig [rɪg] vt. 操纵、垄断 n. 船桅 (或船帆等) 的装置；成套器械
  • 联想记忆：挖 (dig) 个洞把器械 (rig) 藏起来
  • 例句：The defeated candidate claimed that the election was rigged. 落选的候选者称选举被人操纵了。
• input [‘ɪnpʊt] n. 投入，输入；输入的数据 vt. 把……输入计算机
  • 来自词组 put in (投入；输入)
  • 例句：The intensity of farming in the rich world should decline, and the use of chemical inputs will diminish. 富裕国家应该降低农业生产的密度，这样化学药品的使用将会减少。
• merely [‘mɪəlɪ] adv. 仅仅，只不过
  • 例句：You don’t have to be present. Merely send a letter of explanation. 你不一定非出席不可，只要寄封信去说明一下就可以了。// I meant it merely as a joke. 我只不过是开个玩笑。
    impart [ɪm’pɑ:t] vt. 给予，赋予；传授；告知，透露
  • 常见搭配：impart knowledge 传授知识
  • 例句：He told me not to impart it to anyone without his own permission. 他告诉我，未经他人允许不可以把此事透露给任何人。
• forfeit [‘fɔ:fɪt] v. (因犯规等而) 丧失，失去 n. 罚款；代价
  • 联想记忆：for (因为) + feit (看作词根 fect，做) → 因为做错事，所以被处罚 → 罚款
  • 例句：He forfeited his driving licence because he drove after drinking. 他因酒后驾车被没收了驾照。
• counteract [ˌkaʊntər’ækt] v. 抵消；对抗；中和
  • 联想记忆：counter (相反) + act (动作) → 做相反的动作 → 抵消
  • 例句：Antacid will counteract the excess acid in your stomach. 解酸剂会中和胃里剩余的酸。
• ventilation [ˌventɪ’leɪʃn] n. 空气流通；通风设备，通风方法
  • 来自 ventilate (vt. 使通风)
  • 例句：rooms with good ventilation 通风良好的房间；ventilation system 通风系统
  • 例句：In the noisiest areas mechanical ventilation will have to be installed in the exterior walls. 在噪音最大的区域，必须在外墙安装机械通风设备。
• intermediate [ˌɪntɜː’miːdiət] adj. 中间的，中级的 n. 中间物
  • 词根记忆：inter (在……之间) + medi (中间) + ate (具有……的) → 中间的
  • 例句：Students who have reached an intermediate level benefit from learning general English skills. 那些英语水平达到中级的学生从英语综合技能学习中受益匪浅。
• eternal [ɪ’tɜːnl] adj. 永恒的
  • 联想记忆：外部 (external) 世界是永恒的 (eternal) 诱惑
  • 例句：The supersession of the old by the new is a general, eternal and inviolable law of the universe. 新旧更迭是宇宙间普遍的、永恒的、不可违背的规律。
  • 拓展：endless (adj. 无止境的)；everlasting (adj. 永恒的，持久的)；permanent (adj. 永久的，持久的)
  • 反义词：momentary (adj. 瞬间的，刹那的)；temporary (adj. 暂时的)
• invasion [ɪn’veɪʒn] n. 入侵，侵略
  • 词根记忆：in (进入) + vas (走) + ion (表动作) → 走进来 → 入侵，侵略
  • 例句：The freedom from foreign invasion enables a country to develop its natural resources steadily. 不受外来侵略可以使一国的自然资源得到稳定的开发。
• nevertheless [ˌnevədə’les] adv. 尽管如此；然而，不过
  • 例句：He was tired. Nevertheless he kept on working. 他累了，不过他仍然继续工作。
    celebrate* [‘selɪbreɪt] v. 赞扬，歌颂；庆祝
  • 例句：The architectural style celebrated scientific and engineering achievements by openly parading the sophisticated techniques used in construction. 该建筑风格通过公开展示建筑中使用 的先进技术来歌颂科学和工程方面的成就。
  • 拓展：celebration (n. 庆祝，庆典)
• inspiring [ɪn’spaɪərɪŋ] adj. 鼓舞 (或激励) 人心的；启发灵感的
  • 词根记忆：in (使……) + spir (呼吸) + ing (令人……的) → 使呼吸的 → 鼓舞人心的
  • 例句：an inspiring story 一个激励人心的故事
  • 例句：King was an inspiring tutor. 金是一位激励人心的导师。
• attendance [ə’tendəns] n. 到场，出席；出勤；伺候，照料
  • 来自 attend (v. 出席；照顾，护理)
  • 常见搭配：take attendance 点名；attendance record 考勤记录
  • 例句：I do not think there is a need to make class attendance every day at universities. 我认为在大学里没必要每天点名。
• optional [‘ɒpʃənl] adj. 可选择的，非强制的，随意的；选修的
  • 联想记忆：option (选择) + al → 可选择的
  • 例句：an optional course 一门选修课
  • 例句：Is geography an optional course, or does everyone have to learn it? 地理是选修课吗，还是每个人都必须学习它？
  • 拓展：option (n. 选择；选择权)
    heal [hiːl] v. 治愈，康复；调停
  • 例句：The wound took months to heal. 这个伤口花了几个月才愈合。
• enable [ɪ’neɪbl] vt. 使能够，使成为可能
  • 词根记忆：en (使……) + able (能够的) → 使能够，使成为可能
  • 常见搭配：enable sb. to do sth. 使……能够做……
  • 例句：The bank service enables you to withdraw cash from your account at any time. 这种银行服务使你能随时从账户中取钱。
• dismantle [dɪs’mæntl] vt. 拆除；废除，取消
  • 联想记忆：dis (去掉) + mantle (覆盖) → 拆除；废除
  • 例句：Most people have been forced to dismantle their individualistic homes and return to more conventional lifestyles. 大多数人被迫拆除了他们极具个性的房子，回归更加传统的生活方式。
• wage [weɪdʒ] n. 工资；[常 pl.] 报酬
  • 例句：In this company, wages are paid at the end of every month. 这家公司每到月末发工资。
    landscape [‘lændskeɪp] n. 风景，景色 vt. 对……作景观美化，美化 (自然环境等)
  • 例句：The landscape on the altiplano is the most beautiful I’ve ever seen. 高原上的风景是我所见过的最美的景色。
• emotion [ɪ’moʊʃn] n. 感情；情绪
  • 词根记忆：e (出) + mot (动) + ion (表状态) → 心里释放出的东西 → 感情；情绪
  • 例句：Doing sports can be a good way to release suppressed emotion. 做运动是一个释放压抑情绪的好方法。
    commonwealth [‘kɒmənwelθ] n. 联邦；联合体；(the Commonwealth) 英联邦
  • 组合词：common (共同的) + wealth (财富) → 共创财富 → 联合体
  • 例句：George was a scientist at the Commonwealth Scientific and Industrial Research Organisation at that time. 那时乔治是 (澳大利亚) 联邦科学与工业研究组织的一名科学家。
• newsletter [‘nju:zletər] n. 时事通讯，业务通讯
  • 组合词：news (消息，新闻) + letter (文字) → 时事通讯
  • 例句：There’s David West who has volunteered to be the club secretary, and one of the many jobs he will have is to send out newsletters to you regularly. 那位就是戴维·韦斯特，他自愿做俱乐部秘书，他有许多工作，其中之一就是定期给你们分发时事通讯。
• periodical [ˌpɪəri’ɒdɪkl] n. 期刊，杂志 adj. 周期的，定期的
  • 来自 period (n. 时期，周期)
  • 例句：The professor’s paper has been issued in the latest periodical. 教授的论文已经发表在最新的一期期刊上。
  • 拓展：periodically (adv. 周期地；定期地，按时地)
  • 拓展：journal (n. 定期刊物，杂志)；magazine (n. 杂志，期刊)
• receptionist [rɪ’sepʃənɪst] n. 接待员
  • 例句：The patient goes to a receptionist and ask her about his disease. 那个病人走向接待员，向她询问他的病情。
• security [sɪ’kjʊərəti] n. 安全，保障；抵押品；[pl.] 证券
  • 来自 secure (v. 保护，使安全；获得)
  • 常见搭配：security check 安全检查；job security 工作保障
  • 例句：Such insurance plan can offer your families financial security in the event of the loss of properties. 这种保险计划可以在你失去财产的情况下向你的家人提供经济保障。
• clip [klɪp] n. (弹簧) 夹子；回形针；别针；弹夹；修剪；剪报；电影 (或电视) 片段 v. (用夹子、回形针等) 夹住，扣住；剪，修剪
  • 常见搭配：clip on 用夹子夹住
  • 例句：It is said that the U.S. produces 300 million aluminium paper clips each day. 据说美国每天生产三亿个铝制回形针。
  • 拓展：clutch (v. 抓住)
• apace [ə’peɪs] adv. 快速地，急速地
  • 例句：The research went on apace. 研究进展迅速。
• yield [jiːld] n. 产量 v. 出产 (作物)；产生 (收益、效益等)；放弃，屈服
  • 常见搭配：yield up 放纵；yield to 向……屈服；boost crop yield 提高作物产量
  • 例句：Higher yields have been achieved by increased irrigation and better crop breeding. 已通过增加灌溉和提高育种质量实现了产量的增长。
• fair [feə(r)] adj. 公平的；合理的 adv. 公正地；公平合理地 n. 商品交易会；展销会
  • 例句：This part of the island is warmer than the southern half, but it wouldn’t be fair to say that the southern half is cold. 小岛的这部分区域比它的南部区域暖和，但是因此说南部冷是不合理的。
  • 拓展：unfair (adj. 不公平的)

题目

3. 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 

子串

 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

解答

滑动窗口的思路

class Solution {
    func lengthOfLongestSubstring(_ s: String) -> Int {
        var charMap: [Character: Int] = [:]
        var start = 0
        var maxLength = 0

        let count = s.count
        
        for i in 0..<count {
            // 1、取出当前字符
            let char = s[s.index(s.startIndex, offsetBy: i)]

            // 2、如果这个字符已经在字典里，取出他上次的位置，更新起点为上次出现的位置的后面
            if let lastIndex = charMap[char], start <= lastIndex {
                start = lastIndex + 1
            }

            // 3、更新到字典里
            charMap[char] = i

            // 4、计算新的长度为当前index-起点，并更新长度
            maxLength = max(maxLength, i - start + 1)

        }

        return maxLength
    }
}

题目

2. 两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

解答

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public var val: Int
 *     public var next: ListNode?
 *     public init() { self.val = 0; self.next = nil; }
 *     public init(_ val: Int) { self.val = val; self.next = nil; }
 *     public init(_ val: Int, _ next: ListNode?) { self.val = val; self.next = next; }
 * }
 */
class Solution {
    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
        /*
        哑：哑节点开头，哑节点固定，结果返回哑节点的后继
        标：标识两个遍历的节点和一个生成的新节点
        移：while循环向前走
        进：无法移动后再处理进位
        */
        let dummyHead = ListNode()
        var currentNode = dummyHead
        var carry = 0

        var p = l1
        var q = l2

        while p != nil || q != nil {
            /*
            只要不是都走到尽头，都要进入这里
            */
            let pValue = p?.val ?? 0
            let qValue = q?.val ?? 0
            var sum = pValue + qValue + carry

            // 1、是否要进位
            carry = sum / 10
            // 2、新节点的后继（value为当前相加取余）
            currentNode.next = ListNode(sum % 10)

            // 3、往后移动
            currentNode = currentNode.next!
            p = p?.next
            q = q?.next
        }

        /*
        两个单链表都走到尽头了，如果存在进位，要追加一个后继
        这个节点的value只能是1，实际是最高位
        */
        if carry > 0 {
            currentNode.next = ListNode(carry)
        }

        return dummyHead.next
        
    }
}

题目

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

题解

class Solution {
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        /*
        从头开始遍历，看剩下的数里是否有相加等于目标数
        时间复杂度: O(n2)
        优化：
            遍历一次数组，生成一个字典[int: int]，
            valueForKey来找index
        */

        let count = nums.count
        if count == 0 {
            return []
        }
        for index in 0..<count {
            let currentValue = nums[index]
            for targetIndex in 0..<count {
                if index == targetIndex {
                    continue
                }
                let targetValue = nums[targetIndex]
                if currentValue + targetValue == target {
                    return [index, targetIndex]
                }
            }
        }
        return []
    }
}

1、在腾讯云后台给云服务器实例安装CentOS系统

2、连接云服务器(使用SSH)

3、在控制台使用指令即可安装宝塔

yum install -y wget && wget -O install.sh https://download.bt.cn/install/install_6.0.sh && sh install.sh ed8484bec

刚刚完成一半，简单记录目前的流程，等后续备案完成后再梳理一遍

一、本地开发静态站点

• VS Code
• 创建站点
• 编辑以下：
  • html
  • css
  • js

二、购买腾讯云轻量应用服务器（Lighthouse）

• 四百多一年即可

三、使用FTP客户端连接到云服务器

• 公有IP
• 端口号 21
• user name
• password
• 很重要的是在连接过程中会使用到3000-4000这个范围内的端口，需要在云服务器的防火墙开启这些端口，不然本地电脑会连不上云服务器的FTP

四、备案

• 明天继续写

前言

本文介绍从iOS原生开发转向使用Flutter跨平台开发混编，包括：

• 项目结构
• iOS原生与flutter的通信
• flutter的路由
• …

1、Flutter介绍

Flutter是由Google推出的、使用Dart编程语言的跨平台开发框架。类似的跨平台框架还有Facebook于2015年推出的React Native。Dart可以直接编译为ARM代码和Fiasco微内核，且采用了Google自己的Skia渲染引擎（也被用于android）。React Native需要频繁地在JavaScript线程与原生线程之间切换上下文，性能方面有一定的影响。

与原生开发对比：

• 优势：
  • 跨平台，节约开发成本；
  • 热重载
  • 编辑器VS Code有许多第三方插件，提升效率
• 劣势：
  • 学习成本，需要重新学习Dart开发语言
  • 编程习惯，

Flutter版本管理：FVM

FVM（Flutter Version Management）是一款管理Flutter版本的工具，简化Flutter版本管理的流程。

• 允许在一台机器上安装和使用多个Flutter版本
• 可以指定某个项目使用特定的版本，有助于团队合作及CI/CD的稳定性
• 支持版本切换

2、项目结构

这里使用VS Code作文编辑器

3、第三方框架

首先介绍GetX

4、与原生数据交互

当下App开发可采用：1、原生开发（如android选择Java或Kotlin，iOS可选择Objective-C或Swift），2、跨平台开发（React Native或Flutter）。

由于笔者最近也接触跨平台开发，这里顺便介绍一下Flutter和React Native这两个当下非常热门的跨品台应用开发框架的对比，后续若要在二者间选型可简单参考。

1、首先主要关注性能方面：

• Flutter是谷歌推出的框架，采用谷歌自家的Dart语言、拥有良好的性能，原因是Dart可以直接编译为ARM代码和Fiasco微内核并且使用自己的渲染引擎Skia。Skia同时也是Android系统的图形渲染引擎之一，iOS的渲染引擎有Quartz 2D、OpenGL ES、Metal、Core Animation、Core Image。
• React Native需要在JavaScript线程和原生线程之间频繁切换上下文，对性能有一定的影响。

2、UI组件：

• Flutter：
• React Native：

3、开发语言：

• Flutter：Google的Dart
• React Native：Java Script

4、社区和生态：

• Flutter：快速发展中
• React Native：发布更早，有比较成熟的社区，插件和三方库较多。

5、热重载：二者都支持热重载，与原生相比可能快速地调试。

文章默认在标题下都会显示相关信息如：

如果决定这些不好看，希望移除它们，这里有一个很简单的方法：使用自定义css，具体步骤是：

访问WordPress后台，点击：外观 -> 自定义 -> 附加CSS

在编辑框中输入：

.entry-meta .byline, .entry-meta .cat-links { display: none; }
.entry-meta .posted-on { display: none; }

保存即可。

这样在发布的文章标题下就不会再显示发布时间和作者了。