Given a positive integer N, find and return the longest distance between two consecutive 1's in the binary representation of N. If there aren't two consecutive 1's, return 0.   Example 1: Input: 22 Output: 2 Explanation: 22 in binary is 0b10110. In t…

题目要求 Given a positive integer N, find and return the longest distance between two consecutive 1's in the binary representation of N. If there aren't two consecutive 1's, return 0. 题目分析及思路 给定一个正整数,返回该数二进制形式中连续两个1的最长间隔.若是没有连续的两个1,则返回0.可将该数转成二进制形式,得到的结果…

problem 868. Binary Gap solution1: class Solution { public: int binaryGap(int N) { ; vector<int> pos; ; ) { ==) pos.push_back(k); k++; N >>=;//errr... } ; i<pos.size(); ++i) { res = max(res, pos[i]-pos[i-]); } return res; } }; solution2: cl…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 线性扫描 日期 题目地址:https://leetcode.com/problems/binary-gap/description/ 题目描述 Given a positive integer N, find and return the longest distance between two consecutive 1's in the bina…

Given a positive integer N, find and return the longest distance between two consecutive 1's in the binary representation of N. If there aren't two consecutive 1's, return 0.   Example 1: Input: 22 Output: 2 Explanation: 22 in binary is 0b10110. In t…

Given a positive integer N, find and return the longest distance between two consecutive 1's in the binary representation of N. If there aren't two consecutive 1's, return 0.   Example 1: Input: 22 Output: 2 Explanation: 22 in binary is 0b10110. In t…

// 我的代码 package Leetcode; /** * 199. Binary Tree Right Side View * address: https://leetcode.com/problems/binary-tree-right-side-view/ * Given a binary tree, imagine yourself standing on the right side of it, * return the values of the nodes you can…

LeetCode:Construct Binary Tree from Inorder and Postorder Traversal Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree.                                            …

LeetCode:Unique Binary Search Trees Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 分析:依次把每个节点作…

LeetCode: Validata Binary Search Tree Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree o…