随笔分类 - 算法
摘要:1. n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 function solveNQueens(n){ //创建棋盘 let board = new Array(n) for(let i = 0; i < n; i++){ board[i] =
阅读全文
摘要:还原二叉树 给前序、中序 function preMid(pre,mid){ if(pre.length == 0 || mid.length == 0){ return null } var root = pre[0] //前序第一个是根节点 //获取根节点在中序中的索引值 var rootMid
阅读全文
摘要:冒泡排序 //每轮将数组中最大的值往后排 function bubbleSort(arr){ for(var i = 0; i < arr.length -1; i++){ for(var j = 0; j < arr.length -1-i;j++){ if(arr[j] > arr[j+1]){
阅读全文
摘要:二分查找法 /* 二分查找(前提数组是有序数组) */ function binarySearch(arr,target){ var minIndex = 0; var maxIndex = arr.length - 1; if(arr.length == 0 || target <arr[0] |
阅读全文
摘要://创建链表 function Node(value){ this.val = value; this.next = null; } var a = new Node('a'); var b = new Node('b'); var c = new Node('c'); a.next = b; b.
阅读全文
摘要:function BrnarySearchTree() { //创建节点 function Node(key) { this.key = key; this.left = null; this.right = null; } //跟节点 this.root = null; //插入节点 Brnary
阅读全文

浙公网安备 33010602011771号