摘要：
给定一个字符串 s，找到 s 中最长的回文子串。 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 暴力遍历,直接超时了 class Solution { public String longestPalindrome(String s) { String res= 阅读全文
posted @ 2020-08-25 21:24
_zjk
阅读(78)
评论(0)
推荐(0)
摘要：
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 如果字符串s长度为n 可以有某一子串重复多次构成 则 1.n必为子串长度n1的倍数 2.s[i]=s[i-n1] 暴力法： Class solution{ public boo 阅读全文
posted @ 2020-08-24 20:29
_zjk
阅读(52)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 和找二叉树最大深度刚好相反 dfs递归遍历，找到最小深度 /** * Definition for a binary tree node. * public class TreeNode { * int va 阅读全文
posted @ 2020-08-24 10:29
_zjk
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号