mischievous_boy的博客

栈的基本操作function Stack () { this.item = []; Stack.prototype.push = function (val) { return this.item.push(val); } Stack.prototype.pop = function () { return this.item.pop(); } // 查看栈顶元素 Stack.prototype.peek = function () { return

以下图片来自：http://www.360doc.com/content/17/0427/12/30427643_649056362.shtml// 双链表/** * get(index) ：获取链表中第index个节点的值。如果索引无效，则返回 - 1。\ * addAtHead(val) ：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表的第一个节点。 * addAtTail(val) ：将值为val 的节点追加到链表的最后一个元素。 *...

1.冒泡排序 对未排序的各个元素从头到尾依次比较相邻两个元素的大小关系 如果左边高，则交换两个元素的位置 然后右移一格，比较下面的两个 当移动到最右端（未排序的最右端） ，那么最大值就应该在这，那么这个最右端的就是已排序的 然后从未排序的中继续寻找 关于最外层循环的个数个计算： 排arr.length个数，且最后一个不要排，所以要排arr.length-1次 未排序的最右端的计算: 第一次:i=0 最...

比较基础，不用多说了。LeetCode上链表的设计function Linkdedlist () { function Node (val) { this.val = val; this.next = null; } this.head = null; this.length = 0; Linkdedlist.prototype.addAtHead = function (val) { var newNode = new Node(val); if.

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源于LeetCode可以直接跳过我写的代码，看大佬的代码，毕竟我写的代码太垃圾了！！！最近做题的最大感触就是太依赖于其他的数据结构作为存储，然后使用它们的方法操作，比如数组的push，pop，还要对象作为存储，有时候还要删除对象里的某个属性，这样做...

（这题虽然是困难的题，但是相对来说简单一点）给定两个大小为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源：力扣（...

给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> ...