一维数组转成树结构

发布于 2023-05-10

实现一个微信红包算法

发布于 2022-08-31

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效

发布于 2022-07-19

反装单向链表

function NodeList(key) { this.key = key this.prev = null}class LinkedList { constructor() { this.head = null } insert(node) {

发布于 2022-07-11

实现一个双向链表

发布于 2022-07-11

实现一个单向链表

实现起来比较简单，如下demofunction ListNode(key, next = null) { return { key, next }}class LinkedList { constructor() { this.head

发布于 2022-07-11

数组常用方法的时间复杂度

功能时间复杂度追加O(1)索引O(1)插入O(n)删除O(n)合并O(m+n)为什么追加元素是O(1)的呢？其实数组在内存中是有一段预留空间，如下图示例预留空间其实是有限的，如果空间不足会开辟新的空间

发布于 2022-07-08

实现一个二分查找

发布于 2022-07-05

实现一个冒泡排序

发布于 2022-07-03

实现一个插入排序

function insert_number(A, i, x) { let p = i - 1 // P指向下一个元素 // p + 1是下一个空位 while ( p >= 0 && A[p] > x) { // 增加一个空

发布于 2022-07-01