Leetcode PHP题解--D47 868. Binary Gap

Flink_China 发布于2019-07-01 12:44 / 2297人阅读

摘要：题目链接题目分析给定一个数字，计算其二进制表示中，出现的两个最大距离。因为只有一个是没办法比较距离的。当出现时，判断当前距离是否大于记录的最大值。最后判断当只有一个时，直接返回。否则返回所记录的最大距离。

D47 868. Binary Gap 题目链接

868. Binary Gap

题目分析

给定一个数字，计算其二进制表示中，出现的两个1最大距离。

思路

当然是先转换成二进制了。再进行遍历。

当只有一个1时，返回0。因为只有一个1是没办法比较距离的。

逐个遍历每位。每位都给距离+1。

当出现1时，判断当前距离是否大于记录的最大值。是则覆盖。再把距离置零。

最后判断当只有一个1时，直接返回0。否则返回所记录的最大距离。

最终代码

$char){
            $len++;
            if($char == "1"){
                $ones++;
                if($len>$max){
                    $max = $len;
                }
                $len = 0;
            }
        }
        return $ones>1?$max:0;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

私有云服务器托管 Gap 题解 oj题解 LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31368.html

Leetcode PHP题解--D88 696. Count Binary Substrings

摘要：则不算，因为两个被分割开了，不是连续的。思路只记录前一组是还是，以及出现的次数。相同，则判断是否与前一个字符相同。那么此时需要抛弃前一组的所有内容。当前一组未配对字符数量达到时，说明前一组已经没有可以匹配的字符。故把当前组替换未前一组。 D88 696. Count Binary Substrings 题目链接 696. Count Binary Substrings 题目分析给定一...

lanffy 2019-07-01 14:00 评论0 收藏0
Leetcode PHP题解--D76 993. Cousins in Binary Tree

摘要：题目链接题目分析在二叉树中，若两个叶子节点的层数相同，但具有不同的父节点，那么这两个节点互为节点。给定一个二叉树及两个节点，返回两个节点在二叉树中，是否互为节点。遍历完成后，直接判断数组中对应的值是否相同即可。 D76 993. Cousins in Binary Tree 题目链接 993. Cousins in Binary Tree 题目分析在二叉树中，若两个叶子节点的层数相同...

张迁 2019-07-01 12:51 评论0 收藏0
Leetcode PHP题解--D58 693. Binary Number with Altern

摘要：题目链接题目分析给定一个数字，返回其二进制形式中，和是否交替出现。若为偶数，最低位为，那么只能重复出现串。根据以上规则创建长度为给定数字二进制长度一半的串，并转换为十进制。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D58 693. Binary Number with Alternating Bits 题目链接 693. Binary Number with Alternati...

yexiaobai 2019-07-01 12:46 评论0 收藏0
Leetcode PHP题解--D59 226. Invert Binary Tree

摘要：题目链接题目分析反转二叉树。思路类似反转两个变量，先把左右子树存进单独的变量，再相互覆盖左右子树。并对子树进行相同的操作。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D59 226. Invert Binary Tree 题目链接 226. Invert Binary Tree 题目分析反转二叉树。思路类似反转两个变量，先把左右子树存进单独的变量，再相互覆盖左右子树。并...

miqt 2019-07-01 12:46 评论0 收藏0
Leetcode PHP题解--D41 104. Maximum Depth of Binary T

摘要：题目链接题目分析返回给定的二叉树有多少层。思路每下一级，层树，并记录到类属性中。并判断是否大于已知最深层树。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 104. Maximum Depth of Binary Tree 题目链接 104. Maximum Depth of Binary Tree 题目分析返回给定的二叉树有多少层。思路每下一级，层树+1，并记录到类属性lev...

LMou 2019-07-01 12:43 评论0 收藏0