![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ACE叫牌
KEEPING CODING
展开
-
力扣算法篇-----1.两数之和
题目链接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 ,原创 2021-11-15 15:41:40 · 105 阅读 · 0 评论 -
力扣算法篇------530.二叉树的最小绝对差
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。差值是一个正数,其数值等于两值之差的绝对值。先说一下思路,只要碰到二叉搜索树(BST),并且有查找、求值等问题时,我们都可以使用中序遍历来将其简化成数组的形式,在这个数组里进行查找。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *原创 2021-11-13 16:24:53 · 825 阅读 · 0 评论 -
力扣算法篇------520.检测大写字母
我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如 “USA” 。单词中所有字母都不是大写,比如 “leetcode” 。如果单词不只含有一个字母,只有首字母大写, 比如 “Google” 。给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。示例 1:输入:word = “USA”输出:true示例 2:输入:word = “FlaG”输出:false提示:1 <= word.length <= 100word原创 2021-11-13 14:24:42 · 482 阅读 · 0 评论 -
力扣算法篇-------654.最大二叉树
给定一个不含重复元素的整数数组 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 ,左边部分原创 2021-11-12 16:29:11 · 85 阅读 · 0 评论 -
力扣算法篇------106.从中序和后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树:直接说思路:以下是文字描述思路:1.找到后序遍历数组的最后一个元素,作为分割点,比如上图中划下划线的元素“3”,该元素为二叉树的根节点的值,即root->val = 3。2.分割中序数组,在中序遍历数组中找到该元素的位置,将该元素前面的所有元素作为一个新的中序原创 2021-11-12 14:17:28 · 460 阅读 · 0 评论