Celine921的博客

全面总结二叉树面试考点

题目描述 题目分析 1. 状态定义 dp[i] 表示以i结尾的子数组的最大利润； 2. 状态转移 前 i 日的最大利润dp[i]，等于前 i - 1 日的最大利润dp[i-1]和最后一日卖出的最大利润prices[i] - min 取最大值，min代表在价格最低时购入。即 dp[i] = Math.max(dp[i-1],prices[i] - min) 3. 初始化设置 dp[0] = 0，首日利润为0 4. 返回值 return dp[i-1] Code part var maxProfit = f

这一次彻底理解动态规划

二分查找和哈希表，两种方法解决此题。

二分查找的思想是： 从数组的中间位置开始，如果中间元素正好是目标元素，则结束搜索； 如果目标值大于或小于中间元素，则在大于或小于中间元素的那一半数组中搜索； 重复1、2步；若未找到，return -1； 二分查找用在有序数组中。 二分查找的使用场景：查找一个数字；统计某个数字出现的次数。 分而治之是算法设计中的一种方法。它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题。分而治之适用的场景：归并、快速、二分和反转二叉树。 题目要求 题目分析 题目中给出的是半有序数组