数据结构与算法
数据结构与算法
大猫猫猫猫猫
这个作者很懒,什么都没留下…
展开
-
[leetcode]字符串模式匹配,阿里面试算法题
你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是"b”),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1:输入: pattern = “abba”, value = “dogcatcatdog”输出: true原创 2020-05-23 16:55:04 · 432 阅读 · 0 评论 -
[leetcode]颠倒二进制位 Java中的位运算符>>和>>>
Java中的位运算符:>>表示右移,如果该数为正,则高位补0,若为负数,则高位补1;>>>表示无符号右移,也叫逻辑右移,即若该数为正,则高位补0,而若该数为负数,则右移后高位同样补0。 //左移一位,高位补0,若为负数,则高位补1; System.out.println(1 << 20);//1右移20位,等同于1乘以2的...原创 2020-04-29 11:07:31 · 159 阅读 · 0 评论 -
[leetcode]平衡二叉树判断
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] ...原创 2020-04-15 23:59:56 · 125 阅读 · 0 评论 -
[leetcode]二叉树最大深度
求二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / 15 / 7 返回它的最大深度 31.递归 public int maxDepth(Tr...原创 2020-04-15 23:32:40 · 141 阅读 · 0 评论