元素出栈、入栈顺序的合法性。
如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1),则合法。入栈的序列(1,2,3,4,5),出栈序列为(4,5,2,3,1),则不合法。
bool isLegally(const vector<int>& input,const vector<int>& output)
{
stack<int> st;
int i = 0, j = 0;
while (i < input.size())
{
st.push(input[i++]);
while (st.top() == output[j]&&j<output.size())
{
j++;
st.pop();
if (st.empty())
return true;
}
if (j >= output.size())
return false;
}
return false;
}
计算一个整数二进制位中1的个数。
要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。
class Solution {
public:
/**
* @param num: an integer
* @return: an integer, the number of ones in num
*/
int countOnes(int num) {
// write your code here
int count=0;
while(num)
{
++count;
num&=(num-1);
}
return count;
}
};