算法记录
记录一些碰到的算法题目
a379272097
这个作者很懒,什么都没留下…
展开
-
归并排序
基本思想: 对数组采用先分后合并的方式。 时间复杂度 nlogn 简单说明: 对一个数组,首先是分,将一个数组反复二分为两个小数组,直到每个数组只有一个元素。然后是合,从最小数组开始,两两按大小顺序合并,直到并为原始数组大小 下面提供两种实现方式 1.递归版: //归并排序(递归版) function mergeArray(arr) { //分割数组(归) if(arr.lengt...原创 2020-01-17 18:22:42 · 112 阅读 · 0 评论 -
链表相关问题
1.输入一个链表,输出该链表中倒数第k个结点。 思路:创建2个指针,第一个从头开始,第二个从第k位开始。当第二个链表达到链表尾的时候,第一个指针指向的节点就是倒数第k个节点。 function FindKthToTail(head, k) { // write code here var count = 0; var snode = head,enode = head; ...原创 2019-12-15 17:17:53 · 75 阅读 · 0 评论