2019年03月_Muzilh

原创常见的排序算法（冒泡，选择，快排，插入，希尔）

分类和性能1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4,a2,a3,...

2019-03-14 11:35:05 419

转载 ['1','2','3'].map(parseInt)

为啥子会是这样呢？是因为我没有理解：1）map函数传递参数的定义，2）parseInt函数针对于radix这个参数的理解。通常使用map函数的时候都会传入一个函数，这个函数一般只使用1-2个参数，let arr = ['1','2','3'].map(function(item){ //1个参数 return item;});//["1", "2", "3"]let arr...

2019-03-13 18:55:09 2233

原创【js版】剑指offer【16】二叉树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题目...

2019-03-08 12:13:12 263

原创【js版】剑指offer【15】从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。题目分析：使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来代码：function PrintFromTopToBottom(root){ // write code here v...

2019-03-08 12:09:58 185

原创【js版】剑指offer【14】复杂链表的复制

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目分析：代码：function Clone(pHead) { // write code here...

2019-03-06 22:11:58 178

原创【js版】剑指offer【13】删除链表中重复的节点

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5这个不写题目分析了，直接上代码吧代码：function deleteDuplication(pHead) { ...

2019-03-06 16:54:44 395 1

原创【js版】剑指offer【12】两个链表的第一个公共节点

题目描述：输入两个链表，找出它们的第一个公共结点，链表的定义如下：function ListNode(x){ this.val = x; this.next = null;}题目分析：从链表的定义可以看出，这两个链表是单向链表。如果两个单项链表有公共节点，那么这两个链表从某一节点开始，他们的next都指向同一个节点。但由于是单向链表的节点，每一个节点都只...

2019-03-06 15:09:12 381

原创【js版】剑指offer【11】合并两个排序的列表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。题目分析：链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点是合并后链表的头结点。剩余的结点中，链表2的头结点的值小于链表1的头结点的值，因此链表2的头结点是剩余结点的头结点，把这个结点和之前已经合并好的链表的尾结点链接起来。代...

2019-03-06 10:06:36 213

原创【js版】剑指offer【10】输入一个链表，输出该链表中倒数第k个结点。

题目描述：输入一个链表，反转链表后，输出新链表的表头。题目分析：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。。代码： /*function ListNode(x){ this.val = x; ...

2019-03-05 18:54:19 391

原创【js版】剑指offer【9】翻转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。题目分析：1->2->3->4->5，遍历链表，把1的next置为null，2的next置为1，以此类推，5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路，最后输出pre而不是pHead是因为最后一次迭代后pHead已经指向null了，而pre是完整的反向链...

2019-03-05 16:45:46 131

木木