在经典的层序遍历的基础上，对层进行就判断，偶数层就进行翻转；奇数层则保持不变。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { ...

哈希表滑动窗口 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_map<int, int> mp; int n = arr.size(), maxlen = 0, indx = 0; for (in...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here int len = s.size(); stack<char> st; for (int i = 0; i < len; ++i) { if (s[i] == '(' || s[i] =='{' ||...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* ans = new ListNode(0), *cur = ans; while (pHead1 && pHea...

散列寻找 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here int n = numbers.size(); vector<int&...

优先队列（小顶堆）方法： class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here priority_queue<int, vector<int>, greater<int> > que; for (int i = 0; i < K; ++i) { que.push(a[i]); //创建大小为K的优先队列 } f...

递归实现二叉树的前序、中序和后序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ void preOrder(ve...

** 描述**计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hello nowcoder输出：8说明：最后一个单词为nowcoder，长度为8 一次性读入整行，找最后一个单词的长度 #include <iostream> #include <string> using namespace std; int main (){ string input, lastWord; getline(cin,...

描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组(元素可能重复)的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入：[3,4,5,1,2]返回值：1 二分查找： class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int n = rotateArray.size(); if (n == 0) return 0; int ...

描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，23的矩形块有3种不同的覆盖方法(从同一个方向看)：输入描述：2*1的小矩形的总个数n返回值描述：覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看)示例1输入：0返回值：0示例2输入：1返回值：1示例3输入：4返回值：5 递归： class Solution { public: int rectCover(int number) { if (number < 3) return number;...

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例1输入：3返回值：4 数学方法： class Solution { public: int jumpFloorII(int number) { return pow(2, max(0, number-1)); // 数学方法 } };动态规划： class Solution { public: int jumpFloorII(int number) { // 动态规划 if (number < 2) ...

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入：2返回值：2示例2输入：7返回值：21 递归： class Solution { public: int jumpFloor(int number) { if (number < 2) return 1; // 递归终止条件 return jumpFloor(number-1) + jumpFloor(number - 2); // 递归实现 } };动态规划： class Solution { publ...

描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000 示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]说明：返回最小的4个数即可，返回[1,3,2,4]也可以 示例2输入：[1],0返回值：[]示例3输入：[0,1,2,1,2],3返回值：[0,1,1] class Solution { public: vector<int>...

描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。示例1输入：[5,2,3,4,1,6,7,0,8]返回值："5.00 3.50 3.00 3.50 3.00 3.50 4.00 3.50 4.00 "说明：数据流里面不断吐出的是5,2,3...,则得到的平均数分别为5,(5+2)/2,3... class Solution { ...