摘要： 目录题目题解：栈 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()[]{}" 阅读全文

摘要： 目录题目题解：合并数组 题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.000 阅读全文

摘要： 目录题目法一、字符串转数字比较法二、双指针 题目 输入一组版本号，输出从大到小的排序 示例： 输入：['2.1.0.1', '0.402.1', '10.2.1', '5.1.2', '1.0.4.5'] 输出： ['10.2.1', '5.1.2', '2.1.0.1', '1.0.4.5', ' 阅读全文

摘要： 目录题目题解：数组扁平化+二分查找 题目 给你一个满足下述两条属性的 m x n 整数矩阵： 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。 题解：数组扁 阅读全文

摘要： 目录题目题解：回溯 题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" 输出：[["a"]] 题解：回溯 v 阅读全文

摘要： 目录题目题解、回溯 题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3], 阅读全文

摘要： 目录题目题解：后序遍历 题目 给定一个二叉树的 root ，返回 最长的路径的长度 ，这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们之间的边数表示。 题解：后序遍历 通过深度优先搜索后序遍历二叉树，计算并更新每个节点的同值路径长度，最终找出 阅读全文

摘要： 目录题目题解：后序遍历同类型题目 题目 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 阅读全文

摘要： 目录题目题解：dfs 题目 给你一棵 树（即一个连通、无向、无环图），根节点是节点 0 ，这棵树由编号从 0 到 n - 1 的 n 个节点组成。用下标从 0 开始、长度为 n 的数组 parent 来表示这棵树，其中 parent[i] 是节点 i 的父 节点，由于节点 0 是根节点，所以 par 阅读全文

摘要： 目录题目题解：递归 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 题解：递归 前序遍历，判断 阅读全文