大梦三千秋

139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 动态规划的方法，主要是将问题细化。这里以示例 2 来大致…

34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 题目中说…

67. 二进制求和 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 每个字符串仅由字符 '0' 或 '1' 组成。 字符串如果不是 "0" ，就都不含前导零。 题目提示中说明，如果字符串不是 “0”，那么都不含前导零。在这里…

124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 题目中所给出的路径概念是指【一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，…

32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 题目中，要查找有效括号，有可能需要从内往外扩展，这符合栈先入后出的特性。 我们先使用暴力解，来尝试解决这个问题。 有效的括号是成对出现的，那么我们尝试罗列所有可能的非空偶数…

125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 此前也遇到过验证回文串的题目，而本题中，主要需要解决的部分在于给定的字符串中，不仅仅只包含字母和数字，还包含空格和其他字符。…

1028. 从先序遍历还原二叉树 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。 如果节点只…

1014. 最佳观光组合 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观…

297. 二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 …