js算法

二叉树的前序遍历 问题描述： 给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。(by leetcode 144) 示例 ： 思路： 递归

剑指 Offer 54. 二叉搜索树的第k大节点 问题描述： 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。(by leetcode 54) 示例 1: 思路： 首先明确二叉搜索树的特别，所有右

从前序与中序遍历序列构造二叉树 问题描述： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并

完全二叉树的节点个数 问题描述： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。(by leetcode 222) 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外

第K个语法符号 问题描述： 在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始）(by leetc

路径总和 问题描述： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum

斐波那契数列 问题描述： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：（by leetcode 剑指 Offer 10- I） 斐

分隔链表 问题描述： 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会

删除链表的节点 问题描述： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。(by leetcode 剑指 Offer 18) 注意： 此题对比原题有改

设计链表 问题描述： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向

环路检测 问题描述： 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。

删除中间节点 问题描述： 若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。(by leetc

棒球比赛 问题描述： 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。(by leetcode 682) 比赛开始时，记录是空白的。你会得

第 k 个数 问题描述： 有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，

分隔链表 问题描述： 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相

平方数之和 问题：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 二分查找 问题：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 t

js常用的几种数组排序算法 (例子实现从小到大) 选择排序 定义： 1.找到数组中最小的，放在第一位. 2.找到剩余未排序的数组中最小的，将最小的跟剩余数组第一位交换。 3.重复第二步,直到剩余数组只

用栈实现字符串匹配(有效的括号)：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 合并两个有序链表 计数排序 二叉树前序遍历

反转链表 问题： 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。(leetcode 024) 思路：定义三个指针，分别指向前一个结点，待反转头节点，待反转头节点原下一个节点

反转字符串 (leetcode 334) 描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(