LeetCode day31
被创新实践的机器学习大作业和数据库作业折磨力，临近期末，各种大作业以及ddl，搞的咱只能偶尔刷刷力扣，但是csdn就挺难去发布了,大家期末也好好复习过个好年啦，O(∩_∩)O
409. 最长回文串
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。
在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
示例 1:
输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例 2:
输入:s = "a"
输出:1
示例 3：
输入:s = "aaaaaccc"
输出:7
class Solution {public int longestPalindrome(String s) {int[]temp=new int[128];if(s.length()==1){return 1;}for(int i=0;i<s.length();i++){temp[s.charAt(i)]++;}int ans=0;for(int x: temp){if(x%2!=0){x-=1;}if(x%2==0){ans+=x;}}if(ans!=s.length()){return ans+1;}return ans;}
}
嘛，虽然但是第一时间有想过哈希表，但是忘记得开多少空间了，对Ascall码有点忘记了
111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
**说明：**叶子节点是指没有子节点的节点。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：
输入：root = [2,null,3,null,4,null,5,null,6]
输出：5
/*** 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 {int min=0;public int minDepth(TreeNode root) {if(root==null){return 0;}LinkedList<TreeNode> queue=new LinkedList<>();queue.offer(root);while(!queue.isEmpty()){min++;int size=queue.size();while(size>0){TreeNode p = queue.poll();if(p.left!=null){queue.offer(p.left);}if(p.right!=null){queue.offer(p.right);}if(p.right==null&&p.left==null){return min;}size--;}}return min;
}
}
嘛，递归的时候发现瘸腿树直接出问题了。就直接用队列了。
100. 相同的树
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1：
输入：p = [1,2,3], q = [1,2,3]
输出：true
示例 2：
输入：p = [1,2], q = [1,null,2]
输出：false
示例 3：
输入：p = [1,2,1], q = [1,1,2]
输出：false
/*** 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 {public boolean isSameTree(TreeNode p, TreeNode q) {if(p==null&&q==null){return true;}if(p==null||q==null){return false;}if(p.val!=q.val){return false;}return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);}
}麻了，递归感觉有点麻
主要是这个题也没想到递归去做，结果可想而知，发现层序遍历和深度遍历的时候null不好处理，只能无脑if语句
