递归回溯
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
LeetCode. 分割回文串(Permutations)【传统常规递归回溯,类似DFS】
#include <string>#include <vector>using namespace std;class Solution {private: //简单判断回文 bool isPalindromeString(const string& str) { int i = 0, j = str.size() - 1; while (i ...原创 2019-04-11 17:30:35 · 213 阅读 · 0 评论 -
LeetCode. 二叉树中的最大路径和(递归,分左右子树进行判断)
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3]1/ 2 3输出: 6struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int...原创 2019-05-10 17:13:31 · 453 阅读 · 0 评论