m0_51415606的博客

题目链接https://leetcode-cn.com/problems/two-sum/给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。差值是一个正数，其数值等于两值之差的绝对值。先说一下思路，只要碰到二叉搜索树（BST），并且有查找、求值等问题时，我们都可以使用中序遍历来将其简化成数组的形式，在这个数组里进行查找。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *

我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。示例 1：输入：word = “USA”输出：true示例 2：输入：word = “FlaG”输出：false提示：1 <= word.length <= 100word

给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。返回有给定数组 nums 构建的 最大二叉树 。输入：nums = [3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]解释：递归调用如下所示：[3,2,1,6,0,5] 中的最大值是 6 ，左边部分

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：直接说思路：以下是文字描述思路：1.找到后序遍历数组的最后一个元素，作为分割点，比如上图中划下划线的元素“3”，该元素为二叉树的根节点的值，即root->val = 3。2.分割中序数组，在中序遍历数组中找到该元素的位置，将该元素前面的所有元素作为一个新的中序