前端算法刷题

#### 题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 **说明：** 叶子节点是指没有子节点的节点。 #### 思路 * 1、判断根节点是否存在

题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路 1、递归实现 2、递归出口：节点为空 3、比较左右子树的

题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个

题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 思路 1、遍历数组,定义一个标记，指向0

题目 给你一个二叉树的根节点 root ， 检查它是否轴对称。 思路 采用递归访问 递归出口，节点不存在时 递归判断左子树和右子树是否 代码

题目 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 思路 两节点不存在 其中一个节点不存在 节点的值不

题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 思路 1、 递归的访问每个节点，取出节点的值,每次递归都要把访问到的值保存到数组里 2、 递归出口：当节点不存在时 3、 中序遍历

题目 给你两个按 非递减顺序 排列的整数数组 nums1 **和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 **到 nums

合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路 创建一个初始头节点，将头节点与list1和list2中较小的那个连接，

题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串要满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右

题目 给一个整数x，如果整数x是一个回文整数，返回true，否则，返回false 什么是回文数 回文数是指从左到右和从右到左读都一样的整数,例如： 121是回文数，123不是 思路 将数字转换为字符串

1.题目 给一个整数数组和一个整数目标值，找出数组中和为目标值的那两个整数的下标，并且返回它们，并且每种输入只会对应一个答案，但是数组中同一个元素不能再答案里重复出现，可以按任意顺序返回答案。 2.思