一桶锅包肉-优快云博客

学习剑指offer 第六天32-1 从上到下打印二叉树题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。解析利用队列完成层序遍历 public int[] levelOrder(TreeNode root) { if(root == null) return new int[]{}; //层序遍历 Deque<TreeNode> myqueue = new LinkedList<>();

2022-04-24 16:44:36 469

原创 2022.4.21 剑指offer 04，11，50

剑指offer

2022-04-21 10:17:28 326

原创 2022.4.20剑指05, 58-2, 03, 53-2

剑指offer

2022-04-20 10:03:52 211

原创 2022.4.19 剑指offer 06，24，35

学习剑指offer

2022-04-19 16:11:31 71

原创 2022.4.18 剑指offer 09，30

剑指offer

2022-04-18 20:16:01 77

原创 2022.4.18 力扣406

贪心算法

2022-04-18 09:59:05 269

原创 2022.04.13 力扣1005，134，860

贪心算法

2022-04-14 11:19:36 912

原创 2022.04.13 力扣55，45，122

贪心算法

2022-04-13 09:53:39 2854

原创 2022.04.12 学习贪心算法力扣455,376,53

贪心算法

2022-04-12 10:50:49 699

原创 2022.4.11 力扣647，516，583，72

动态规划

2022-04-11 10:54:44 703

原创 2022.04.09 力扣115

学习动态规划follow：代码随想录115. 不同子序列题目描述：给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。示例：输入：s = “rabbbit”, t = “rabbit”输出：3解释：如下图所示, 有 3 种可以从 s 中得到 “rabbit” 的方案。解析：这道题是删除元素的考虑角度！确定dp数组的含义dp[i][j]：下标为0 - i-1的s包含多少个下标为0 - j-1的t确定递推公式如果最后一个字符相等：用s[i-1]匹配

2022-04-09 19:18:35 308

原创 2022.04.08 力扣1035，53，392

学习动态规划，力扣1035，53，392

2022-04-08 10:25:07 658

原创 2022.04.07 力扣300，674，718，1143

学习动态规划——字符串follow：代码随想录300. 最长递增子序列题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。解析：一维状态转移数组dp数组的含义：dp[i]代表前i + 1个字符串中包括i的最长严格递增子序列确定递推公式dp[i] = dp[j] + 1，其中j是最大的dp[j]且nums[i] > nums[j]的位置下标初始化dp[0] = 1遍历顺序从前向后遍历，且在内部需要从后向前找到小于该位置的数，并选择dp最大的。二维状

2022-04-07 10:05:25 146

原创 2022.04.06 学习动态规划买卖股票

学习动态规划follow：代码随想录188 买卖股票的最佳时机4⃣️题目描述：给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解析：此题要求：最多可以完成k笔交易，根据3⃣️可以扩展，每一天一共有2k+1个状态（0是不操作的状态）j = 1 to kdp[i][2j+1]：第i天买入第j次

2022-04-06 08:56:03 148

原创 2022.04.05 动态规划：股票问题

学习动态规划follow：代码随想录121 买卖股票的最佳时期题目描述：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。解析：贪心算法在左边找到价值最小的，在右边找到价值最大的即可public int maxProfit(int[] p

2022-04-05 13:22:12 91

原创 2022.04.04 打家劫舍

学习：动态规划（打家劫舍）follow：代码随想录198. 打家劫舍1⃣️题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解析：每偷窃到一个屋子，有两种选择：要么不偷该屋子，此时偷盗的金额为偷盗上一个屋子时的金额；要么偷该屋子，但是上一个屋子

2022-04-04 10:34:40 1458

空空如也

空空如也