LeetCode算法題12:
題目描述
解題思路:這道題與之前的兩道算法題類似,都是需要用到數(shù)組或者字符串的一些方法俱恶。這道題中用到的字符串的substr()方法席覆,該方法用于抽取字符串中從start下標(biāo)開始length長度的字符串子串 吠谢,substr(start,length)方法有兩個參數(shù)晦嵌,start表示要抽取子串的起始下標(biāo)亮航,如果該值為負(fù)數(shù)荸实,則表示抽取的子串從字符串的尾部開始算起;length是指子串的長度缴淋,如果省略了該參數(shù)准给,則返回從start到字符串結(jié)尾的子串泄朴。這幾道題從數(shù)據(jù)結(jié)構(gòu)的角度來思考,都與雙指針有關(guān)露氮,由于JS中內(nèi)置了一些數(shù)組和字符串的操作方法祖灰,因此不需要用到雙指針。
JS代碼