摘要: 题目 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) 说明 B是A的子结构, 即 A中有出现和B相同的结构和节点值。 思路 使用递归,将A,B进行判断是否相等,如果不等,就判断A的左右子树是否与B相等,直到为空,判断A与B是否相等是指从A、B的根节点开始遍历数,遍历 阅读全文
posted @ 2020-08-26 14:42 珂珂哒 阅读(62) 评论(0) 推荐(0)
摘要: public boolean isNumber(String s) { if(s == null || s.length() == 0){ return false; } boolean numSeen = false; boolean dotSeen = false; boolean eSeen 阅读全文
posted @ 2020-08-26 12:35 珂珂哒 阅读(103) 评论(0) 推荐(0)
摘要: 例如给定一些字符串或者数字,要求返回他们重复或者不重复的组合,这就是全排列的问题,其他类型可以是该问题的变种,例如电话号码的字母组合 解决思路:使用深度搜索加回溯,也就是利用递归加回溯的方法,遍历所有集合,如果找到符合要求的(一般是长度相等),就可以压进全局变量中,最后返回 模板: List<Str 阅读全文
posted @ 2020-08-26 11:31 珂珂哒 阅读(163) 评论(0) 推荐(0)