摘要：
请从字符串中找出一个最长的不包含重复字符的连续子字符串，计算该最长连续子字符串长度。假设字符串只包含'a'~'z'的字符。例如在字符串"arabcacfr"中，最长连续子字符串为"acfr"，长度为4。 解题思路 这是一道基础的动态规划题，首先应该能想到用暴力法解决，然后再考虑是否能用动态规划来优化 阅读全文
posted @ 2020-08-20 17:41
程序员曾奈斯
阅读(570)
评论(0)
推荐(0)
摘要：
在一个m x n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下角。请问你最多能拿到多少价值的礼物？ 解题思路 这是一道基础的动态规划题，首先应该能想到用回溯法求解，然后再考虑是否能用动态规划来 阅读全文
posted @ 2020-08-20 12:57
程序员曾奈斯
阅读(169)
评论(0)
推荐(0)
摘要：
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 有4种情况： 该节点有右子树 该节点没有右子树，且是根节点 如果该节点没有右子树，且是左子节点 该节点没有右子树，且是右子节点 上代码（C++香） str 阅读全文
posted @ 2020-08-20 10:49
程序员曾奈斯
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号