leetcode走楼梯-Leetcode-Patterns-Cpp:Leetcode-Patterns-Cpp

leetcode 走踏板Leetcode 模式 C++ leetcode问题列表的C++解决方案 难的 二叉树最大路径和 树上的 DFS，返回包括根和一侧的最大和。 计算函数内两边的总和并使用全局最大值进行跟踪。 查词二 从单词开始尝试，然后是 DFS。 中等的 岛屿数量 使用 DFS 检查孤岛并增加计数器。 反向链表 II 从左节点反转，保留反转次数的计数器。 当 left = 1 时的特殊情况。 排序颜色 计算元素并替换。 跳跃游戏 跟踪距离当前索引最远的可达索引。 尽可能地迭代。 如果最后一个索引可达，则返回 true。 断字 使用 Trie 存储字典。 BFS 进行搜索。 硬币变化 自下而上构建DP。 amount = 0 需要 0 个硬币，对于所有数量，迭代所有硬币并添加一次。 如果当前金额无法达到，则跳过。 对硬币进行排序可能会稍微加快速度。 实现 Trie（前缀树） 如果概念已知，则直截了当。 目标金额 基本 dfs 被接受，记忆化有不错的加速。 最优解使用子集和，应该研究。 生成括号 对于 n > 0，总是最左边有一个左括号。 如果最左边括号内的表达式及其补码有 i 对