摘要：
题目链接：[2646. 最小化旅行的价格总和](https://leetcode.cn/problems/minimize-the-total-price-of-the-trips/) ## 方法一：dfs + 树形dp ### 解题思路 - 先不考虑哪些节点的代价需要减半： - 由题可知，本题的数 阅读全文
posted @ 2023-04-17 23:21
lixycc
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接：337. 打家劫舍 III 方法：树形dp 解题思路 对于每个节点，可能有选或者不选两种情况，对于两种情况下的数值均进行返回，其可以有子节点的数值转移而来； 假设第一个返回值表示选当前节点的值 $select$，第二个表示不选的值 $no$_$select$，先计算其子节点的返回值，$le 阅读全文
posted @ 2023-04-17 22:59
lixycc
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer II 085. 生成匹配的括号 方法：递归 解题思路 通过选择当前加 '(' 或 ')'，递归的计算所有答案。 注意：对于 ')' 的选择，只有当前 ')' 数量少于 '(' 时才可以选择； 代码 class Solution { public: vector<strin 阅读全文
posted @ 2023-04-17 16:57
lixycc
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 65. 不用加减乘除做加法 方法：二进制运算 解题思路 对于两个数 $a$ 和 $b$，其无进位的二进制位的和为 no_c = a ^ b，有进位的二进制位的和为 c = a & b << 1；有 a + b = no_c + c； 但是由于不能使用加法，那么继续对 no 阅读全文
posted @ 2023-04-17 16:52
lixycc
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号