littlemuggle

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #打家劫舍(二)#

把打家劫舍二的问题分解为两种情况,可以按打家劫舍一的问题求解。 1.偷了第一家，没偷最后一家（相当于只遍历到倒数第二家的位置） 2.没偷第一家，偷了最后一家（相当于初始值为0，遍历到最后的位置）分治的思想，原问题的答案可以分解为两个子问题的求解。 # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 动态规划分治法

2022-06-08

0 370

题解 | #BM11 链表相加(二)#

链表 + 分治法 1.先将两个链表倒置，再将倒置后的链表相加 2.相加时注意进位和处理循环误区：将两个链表转换为int，相加后再将int转换为链表，用这种方式无法通过所有的测试用例，因为链表的长度有可能会超过Int允许的最大长度而导致溢出而无法相加 class Solution: def...

Python3 链表分治法

2022-04-26

0 331