优秀の

javascript

LeetCode(1) leetcode 中等题 medium(3) leetcode 简单题 easy(137) vue(9) 未归档(8) 正则表达式(1) 牛客网校招笔试题(4)

/ 注册

全部文章 / javascript （共73篇）

LeetCode-初级-链表-环形链表（JavaScript）

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？思路: 设置两个指针p1，p2。 p1每次走一步，p2每次走两步。若没有环，则两者不会碰到，若有环，则必然会碰到。 /** * Definition for singly-linked list. * ...

2018-09-08

0 340

leetcode-初级-链表-回文链表（JavaScript）（完美满足要求）

请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路: O(n)的时间复杂度意味着只能...

2018-09-08

0 448

初级-链表-合并两个有序链表（JavaScript）

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路：方法很多，之前写过迭代法，这次写写递归法吧...

2018-09-08

0 343

初级-链表-删除链表的倒数第N个节点（JavaScript）

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：...

2018-09-08

0 425

初级-字符串-最长公共前缀（JavaScript）

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 ...

2018-09-08

0 492

初级-字符串-数数并说（JavaScript）

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 ...

2018-09-08

0 335

初级-字符串-实现strStr() （JavaScript版本）

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello",...

2018-09-07

0 415

46. 全排列（JavaScript）

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路：全排列是经典回溯算法的应用场景，关于回溯算法的详...

2018-09-05

0 425

lintcode 873 模拟松鼠（JavaScript）

有一颗树，一只松鼠，和几个见过，位置由二维网络中的单元格表示。你的目标是找到最短距离，让松鼠收集所有的见过，并把它们一个一个地放在树下。松鼠每次只能携带一个坚果。可以在四个方向上移动——上、下、左、右，到相邻的单元格。距离用移动的次数表示。所有给定的位置都不会重叠；松鼠一次只能携带一个坚果；...

2018-09-03

0 441

（剑指offer）不用加减乘除做加法（JavaScript）

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。不使用加减乘除，能使用的就只剩下位运算了，例如与、或、非、异或。看大神的解释：首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10...

2018-09-01

0 497