我的代码不是我的代码-CSDN博客

思路1.首先分析二叉搜索数的特征，父亲节点左子孙的值均小于等于父亲节点，父亲节点右子孙的值均大于等于父亲节点，对于每一颗子树只需要确定父亲节点的值，子孙节点的分布大致也可确定。2.首先我们确定根节点的值，假设为i，i=1…n，则左边子树的数范围即可确定为1…i-1，右边子树的数范围确定为i+1…n，假设左边子树的形态有left种，右边子树形态有right种，那么以i为根节点的树有left*right种形态，且left和right只是与数的个数有关而与其具体数值无关，因此可以统一left和right，记G

2021-08-15 16:12:08 234

原创 leetcode 264

小顶堆dp指针+dp

2021-08-14 16:33:35 132

原创 leetcode 42 接雨水

动态规划单调栈双指针

2021-08-12 23:19:00 173

原创 leetcode 309

最佳买卖股票时机含冷冻期

2021-08-08 22:06:38 221

原创 leetcode 1567

乘积为正数的最长子序列

2021-08-07 15:19:03 179

原创 leetcode 918环形最大子序列和

不同于普通的数组最大子序列和，一条状态迁移方程就能搞定所有，环形子序列增加了更多最优值的可能，如序列[5，-3，5]，如果是前者，最大值就是7，如果是前后两端序列可以相连，那么最大值应该是10其实我们可以将问题划分成两种情况1.一种是普通类型的连续的最大子序列和，根据dp[i]=nums[i]>0?dp[i-1]+nums[i]:nums[i]，其中dp[i]为以第i个元素结尾的子序列最大值，如此遍历一遍数组，不断地更新dp[i]同时更新最优值ans，这样遍历一遍数组下来，连续一段的最大子序列和为

2021-07-24 16:53:13 451

原创 7-21 lettcode 740

动态规划问题--删除并获得点数，重点是如何将原问题转化成容易遍历的数据结构

2021-07-21 22:18:31 126

原创 7-21 leetcode 45

跳跃游戏，使用动态规划和贪心解法

2021-07-21 21:41:48 102

原创 leetcode 198打家劫舍 dp解决

三种解法解决打家劫舍

2021-07-20 22:38:17 192

原创 2021-07-19 leetcode 1137

dp入门，数列问题

2021-07-19 20:23:08 131

原创 2021-07-09 leetcode1542 ——day1

动态规划+二进制状态压缩

2021-07-18 22:08:07 134

CJMINGMING的博客

原创 leetcode 1314

原创 leetcode 96