//给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 // // 说明:本题中,我们将空字符串定义为有效的回文串。 // // 示例 1: // // 输入: "A man, a plan, a canal: Panama" //输出: true // // // 示例 2: // // 输入: "race a car" //输出: false // // Related Topics 双指针 字符串 // 👍 324 👎 0 //leetcode submit region begin(Prohibit modification and deletion) class Solution { public boolean isPalindrome(String s) { char[] chars = s.toCharArray(); int start = 0; int end = chars.length - 1; while (start <= end) { char startChar = chars[start]; char endChar = chars[end]; if (!Character.isLetterOrDigit(startChar)) { start++; continue; } if (!Character.isLetterOrDigit(endChar)) { end--; continue; } if (Character.toLowerCase(startChar) != Character.toLowerCase(endChar)) { return false; } start++; end--; } return true; } } //leetcode submit region end(Prohibit modification and deletion)
//路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径 至少包含一个 节点,且不一定经过根节点。
//
// 路径和 是路径中各节点值的总和。
//
// 给你一个二叉树的根节点 root ,返回其 最大路径和 。
//
//
//
// 示例 1:
//
//
//输入:root = [1,2,3]
//输出:6
//解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6
//
// 示例 2:
//
//
//输入:root = [-10,9,20,null,null,15,7]
//输出:42
//解释:最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42
//
//
//
//
// 提示:
//
//
// 树中节点数目范围是 [1, 3 * 104]
// -1000 <= Node.val <= 1000
//
// Related Topics 树 深度优先搜索 递归
// 👍 874 👎 0
//leetcode submit region begin(Prohibit modification and deletion)
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
private int max = 0;
public int maxPathSum(TreeNode root) {
maxPathSumRun(root);
return max;
}
//[-10,9,20,null,null,15,7]29+22
public int maxPathSumRun(TreeNode root) {
if (root == null) return 0;
int left = Math.max(maxPathSumRun(root.left), 0);
int right = Math.max(maxPathSumRun(root.right), 0);
max = Math.max(max,root.val + left + right);
return root.val + Math.max(left, right);
}
}
//leetcode submit region end(Prohibit modification and deletion)