urlname
type
Post
password
SyncToConfluence
category
Leetcode
date
Feb 27, 2023 20:33
slug
05e8ae298701
icon
Button
catalog
summary
tags
Algorithm
递归
回溯
深搜
cover
Status
BusyTime
Status 1
status
Published

题目链接

关键词

{% label 递归 green %}、{% label 回溯 blue %}、{% label 深搜 red %}

解析

从根节点往下递归,并沿途记录路径和,和路径,如果遇到根节点,且路径和刚好为target,则说明遇到一个可行解 每次记录路径之后,要在退出的时候,进行还原现场

代码

Leetcode_剑指Offer_55_II-平衡二叉树Leetcode_503-下一个更大元素_II
Loading...