10 2022 档案
发表于 2022-10-26 16:41阅读：6评论：0推荐：0
摘要：1、确定dp数组及下标含义 dp[i]：前i个元素中组成的最大连续子序和的大小 2、确定递推公式 前i个数中组成最大子序和可以通过 dp[i-1]+dp[i]: 前i-1个的最大子序和加上当前元素构成前i个元素最大子序和 dp[i]:当前元素为最大子序和 由于是求最大子序和，所以递推公式为 dp[i
阅读全文 »
发表于 2022-10-26 10:50阅读：8评论：0推荐：0
摘要：转换思维： 题目说使得卖出股票的利益最大，那么也可以理解成使得自己的现金最大（经过买入和卖出后），那么是不是应该在最便宜的时候买入，最贵的时候卖出，这样就把问题转换为求买入股票后自己的剩余现金最大，卖出后自己的现金依然最大的问题了。 1.确定dp数组和下标含义 dp[i][0]:第i天所持有股票时，
阅读全文 »
发表于 2022-10-23 10:49阅读：21评论：0推荐：0
摘要：思路 二叉树的层序遍历，通过用队列来把二叉树的结点按照从上到下，从左到右的顺序存储，再通过循环把每层的有值的结点放入存储结点值的结合中，把为null的跳过，通过迭代实现。 /** * 每层的结点个数为2^(n-1) n为层数 * 通过遍历每层把结点数加入 为null不加入 * 每层的结点数为限制条件
阅读全文 »
