心谭

题解

/ 注册

全部文章 / 题解（共6篇）

剑指offer - 合并两个排序的链表

设置一个“哨兵节点”叫 preHead，这会让代码写起来非常“清爽”。整体流程如下：如果 pHead1 和 pHead2，均没遍历完：如果 pHead1.val <= pHead2.val，那么当前 node 的 next 指向 pHead1。并且移动 pHead1 指针。否则，当前 ...

剑指offer 算法前端链表 javascript

2020-01-18

9 1375

剑指offer-用两个栈(队列)实现队列(栈)-JavaScript

【剑指offer】【JavaScript题解】题目描述用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。队列中的元素为 int 类型。专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」| xxoo521.com | GitHub 解法 1: 利用栈的...

剑指offer 算法栈前端队列 javascript

2019-12-25

17 1322

重建二叉树-JavaScript-剑指offer

【JavaScript】-重建二叉树-剑指offer 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。...

剑指offer 树递归算法前端 javascript 数据结构

2019-12-21

26 990

从尾到头打印链表-JavaScript-剑指offer

【JavaScript】从尾到头打印链表-剑指offer 题目描述输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。解法 1: 栈题目要求的是从尾到头。这种“后进先出”的访问顺序，自然想到了用栈。时间复杂度 O(N)，空间复杂度 O(N)。 // ac地址：https://ww...

剑指offer 算法链表栈前端 javascript

2019-12-21

7 1249

JavaScript - 剑指offer - 二维数组中的查找

【JavaScript】-剑指offer-二维数组中的查找解法 1：暴力法遍历数组中的所有元素，找到是否存在。时间复杂度是 O(N^2)，空间复杂度是 O(1) // ac地址：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70...

剑指offer 算法前端数组 javascript 数据结构

2019-12-20

16 994

JavaScript - 剑指Offer - 替换空格

【2种解法】【JavaScript】- 剑指Offer - 替换空格解法 1：正则表达式第一反应肯定正则表达式，在真正项目中，肯定也会选用正则来做匹配和替换。 // ac地址：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17...

剑指offer 算法字符串前端 javascript

2019-12-20

5 900