摘要:
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过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)