- 博客(5)
- 收藏
- 关注
转载 二叉树算法题
二叉树层次遍历//思路特殊情况 ,根节点为null,深度为0,return 0借助队列,队列储存每一层的所有节点,先保存数组长度,用于控制依次遍历循环——遍历每一个节点保存值,该节点的所有子结点从队尾入队,访问过的节点从头出队注意——需要先把width存下来,用于for循环的结束标志,因为for循环里面直接操作了queue,不能去都不敢动态获取...
2019-09-15 02:40:00 173
转载 链表算法题
单链表 function LinkedList() { //需要插入链表的元素 var Node = function(element) { this.element = element;//元素的值 this.next = null;//指向下一个节点项的指针 };...
2019-09-15 00:01:00 152
转载 栈、队列算法题
用栈实现队列,完成队列的Push和Pop操作。 队列中的元素为int类型//思路栈只能从栈顶出入,队列从队首出,队尾入,借助两个栈:栈1的顶为队尾,栈2的顶为队首push 从队尾压入一个元素,从s1压入,栈空和非空情况一样,无返回值pop 从队首一个弹出元素,s2不空时队首在s2栈顶,s2空时队首在s1栈底,需要先把s1中所有元素依次弹入s2,然后...
2019-09-14 17:19:00 127
转载 字符串、数组、排序算法题
一、六种排序算法排序算法 快速排序选择一个目标值,比目标值小的放左边,比目标值大的放右边,目标值的位置已排好,将左右两侧再进行快排。归并排序将大序列二分成小序列,将小序列排序后再将排序后的小序列归并成大序列。选择排序每次排序取一个最大或最小的数字放到前面的有序序列中。插入排序...
2019-09-08 13:46:00 1251
转载 js基础
1、基础数据类型和引用数据类型基本类型有6种,分别是undefined,null,bool,string,number,symbol(ES6新增)。虽然 typeof null 返回的值是 object,但是null不是对象,而是基本数据类型的一种。基本数据类型存储在栈内存,存储的是值。复杂数据类型的值存储在堆内存,地址(指向堆中的值)存储在栈内存。当我们把对象赋值给...
2019-09-08 01:21:00 588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人