LeetCode day31
被创新实践的机器学习大作业和数据库作业折磨力，临近期末，各种大作业以及ddl，搞的咱只能偶尔刷刷力扣，但是csdn就挺难去发布了,大家期末也好好复习过个好年啦，O(∩_∩)O
给定一个包含大写字母和小写字母的字符串 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码有点忘记了
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
**说明：**叶子节点是指没有子节点的节点。
示例 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;
}
}
嘛，递归的时候发现瘸腿树直接出问题了。就直接用队列了。
给你两棵二叉树的根节点 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语句
