litokele

```javascript // 使用KMP实现 KMP 原理就是 减少text 串的 重复遍历 一次结束 时间复杂度O(m + n) function KMP(pattern, text) { let n = pattern.length let m = text.length // 计算pattern 的prefix 数组 let arr...

```javascript function rotateArray(arr, k) { let front = arr.slice(0, arr.length - k) let rear = arr.slice(arr.length - k, arr.length) let result = rear.concat(front) return result } // let arr =...

O(n) ```js function convert(list) { let result = [] let map = new Map() list.forEach(item => { map.set(item.id, item) item.children = [] if (item.parentId === 0) { result.push(item) } })...

```javascript let inp = document.getElementById('inp') let app = document.getElementById('app') let obj = { defaultValue: 'hello world' } let proxy = new Proxy(obj, { get: function(obj, key) { console.log('get') return obj[key]...

```javaScript let str1 = 'AbC' function toggle(str) { let s ='' for (let i in str) { if (str[i] === str[i].toUpperCase()) { s += str[i].toLowerCase() } else { s +=...

```js function type(data) { let type = Object.prototype.toString.call(data) if (type === '[object Array]') { return [] } else if (type === '[object Object]') { return {} } else { return...

let img = document.getElementsByTagName('img')[0] img.style.width = 300 + 'px'