提桶跑路之算法篇

LeetCode617：给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。

二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点 被访问依次且仅被访问一次。

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

LeetCode71. 简化路径。题目描述给你一个字符串 path，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。

给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。

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

给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回 -1。

今天这篇文章通过一道题来巩固大家的动态规划基础。LeetCode64. 最小路径和：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

今天的题目是LeetCode150——逆波兰表达式求值，这道题主要用到了栈的思想，对栈不是很熟悉的朋友可以尝试通过这道题来进行提高练习。

LeetCode1475. 商品折扣后的最终价格 题目描述 给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第i件商品，那么你

LeetCode42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

LeetCode215. 数组中的第K个最大元素 题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

LeetCode19. 删除链表的倒数第 N 个结点 题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

LeetCode11. 盛最多水的容器 题目描述 给定一个长度为n的整数数组height 。有n条垂线，第i条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴

LeetCode23. 合并K个升序链表 题目描述 给你一个链表数组，每个链表都已经按 升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。

LeetCode2. 两数相加 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。

LeetCode739. 每日温度 题目描述 给定一个整数数组 temperatures，表示每天的温度，返回一个数组answer，answer[i]是指对于第i天，下一个更高温度出现在几天后。

LeetCode442. 数组中重复的数据 给你一个长度为n的整数数组nums，其中nums的所有整数都在范围[1, n]内，且每个整数出现一次或两次。请你找出所有出现两次的整数，并以数组形式返回。

LeetCode15. 三数之和 题目描述 给你一个包含n个整数的数组 nums，判断 nums 中是否存在三个元素a，b，c ，使得 a+ b+c=0 ？请你找出所有和为 `0` 且不重复的三元组。