摘要: 题目:http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49辅助栈C++ 1 class Solution { 2 public: 3 void push(int v) { 4 int m = s1.... 阅读全文
posted @ 2016-01-08 14:37 ZH奶酪 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ... 阅读全文
posted @ 2016-01-08 14:22 ZH奶酪 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00/*** 1.全面考察指数的正负、底数是否为零等情况。* 2.写出指数的二进制表达,例如13表达为二进制1101。* 3.举例:10^1101 = 10^0001*... 阅读全文
posted @ 2016-01-08 13:54 ZH奶酪 阅读(710) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8C++负数需要特殊处理,因为负数右移会补1(符号位) 1 class Solution { 2 public: 3 int NumberOf1(int ... 阅读全文
posted @ 2016-01-08 13:43 ZH奶酪 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6C++ 1 class Solution { 2 public: 3 int rectCover(int n) { 4 if (n == 1... 阅读全文
posted @ 2016-01-08 13:36 ZH奶酪 阅读(402) 评论(0) 推荐(0) 编辑
摘要: C++1 class Solution {2 public:3 int jumpFloorII(int n) {4 return 1 f(0) + f(1) + f(2) + f(3) + ... + f(n-1)6) 由以上已经是一种结论,但是为了简单,我们可以继续简化:... 阅读全文
posted @ 2016-01-08 13:29 ZH奶酪 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4C++1 class Solution {2 public:3 int jumpFloor(int n) {4 if (n == 1 || ... 阅读全文
posted @ 2016-01-08 13:17 ZH奶酪 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3C++ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if (n == 0... 阅读全文
posted @ 2016-01-08 13:14 ZH奶酪 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01baC++ 1 class Solution { 2 public: 3 int minNumberInRotateArray(vector arr) { 4 ... 阅读全文
posted @ 2016-01-08 13:09 ZH奶酪 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6C++ 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.pu... 阅读全文
posted @ 2016-01-08 12:58 ZH奶酪 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6C++/** * Definition for binary tree * struct TreeNode { * int val; * TreeN... 阅读全文
posted @ 2016-01-08 11:37 ZH奶酪 阅读(399) 评论(0) 推荐(0) 编辑