ARTS打卡第三周

ARTS示意:

A(Algorithm)算法題
R(Review)閱讀并點(diǎn)評一篇英文文章
T(Tip)學(xué)習(xí)至少一個技術(shù)技巧
S(Share)分享一篇有觀點(diǎn)和思考的技術(shù)文章

中心擴(kuò)散算法

題目:給定一個字符串 s岩馍,找到 s 中最長的回文子串。你可以假設(shè) s 的最大長度為 1000姜钳。
示例 1:

輸入: "babad"
輸出: "bab"
注意: "aba" 也是一個有效答案缤弦。

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

var longestPalindrome = function(s) {
     if(s.length<2) return s;
        //不管是雙核還是單核领迈,都轉(zhuǎn)化成單核         
        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
            }     
        }
        //實現(xiàn)中心對稱查找
        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); //可從已有的數(shù)組中返回選定的元素
        }
        //把數(shù)組中的所有元素放入一個字符串 去除附加字符后的結(jié)果返回
        return max.join("#").replace(/#/g,"");
};

R&T

Mock.js 生成隨機(jī)數(shù)據(jù),攔截 Ajax 請求

安裝

npm install mockjs

使用 Mock

var data = Mock.mock({
    // 屬性 list 的值是一個數(shù)組,其中含有 1 到 10 個元素
    'list|1-10': [{
        // 屬性 id 是一個自增數(shù)狸捅,起始值為 1兵迅,每次增 1
        'id|+1': 1
    }]
})
// 輸出結(jié)果
console.log(JSON.stringify(data, null, 4))

MockJS 基礎(chǔ)語法

// 獲取所隨機(jī)數(shù)量的字符串
Mock.mock({
  "string|1-10": "★"
})
// 輸出結(jié)果
{
  "string": "★★★★★★★★★"
}
// 獲取隨機(jī)數(shù)
Mock.mock({
  "number|1-100": 100
})
// 輸出結(jié)果
{
  "number": 7
}
// 獲取隨機(jī)對象
Mock.mock({
  "object|2": {
    "310000": "上海市",
    "320000": "江蘇省",
    "330000": "浙江省",
    "340000": "安徽省"
  }
})
// 運(yùn)行結(jié)果
{
  "object": {
    "320000": "江蘇省",
    "330000": "浙江省"
  }
}
// 獲取數(shù)組中隨機(jī)的一個值
Mock.mock({
  "array|1": [
    "AMD",
    "CMD",
    "UMD"
  ]
})
// 運(yùn)行結(jié)果
{
  "array": "CMD"
}
// 正則表達(dá)式 隨機(jī)輸出
Mock.mock({
  'regexp': /[a-z][A-Z][0-9]/
})
// 輸出結(jié)果
{
  "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() 運(yùn)行結(jié)果
"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() 輸出結(jié)果
"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"
// 隨機(jī)城市
Random.county()
Mock.mock('@county')
Mock.mock('@county()')
// Random.county( prefix )
Random.county(true)
Mock.mock('@county(true)')
// Random.county() 輸出結(jié)果
"民勤縣"
"長壽區(qū)"
"扎賚諾爾區(qū)"
// Random.county( prefix )
"貴州省 黔東南苗族侗族自治州 麻江縣"
"云南省 保山市 其它區(qū)"

……更多API,請參考MockJs

S(分享)

設(shè)計網(wǎng)站
站酷
UI中國
紅動中國
……
編輯器
VScode 微軟出的一款良心編輯器,真心好用薪贫,個人比較喜歡
VScode插件 大牛整理的一些插件
VScode插件 代碼自動檢測 出現(xiàn)錯誤標(biāo)紅線等錯誤提示

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市刻恭,隨后出現(xiàn)的幾起案子瞧省,更是在濱河造成了極大的恐慌,老刑警劉巖鳍贾,帶你破解...
    沈念sama閱讀 221,548評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件鞍匾,死亡現(xiàn)場離奇詭異,居然都是意外死亡骑科,警方通過查閱死者的電腦和手機(jī)橡淑,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,497評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來咆爽,“玉大人梁棠,你說我怎么就攤上這事《饭。” “怎么了符糊?”我有些...
    開封第一講書人閱讀 167,990評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長呛凶。 經(jīng)常有香客問我男娄,道長,這世上最難降的妖魔是什么漾稀? 我笑而不...
    開封第一講書人閱讀 59,618評論 1 296
  • 正文 為了忘掉前任模闲,我火速辦了婚禮,結(jié)果婚禮上崭捍,老公的妹妹穿的比我還像新娘尸折。我一直安慰自己,他們只是感情好殷蛇,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,618評論 6 397
  • 文/花漫 我一把揭開白布翁授。 她就那樣靜靜地躺著,像睡著了一般晾咪。 火紅的嫁衣襯著肌膚如雪收擦。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,246評論 1 308
  • 那天谍倦,我揣著相機(jī)與錄音塞赂,去河邊找鬼。 笑死昼蛀,一個胖子當(dāng)著我的面吹牛宴猾,可吹牛的內(nèi)容都是我干的圆存。 我是一名探鬼主播,決...
    沈念sama閱讀 40,819評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼仇哆,長吁一口氣:“原來是場噩夢啊……” “哼沦辙!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起讹剔,我...
    開封第一講書人閱讀 39,725評論 0 276
  • 序言:老撾萬榮一對情侶失蹤油讯,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后延欠,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體陌兑,經(jīng)...
    沈念sama閱讀 46,268評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,356評論 3 340
  • 正文 我和宋清朗相戀三年由捎,在試婚紗的時候發(fā)現(xiàn)自己被綠了兔综。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,488評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡狞玛,死狀恐怖软驰,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情心肪,我是刑警寧澤碌宴,帶...
    沈念sama閱讀 36,181評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站蒙畴,受9級特大地震影響贰镣,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜膳凝,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,862評論 3 333
  • 文/蒙蒙 一碑隆、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧蹬音,春花似錦上煤、人聲如沸著淆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,331評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽永部。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,445評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留微服,地道東北人。 一個月前我還...
    沈念sama閱讀 48,897評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像习劫,于是被迫代替她去往敵國和親诽里。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,500評論 2 359

推薦閱讀更多精彩內(nèi)容