ARTS打卡第三周

ARTS示意:

A(Algorithm)算法题
R(Review)阅读并点评一篇英文文章
T(Tip)学习至少一个技术技巧
S(Share)分享一篇有观点和思考的技术文章

中心扩散算法

题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2:
输入: "cbbd"
输出: "bb"

var longestPalindrome = function(s) {
     if(s.length<2) return s;
        //不管是双核还是单核,都转化成单核         
        let arr=[];
        for(let i=0;i<s.length;i++){
            arr.push(s[i]);
            arr.push("#");
        }
        s=arr;
        //中心对称方式查找
        let max='';
        let len=s.length;
        for(let i=0;i<len;i++){
            let str=core(s,i-1,i+1);
            if(max.length<str.length){
                max=str
            }     
        }
        //实现中心对称查找
        function core(s,l,r) {
            while (s[l]&&s[r] && s[l]==s[r]){
                l=l-1;
                r=r+1;
            }
            return s.slice(l+1,r); //可从已有的数组中返回选定的元素
        }
        //把数组中的所有元素放入一个字符串 去除附加字符后的结果返回
        return max.join("#").replace(/#/g,"");
};

R&T

Mock.js 生成随机数据,拦截 Ajax 请求

安装

npm install mockjs

使用 Mock

var data = Mock.mock({
    // 属性 list 的值是一个数组,其中含有 1 到 10 个元素
    'list|1-10': [{
        // 属性 id 是一个自增数,起始值为 1,每次增 1
        'id|+1': 1
    }]
})
// 输出结果
console.log(JSON.stringify(data, null, 4))

MockJS 基础语法

// 获取所随机数量的字符串
Mock.mock({
  "string|1-10": "★"
})
// 输出结果
{
  "string": "★★★★★★★★★"
}
// 获取随机数
Mock.mock({
  "number|1-100": 100
})
// 输出结果
{
  "number": 7
}
// 获取随机对象
Mock.mock({
  "object|2": {
    "310000": "上海市",
    "320000": "江苏省",
    "330000": "浙江省",
    "340000": "安徽省"
  }
})
// 运行结果
{
  "object": {
    "320000": "江苏省",
    "330000": "浙江省"
  }
}
// 获取数组中随机的一个值
Mock.mock({
  "array|1": [
    "AMD",
    "CMD",
    "UMD"
  ]
})
// 运行结果
{
  "array": "CMD"
}
// 正则表达式 随机输出
Mock.mock({
  'regexp': /[a-z][A-Z][0-9]/
})
// 输出结果
{
  "regexp": "cR9"
}
// Random.date()
Random.date()
Mock.mock('@date')
Mock.mock('@date()')

// Random.date( format )
Random.date('yyyy-MM-dd')
Random.date('yy-MM-dd')
Random.date('y-MM-dd')
Random.date('y-M-d')

Mock.mock('@date("yyyy-MM-dd")')
Mock.mock('@date("yy-MM-dd")')
Mock.mock('@date("y-MM-dd")')
Mock.mock('@date("y-M-d")')

Mock.mock('@date("yyyy yy y MM M dd d")')
// Random.date() 运行结果
"1978-11-21"
"2000-01-17"
"1983-01-23"

// Random.date( format )
"1985-04-17"
"77-05-30"
"75-03-24"
"11-8-8"

"1990-06-01"
"11-09-27"
"81-04-10"
"99-11-29"

"1976 76 76 05 5 25 25"

// Random.time() 时分秒
Random.time()
Mock.mock('@time')
Mock.mock('@time()')

// Random.time( format )
Random.time('A HH:mm:ss')
Random.time('a HH:mm:ss')
Random.time('HH:mm:ss')
Random.time('H:m:s')

Mock.mock('@time("A HH:mm:ss")')
Mock.mock('@time("a HH:mm:ss")')
Mock.mock('@time("HH:mm:ss")')
Mock.mock('@time("H:m:s")')

Mock.mock('@datetime("HH H hh h mm m ss s SS S A a T")')
// Random.time() 输出结果
"23:45:47"
"22:02:10"
"09:04:25"

// Random.time( format )
"PM 20:47:38"
"pm 23:38:13"
"12:29:34"
"22:40:7"

"AM 00:37:50"
"am 11:04:01"
"04:26:26"
"15:51:13"

"13 13 01 1 48 48 43 43 034 34 PM pm 204356923034"
// 随机城市
Random.county()
Mock.mock('@county')
Mock.mock('@county()')
// Random.county( prefix )
Random.county(true)
Mock.mock('@county(true)')
// Random.county() 输出结果
"民勤县"
"长寿区"
"扎赉诺尔区"
// Random.county( prefix )
"贵州省 黔东南苗族侗族自治州 麻江县"
"云南省 保山市 其它区"

……更多API,请参考MockJs

S(分享)

设计网站
站酷
UI中国
红动中国
……
编辑器
VScode 微软出的一款良心编辑器,真心好用,个人比较喜欢
VScode插件 大牛整理的一些插件
VScode插件 代码自动检测 出现错误标红线等错误提示

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

推荐阅读更多精彩内容