This question is almost same as the previous one.I just use a stack (another vector) of vector to store the level result. Then reverse it. 1 /** 2 * ....
分类:
其他好文 时间:
2015-03-18 08:56:41
阅读次数:
155
Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another express...
分类:
其他好文 时间:
2015-03-18 01:09:26
阅读次数:
160
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
[“2...
分类:
其他好文 时间:
2015-03-17 21:56:20
阅读次数:
160
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类:
其他好文 时间:
2015-03-17 21:45:00
阅读次数:
103
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类:
其他好文 时间:
2015-03-17 19:27:15
阅读次数:
111
problem:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
thinking:
(1)整型反转直观很容易理解。如正负,尾数为0等问题还好处理。
(2)反转溢出问题要仔细处理。
code:
class Solution {
public:
...
分类:
其他好文 时间:
2015-03-17 18:04:05
阅读次数:
132
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。 分析:先颠倒句子中的所有字符,再颠倒每个单词内的字符。由于单词内的字符被翻转两次,因此顺序仍然和输入时的顺序保持一致。
void Reverse(char *pBegi...
分类:
其他好文 时间:
2015-03-17 14:19:07
阅读次数:
177
如何实现字符串倒置呢,直接用头尾两个指针从两边向中间扫,并且不断交换两个指针的内容,
void reverse(int a[], int n){
if(n < 2) return;
for(int i = 0; i <= n;)
swap(a[i++], a[--n]);
}
然后,如果要实现字符串反转呢,比如,有字符串abcdefg,假设要将前n个字符与剩下的字符串交换位置...
分类:
编程语言 时间:
2015-03-17 00:54:17
阅读次数:
202
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110...
分类:
其他好文 时间:
2015-03-16 23:16:55
阅读次数:
331
class Solution {public: int reverse(int x) { int flag = 1; long long x1 = x; if(x1 0 && result > 2147483647) return 0; ...
分类:
其他好文 时间:
2015-03-16 20:55:58
阅读次数:
108