![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
dry86
这个作者很懒,什么都没留下…
展开
-
[LeetCode 1020. 飞地的数量] 图论 DFS
两次遍历: 第一遍将四周的边1 变为 海0, 第二次遍历数个数原创 2024-02-27 16:17:44 · 315 阅读 · 0 评论 -
[LeetCode 707. 设计链表] 利用 preHead 和 preCur 思想 设计链表
利用 preHead 和 preCur 思想 设计链表原创 2024-02-20 22:08:15 · 331 阅读 · 0 评论 -
[Leetcode 1143. 最长公共子序列] 二维dp递推公式 推导思路
二维dp递推公式 推导思路原创 2024-02-03 22:17:04 · 328 阅读 · 0 评论 -
[LeetCode 236. 二叉树的最近公共祖先] 二叉树中的向上查找--后序遍历
此题要找当前节点与父节点的关系,需要向上查找,要借助后序遍历可以划分为两种情况:原创 2024-02-01 11:27:57 · 388 阅读 · 0 评论 -
[LeetCode 98. 验证二叉搜索树] 利用二叉搜索树BST性质
不能简单的遍历一遍二叉树, 因为不能单单一个节点左右子节点的大小(),还要判断与父节点的大小关系(), 要保证节点右边的值都大于节点的值. 所以要利用BST性质, 进行中序遍历(转化成数组有序)直接的思路是:递归得到中序数组,然后判断该数组是否递增也可以一边递归,同时进行判断,代码如下:原创 2024-01-29 20:16:07 · 316 阅读 · 0 评论 -
[LeetCode 617. 合并二叉树] 前序遍历 递归 C++
将节点全部合并到一个二叉树中, 如果有一个树为空,则直接将非空树添加到中,最后返回合并的树。原创 2024-01-29 17:01:49 · 300 阅读 · 0 评论 -
[213. 打家劫舍 II] 动态规划思路
题目在打家劫舍的条件基础上增加了前和尾房间不能偷,相当于房间之间成环,但是还是要破环,找到打劫开始的位置,可能的情况:第3种情况可能会包含在第2种情况下,所以只需要比较第1和2种情况的打劫最大钱数,最大的即为解。原创 2024-01-28 15:19:17 · 322 阅读 · 0 评论 -
[LeetCode 377. 组合总和 Ⅳ] 完全背包中的组合, 排列 数 求解
组合排列数的递推公式: 外层遍历物品, 内层遍历背包 → 组合数外层遍历背包, 内层遍历物品 → 排列数原创 2024-01-21 21:38:23 · 284 阅读 · 0 评论 -
[LeetCode 494. 目标和] 01背包-组合问题 求解
dp数组下标的含义装满j容量的背包,有多少种方法;递推公式(求组合) 不放当前i有种方法,那么相应放当前i就有种方法;dp初始化:要保证(即装满容量为0的背包,有1种⽅法), 否则递推公式无效.原创 2024-01-21 10:02:04 · 383 阅读 · 0 评论 -
[Leetcode 213. 打家劫舍 II] 动态规划 C++ 解法
此题在[198. 打家劫舍]的基础了稍微进行了调整,数组的第一个和最后一个房子不能同时打劫,如果不打劫最后一个房子,则变得与198题相同,这样是一种情况;其它还有的情况:第一个房子不打劫,这样也简化为198题的情况。那么可以从和分别进行动态规划,取最大值。动态规划实现:dp下标含义打劫到i时的最大钱数。dp递推公式在这里(向前推测):要么打劫,要么打劫+。dp赋初值,需要对,确定初值的含义,, 不能简单等于因为这样就可能破坏了递推公式(如测试样例),应该为与中最大值(这样正好符合上面的递推公式)。再进行样原创 2024-01-19 17:50:17 · 351 阅读 · 0 评论 -
[LeetCode Problem: 45. 跳跃游戏 II] 动态规划 C++ 解法
C++版本动态规划解法,本打算通过贪心解决,但想来想去感觉还是用了动态规划原创 2024-01-18 22:24:05 · 485 阅读 · 0 评论 -
力扣 困难题 寻找两个正序数组的中位数 使用 C++ 迭代器 通过
力扣 困难题 寻找两个正序数组的中位数 使用 C++ 迭代器 通过原创 2022-12-31 17:06:22 · 83 阅读 · 0 评论