![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js实现剑指offer+leetcode高赞100题
juwuyu
见过英雄弯下小蛮腰
展开
-
【前端js】实现剑指offer|leetcode(三)——栈和队列题目集合
文章目录一、栈1. 用两个栈实现队列(牛客网-剑指offer)2. 链表中倒数第k个结点(牛客网-剑指offer)二、删除链表节点1. 删除链表中重复的结点(牛客网-剑指offer)三、链表排序1. 反转链表(牛客网-剑指offer)2. 合并两个排序的链表(牛客网-剑指offer)3.奇偶链表(leetcode 328. Odd Even Linked List)四、链表的环1. 判断是否有环(...原创 2019-05-04 12:25:41 · 431 阅读 · 0 评论 -
【前端js】实现剑指offer|leetcode(二)——数组题目集合
数组去重leetcode 26. 删除排序数组中的重复项——对排序数组去重题目:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间...原创 2019-03-21 14:52:21 · 361 阅读 · 0 评论 -
javascript实现剑指offer/leetcode——(一)字符串题目合集
描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.思路特殊情况:字符串为空/字符串没有匹配,返回-1JavaScript中对于字符串的定位有两个方法:indexOf( ) 和 lastIndexOf( )。遍历字符串中的字符,若这两个索引相等,说明...原创 2019-03-09 21:10:55 · 210 阅读 · 0 评论 -
【前端js】实现剑指offer|leetcode(六)——字符串/数组的排列组合题目合集
leetcode:46. 全排列描述:给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路特殊情况:数组长度==0时,返回[[]];新建一个空数组存放结果全排列的情况考虑递归的方法,首先固定...原创 2019-03-10 22:11:45 · 670 阅读 · 0 评论 -
【前端js】实现剑指offer|leetcode(四)——二叉树题目集合
文章目录一、遍历1. 前序遍历二、深度/宽度1. 二叉树的深度一、遍历1. 前序遍历二、深度/宽度1. 二叉树的深度题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路特殊情况 ,根节点为null,深度为0,return 0递归法,递归法获取左右子树的深度,root的深度是左右子树的深度最大值+1...原创 2019-04-11 18:24:28 · 483 阅读 · 0 评论 -
【前端js】实现剑指offer|leetcode(五)——链表题目集合
文章目录一、修改链表1. 反转链表一、链表的环1. 判断是否有环一、修改链表1. 反转链表leetcode 206. Reverse Linked Listhttps://leetcode.com/problems/reverse-linked-list/var reverseList = function(head) { if(!head||!head.next){//空链表...原创 2019-04-15 12:09:53 · 349 阅读 · 0 评论 -
【前端js】实现剑指offer|leetcode(七)——跳台阶/变态跳台阶/斐波那契数列
斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39思路建立一个元素,存放斐波那契数列的每一项,从第二项开始遍历到第n项,根据相加规律得到新元素的值,最后return最后一项代码function Fibonacci(n){ let a = [0, 1]; if (n <= 0) { ...原创 2019-03-13 20:00:33 · 389 阅读 · 0 评论