Tag
题目 26年7月17日 func rob int { steal,notSteal := dfs return max } func dfs { if root == nil { return 0,0 } leftSteal,leftNotSteal := dfs rightSteal。rightNotSteal := dfs curSteal := root.Val +
查看更多 2026-09-05
题目 26年7月16日 func rob int { if len 思路 这道题本质上是「打家劫舍」的循环版。主要是不能同时抢首尾两间房子 。我们把问题拆成两种情况： 不考虑最终一间房子，只用标准 DP 求前 n 间的最优解。 不考虑第一间房子，同理求前 n‑1 间的最优解。 两种方案取较大值即可得到最终答案。代码中 rob 函数完成拆分与比较，rob1 则实现传统的 DP 过程。
查看更多 2026-08-04
Demand feedback
