摘要：题目链接题目分析给定一个数字，返回其二进制形式中，和是否交替出现。若为偶数，最低位为，那么只能重复出现串。根据以上规则创建长度为给定数字二进制长度一半的串，并转换为十进制。最终代码若觉得本文章对你有用，欢迎用爱发电资助。
D58 693. Binary Number with Alternating Bits 题目链接
693. Binary Number with Alternating Bits
题目分析给定一个数字，返回其二进制形式中，0和1是否交替出现。
思路判断给定的数字是否为奇数。
若为奇数，那么最低位（即最右）会为1，那么会重复出现01串。
若为偶数，最低位为0，那么只能重复出现10串。
根据以上规则创建长度为给定数字二进制长度一半的01串，并转换为十进制。
判断转换后的数字是否等于给定的字符。
最终代码若觉得本文章对你有用，欢迎用爱发电资助。
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/31456.html
摘要：题目链接题目分析对给定范围内的每个整数，返回其二进制形式下，数字出现的次数为质数的次数。思路由于题目固定了范围为，次方为千万。即最多只会出现次。存在则符合题目要求的数字，否则不计入该数字。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime ...
摘要：则不算，因为两个被分割开了，不是连续的。思路只记录前一组是还是，以及出现的次数。相同，则判断是否与前一个字符相同。那么此时需要抛弃前一组的所有内容。当前一组未配对字符数量达到时，说明前一组已经没有可以匹配的字符。故把当前组替换未前一组。 D88 696. Count Binary Substrings 题目链接 696. Count Binary Substrings 题目分析 给定一...
摘要：题目链接题目分析在二叉树中，若两个叶子节点的层数相同，但具有不同的父节点，那么这两个节点互为节点。给定一个二叉树及两个节点，返回两个节点在二叉树中，是否互为节点。遍历完成后，直接判断数组中对应的值是否相同即可。 D76 993. Cousins in Binary Tree 题目链接 993. Cousins in Binary Tree 题目分析 在二叉树中，若两个叶子节点的层数相同...
摘要：题目链接题目分析反转二叉树。思路类似反转两个变量，先把左右子树存进单独的变量，再相互覆盖左右子树。并对子树进行相同的操作。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D59 226. Invert Binary Tree 题目链接 226. Invert Binary Tree 题目分析 反转二叉树。 思路 类似反转两个变量，先把左右子树存进单独的变量，再相互覆盖左右子树。 并...
摘要：题目链接题目分析给定一个数字，计算其二进制表示中，出现的两个最大距离。因为只有一个是没办法比较距离的。当出现时，判断当前距离是否大于记录的最大值。最后判断当只有一个时，直接返回。否则返回所记录的最大距离。 D47 868. Binary Gap 题目链接 868. Binary Gap 题目分析 给定一个数字，计算其二进制表示中，出现的两个1最大距离。 思路 当然是先转换成二进制了。再...
阅读 5737·2021-11-24 10:25
阅读 2688·2021-11-16 11:44
阅读 3841·2021-10-11 11:09
阅读 3170·2021-09-02 15:41
阅读 3255·2019-08-30 14:14
阅读 2270·2019-08-29 14:10
阅读 2344·2019-08-29 11:03
阅读 1124·2019-08-26 13:47
