算法

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称。数据范围：节点数满足 0≤n≤1000，节点上的值满足 ∣val∣≤1000。要求：空间复杂度 O(n)，时间复杂度 O(n)。

给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。

求给定二叉树的最大深度， 深度是指树的根节点到任一叶子节点路径上节点的数量。 最大深度是所有叶子节点的深度的最大值。

给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组。

对于一个长度为 n 字符串，我们需要对它做一些变形。比如"Hello World"变形后就变成了"wORLD hELLO"。

给定一个整数数组 cost ，其中 cost[i] 是从楼梯第i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。请你计算并返回达到楼梯顶部的最低花费。

给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。输入描述：保证数组输入非空，且保证有解

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列。 括号必须以正确的顺序关闭。

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。

用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。

给你二叉树的根节点 root ，返回它节点值的 前序（中序、后序） 遍历。 数据范围：二叉树的节点数量满足 1≤n≤100 ，二叉树节点的值满足 1≤val≤100 ，树的各节点的值各不相同。

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，变成一个旋转数组，比如变成了[3,4,5,1,2]。请问，给定这样一个旋转数组，求数组中的最小值。

请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target

给定一个链表，请判断该链表是否为回文结构。 回文是指该字符串正序逆序完全一致。数据范围： 链表节点数 0≤n≤10^5^ ，链表中每个节点的值满足 ∣val∣≤10^7^

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次。 例如：给出的链表为1→1→2,返回1→2。 给出的链表为1→1→2→3→3,返回1→2→3。

输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

输入一个长度为 n 的链表，设链表中的元素的值为$a_i$，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。