原创 冒泡排序

function bubbleSort(arr) { var len = arr.length for(var i = len - 1; i > 0; i--) { for(var j = 0; j <

原创 歸併排序

function merge(arr1, arr2) { var res = [] while(arr1.length && arr2.length) { if(arr1[0] < arr2[0]) {

原创 快速排序

function quickSort(arr) { var len = arr.length if(len <= 1) return arr var partionIndex = Math.floor(len /

原创 交換二叉樹各節點左右子樹

題目描述:交換二叉樹中所有節點的左右子樹 function Node(key) { this.key = key; this.left = null; this.right = null; } function

原创 括號匹配

題目描述:給定一個由()和[ ]組成的字符串,逐個提取出()和 [ ],並且輸出來,要求時間複雜度爲O(n)。 例如:'(([]()[])[])' 結果:[ ] ( ) [ ] ( ) [ ] ( ) function bracket(

原创 數組去重

題目描述:去除數組中重複的元素 法一: function unique(arr) { function sort(a, b) { return a - b } var sortArr = arr

原创 9. 迴文數(JavaScript)

題目描述:判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 思路:將整數轉換成相對應的十進制的字符串,然後前後對稱的位置判斷是否相等 /** *