typescript 矩阵算法之螺旋矩阵(spiral matrix) leetcode /* 螺旋矩阵 input = < > output = < 1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10 > */ c... 10月22日 typescript 发表评论 阅读全文
typescript 排序算法之归并排序(merge sort) 维基百科 function merge(left: Array<number>, right: Array<number>): Array<number> { le... 10月18日 typescript 发表评论 阅读全文
typescript 排序算法之快速排序(quick sort) 维基百科 function sort(arr: Array<number>): Array<number> { if (arr.length < 2) return ar... 10月18日 typescript 发表评论 阅读全文
算法 算法之找到字符串最大不重复子串的长度 LeetCode Link 算法描述: 给你一个随机字符串,返回该字符串最大不重复子串的长度 例子: “abcabcbb” 结果是“abc” 长度为3 “bbbbb” 结果是“b” 长度为1 “pww... 06月26日 算法 发表评论 阅读全文
算法 深度优先遍历和广度优先遍历算法 在线测试 function BFS( target, draw ){ let stack = ; while( stack.length > 0 ){ let node = stack.shif... 06月04日 算法 发表评论 阅读全文
javascript FISHER-YATES洗牌算法 function shuffle( arr ){ if( !Array.isArray( arr ) ) throw new Error( 'paramter must be an array!' )... 05月23日 javascript 发表评论 阅读全文
算法 KMP算法 var KMP = function(str){ var len = str.length, i = 1, k, next = ; for(; i < len; i++){ k = next; ... 04月08日 算法 发表评论 阅读全文