liufanlibashanxi的博客

1 递归2 非递归class Solution{public://前序遍历//递归实现 void PreOrder(TreeNode *root) { if (root == NULL) { return; } cout << root_val; PreO...

包含min函数的栈：1 压入：将value压入数据栈中，如果最小栈为空或者value小于最小栈顶，则把value压入最小栈中; 不然，把最小栈顶压入最小栈中2 弹出，两个都弹3 最小栈中栈顶保存的都是数据栈中的最小值 #include <iostream>#include <stack>#include <assert.h>us...

按之字顺序打印二叉树：先按层次遍历，保存到数组中，打印的时候，遇到偶数行，反转打印 #include <iostream>#include <algorithm>#include <vector>using namespace std;struct TreeNode{ int val; struct TreeNode ...

对称的二叉树 #include <iostream>using namespace std;struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x = 0) :val(x), left(NULL...

思路：中序遍历中有右子树，就是其右子树的下一个结点， 比如结点5的下一个结点是7没右子树，是其父亲的左子树，下一个结点是其父亲，比如结点9的下一个结点是4没右子树，是父亲的右子树，下一个节点是当前节点所在左子树根，比如结点2的下一个结点是3#include <iostream>using namespace std;struct TreeLinkNo...

二叉树中和为某一值的路径#include <iostream>#include <vector>using namespace std;using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; /*TreeNode(int...

 从上往下打印二叉树#include <iostream>#include <vector>using namespace std;using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) ...

二叉树的镜像先序遍历#include <iostream>#include <stack>#include <algorithm>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(in...

树的子结构 #include <iostream>using namespace std;//树的子结构struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NUL...

重建二叉树：#include <iostream>#include <vector>//重建二叉树using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), ...

1 考虑指数和底数不同的条件#include <iostream>#include <cmath>using namespace std;class solution{public: //12 数值的整数次方 double power(double base, int exponent) { if (exponent =...

#include <iostream>using namespace std;struct ListNode{ int val; struct ListNode *next; ListNode(int x = 0) : val(x),next(NULL) { }};class Solution{...

#include <iostream>struct ListNode{public: int val; struct ListNode *next;};using namespace std;class solution{public: //36 找到两个链表的第一个公共节点 //让长的一个链表先走，实现右对齐 ...

#include <iostream>using namespace std;struct ListNode{public: int val; struct ListNode *next;};class Solution{public: ListNode* ReverseList(ListNode* pHead) { L...

方法：双指针法 right指针先走K步，然后left，right指针一起走，当right = NULL，left指针到倒数第K个节点#include <iostream>#include <stack>#include <vector>using namespace std;struct ListNode{public: int va...

利用栈的先进后出特性#include <iostream>#include <stack>#include <vector>using namespace std;struct ListNode{public: int val; struct ListNode *next;};class Solution{publi...

// 翻转单词顺序序列 // 先翻转所有单词，再逐个单词翻转 string ReverseSentence(string str) { if (str.size() == 0) { return " "; } Reverse(str, 0, str.size() - 1); //翻转所有单词 ...

1 两倍串 截取2 三次翻转#include <iostream>#include <string>using namespace std;class Solution{public: //两倍串截取 string LeftRotationString(string str, int n) { if (str....

遍历#include <iostream>#include <string>using namespace std;class Solution{public: int FirstNotRepeatingChar(string str) { if (str.length() == 0) { retur...

1 遍历2 找到空格后， count+1，len =  length + 2*count, 插入字符#include <iostream>#include <vector>using namespace std;class Solution{public: // %20 替换空格 // 遍历 void ReplaceSpace(...

1 先排序，再寻找#include <iostream>#include <vector>using namespace std;class Solution{public: //找到数组中重复的数字 bool duplicate(vector<int> &numbers, int* duplication)...

1 遍历寻找2 二分查找法：  正常二分法  递归二分法 #include <iostream>#include <vector>using namespace std;class Solution{public: // 数字在排序数组中出现的次数 //遍历 int GetNumberOfK(vector<...

1 先排序 ，再遍历，计数值大于一半，则为那个数2 阵地攻守 ，计数相同加1,不同减1,计数为0，换接下来一个数，计数为1 //数组中出现次数超过一半的数字 int MoreHalfNumber(vector<int> &numbers) { if (numbers.size() == 0) { return 0;...

1 两次遍历 寻找最大和2 贪心思想，sum为负数，sum为当前值， sum大于0,为sum加当前值; 如果全为负数，找到最大的一个负数//连续子数组的最大和 int FindGreatSum(vector<int> array) { if (array.size() == 0) { return 0; } ...

1 冒泡解法 稳定2 辅助数组 稳定3 两个指针 不稳定#include <iostream>#include <vector>using namespace std;class solution{public: //冒泡解法 void reOerderArray(vector<int> &array){ ...