算法
Celine-Coding
Keep moving, stay kind.
展开
-
二叉树总结 —— 前端面试考点
全面总结二叉树面试考点原创 2022-03-17 17:42:05 · 719 阅读 · 0 评论 -
剑指 offer 63. 股票的最大利润 -- 动态规划
题目描述题目分析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,首日利润为04. 返回值return dp[i-1]Code partvar maxProfit = f原创 2022-03-31 15:02:19 · 156 阅读 · 0 评论 -
算法设计 --- 动态规划详解
这一次彻底理解动态规划原创 2022-03-12 19:43:04 · 633 阅读 · 0 评论 -
剑指 offer53-I. 在排序数组中查找数字 -- 二分查找
二分查找和哈希表,两种方法解决此题。原创 2022-03-09 21:24:56 · 84 阅读 · 0 评论 -
剑指 offer11. 旋转数组的最小数字 -- 二分查找
二分查找的思想是:从数组的中间位置开始,如果中间元素正好是目标元素,则结束搜索;如果目标值大于或小于中间元素,则在大于或小于中间元素的那一半数组中搜索;重复1、2步;若未找到,return -1;二分查找用在有序数组中。二分查找的使用场景:查找一个数字;统计某个数字出现的次数。分而治之是算法设计中的一种方法。它将一个问题分成多个和原问题相似的小问题,递归解决小问题,再将结果合并以解决原来的问题。分而治之适用的场景:归并、快速、二分和反转二叉树。题目要求题目分析题目中给出的是半有序数组原创 2022-03-09 21:03:15 · 152 阅读 · 0 评论