最小的k个数
摘要：
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 法一：排序 1 class Solution { 2 public: 3 vector<int> GetLeastNumbers_Solution(vector<in 阅读全文
posted @ 2017-11-27 15:26 wsw_seu 阅读(122) 评论(0) 推荐(0) 编辑
数组中出现次数超过一半的数字
摘要：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 阅读全文
posted @ 2017-11-23 16:35 wsw_seu 阅读(192) 评论(0) 推荐(0) 编辑
Best Time to Buy and Sell Stock I II III IV
摘要：
一、Best Time to Buy and Sell Stock I Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted 阅读全文
posted @ 2017-11-23 15:47 wsw_seu 阅读(352) 评论(0) 推荐(0) 编辑
二叉搜索树与双向链表
摘要：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 阅读全文
posted @ 2017-11-17 15:17 wsw_seu 阅读(147) 评论(0) 推荐(0) 编辑
二叉树非递归遍历
摘要：
一、非递归先序遍历：先遍历根节点，后左，再右。先访问即任一节点，其可看作是根节点，因此可以直接访问；访问之后，若其左孩子不为空，按相同的规则访问他的左子树。 当访问其左子树，再访问其右子树，处理过程如下： 1、访问节点cur，将其入栈； 2、判断节点cur的左孩子是否为空，若为空，则取栈顶节点出栈， 阅读全文
posted @ 2017-11-12 15:52 wsw_seu 阅读(250) 评论(0) 推荐(0) 编辑
二叉树层序遍历
摘要：
层序遍历：用一个队列保存当前结点的左右孩子以实现层序遍历，因为先访问的结点，其左右孩子结点也要先访问 接下来可以看两个变种： Maximum Depth of Binary Tree： Given a binary tree, find its maximum depth.The maximum d 阅读全文
posted @ 2017-11-12 14:56 wsw_seu 阅读(189) 评论(0) 推荐(0) 编辑
二叉搜索树的后序遍历序列
摘要：
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 public: 3 bool judge(vector<int>& a,int l,int r) 4 { 5 阅读全文
posted @ 2017-11-09 09:42 wsw_seu 阅读(128) 评论(0) 推荐(0) 编辑
广度优先遍历&深度优先遍历
摘要：
一、广度优先算法BFS(Breadth First Search) 基本实现思想 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）出队列取得队头顶点v； （4）查找顶点v的所以子节点，并依次进入队列； （5）转到步骤（2）。 二、深度优先算法DFS(Depth First 阅读全文
posted @ 2017-10-31 15:53 wsw_seu 阅读(365) 评论(0) 推荐(0) 编辑
