树1.二叉树的前序遍历给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 思路：递归和迭代，前序遍历为中-左-右 递归 var preorderTraversal = function(root) { if (

栈/队列1.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

链表1.环形链表给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果p

数组专题1.字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 方法：队列思路与算法 我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质，因此很适合用来找出第一

推送本地库到远程库基本语法git push别名 分支 git checkout master 是切换成master分支 实例git push xxx(如果没有别名可以不写) master 拉取远程库到本地库基本语法git pul

创建远程仓库 创建远程仓库别名基本语法git remote -v 查看当前所有远程地址别名 git remote add 别名 远程地址 git remote -v git reomote add xxxx https:/

数组1.存在重复元素给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 思路：先将数组按大小排好，利用sort()，然后在相邻之间进行比较是

替换空格请实现一个函数，把字符串 s 中的每个空格替换成”%20”。 思路一：利用字符串拼接(不推荐，因为 JS中字符串无法被修改，一旦给字符串变量重新赋值，就要花费时间和空间去重新新建一个字符串，从而增加了复杂度！) /** * @p

包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 主要思路：利用两个栈 ，stack负责出栈入栈，另外一个作为辅助栈mi

用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )