codingToMaster的博客

给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6...

108. 将有序数组转换为二叉搜索树 难度简单623收藏分享切换为英文接收动态反馈 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 /** .

目录 股票系列：

涉及的题目： 剑指 Offer 63 股票的最大利润 中等 121 买卖股票的最佳时机 简单 122 买卖股票的最佳时机 II 简单 123 买卖股票的最佳时机 III 困难 188 买卖股票的最佳时机 IV...

最长上升序列篇 解法一：动态规划 解题思路： 状态定义： dp[i]的值代表 nums 前 i个数字的最长子序列长度。 转移方程： 设 j∈[0,i)，考虑每轮计算新 dp[i]时，遍历 [0,i)列表区间，做以下判断： 当 nums[i] > nums[j]时： nums[i]可以接在 nums[j] 之后（此题要求严格递增），此情况下最长上升子序列长度为 dp[j] + 1； 当 nums[i]<=nums[j] 时： nums[i]无法接在nums[j] 之后，此情况上升子序列...

给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。 示例: 输入: 1 / \ 2 3 / \ / 4 5 6 输出: 6 先了解一下什么是完全二叉树： ...

再续