【Leetcode】【python】Valid Palindrome 验证回文串 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意判断一个字符串是否是回文字符串,只考虑字母和数字,并且忽略大小写。注意点:空字符串在这里也定义为回文串 阅读全文 »
【Leetcode】【python】Binary Tree Maximum Path Sum 二叉树中的最大路径和 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意求一棵二叉树中最大的路径和。该路径可以是二叉树中某一节点到树中任意一个节点的所经过的路径,不允许重复经过一个节点,不必经过根节点。 解题思路参考: 阅读全文 »
【Leetcode】【python】Word Ladder Word Ladder II 单词接龙 单词接龙 II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: Word Ladder题目大意给定一个起始字符串和一个目标字符串,现在将起始字符串按照特定的变换规则转换为目标字符串,求最少要进行多少次转换。转换规则为每次只能改变字符串中的一个字符,且每次转换后的字符串都要在给定的字符串集合中。 解题思路 阅读全文 »
【Leetcode】【python】Longest Consecutive Sequence 最长连续序列 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意给定一组无序的整数,找出其中连续整数的最长长度。注意点:算法时间复杂度为O(n) 阅读全文 »
【Leetcode】【python】Single Number Single Number II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: Single Number题目大意一个数组中除了一个数字出现过一次外,其余的数字都出现了两次,找出那个只出现一次的数字。注意点: 阅读全文 »
【Leetcode】【python】Sum Root to Leaf Numbers 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意一棵树的每个节点都是0-9中的某一个数字,现在把从根节点到某一个叶子节点之间所有节点的数字依次连接起来组成一个新的数字。要求所有从根节点到叶子节点组成的数字的和。 解题思路DFS, 到了新的叶子节点就将preSum*10+root.val 阅读全文 »
【Leetcode】【python】Surrounded Regions 被围绕的区域 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意有一个二维的面板,上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。 解题思路参考: 阅读全文 »
【Leetcode】【python】Palindrome Partitioning Palindrome Partitioning II 分割回文串 分割回文串II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: Palindrome Partitioning题目大意将一个字符串分割成若干个子字符串,使得子字符串都是回文字符串,要求列出所有的分割方案。 解题思路 阅读全文 »
【Leetcode】【python】Candy 分发糖果 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意一直线上站了N个孩子,每个孩子都有一个属于自己的数字,现在按照如下规则给孩子分发糖果:每个孩子至少有一个糖果;相邻的孩子中数字比较大的那个拿的糖果也比较多。求最少要发掉多少个糖果。 解题思路 阅读全文 »
【Leetcode】【python】Gas Station 加油站 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意Gas Station 解题思路贪心法。但其实需要证明,证明详见: 阅读全文 »