点击下载：JavaScript版数据结构与算法 轻松解决前端算法面试完整无密 章节目录： 第1章 数据结构与算法简介 本章中介绍了什么是数据结构与算法、为什么要用数据结构与算法、如何学习数据结构与算法。此外，还介绍了如何高效刷 LeetCode。总之，关于这门课，你想知道的都在这里！ 1-1 课程介 ...
分类：
编程语言 时间：
2020-07-16 12:07:19
阅读次数：
247
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 使用了递归的方法，从两个链表的头部依次比较链表节点中值的大小，把值更小的节点返回到新链表的头部 /** * Def ...
分类：
其他好文 时间：
2020-07-15 15:10:04
阅读次数：
58
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2020-07-12 12:02:11
阅读次数：
59
目前我能想到的是最笨的办法，能以后想到更好的方法的时候在来继续做把 题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 遇到的错误： 解决方法，把以下两句原 ...
分类：
其他好文 时间：
2020-07-09 22:44:09
阅读次数：
90
链表总结 链表基础 如何实现一个单链表 #include "bits/stdc++.h" using namespace std; struct MyListNode { int data; MyListNode *next; MyListNode(int left = -1, MyListNode ...
分类：
其他好文 时间：
2020-07-09 22:31:25
阅读次数：
55
题意是要删除一个排序链表里所有重复出现的数字，链表里留下的数字都是只出现一次的数字。 思路：用两个指针currentNode和nextNode扫描一遍有序链表，最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点，然后不断判断next ...
分类：
编程语言 时间：
2020-07-06 12:40:20
阅读次数：
66
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
const Compare = { LESS_THAN:-1, BIGGER_THAN:1 }; function defaultCompare(a,b){ if(a b){ return 0; } return a < b?Compare.LESS_THAN : Compare.BIGGER_TH ...
分类：
编程语言 时间：
2020-07-01 09:55:40
阅读次数：
104
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 很简单的循环判断，但是申请了一个dummyhead的空间。 1 /** 2 * Definition for sin ...
分类：
其他好文 时间：
2020-06-27 11:53:17
阅读次数：
70
方法1：迭代 m、n为两个有序链表的长度 时间复杂度：O(m+n) 空间复杂度：O(1) class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def ...
分类：
其他好文 时间：
2020-06-25 09:54:49
阅读次数：
43
