wsw_seu

摘要： 题目描述 输入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 阅读全文

摘要： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 阅读全文

摘要： 一、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 阅读全文

摘要： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 阅读全文

摘要： 一、非递归先序遍历：先遍历根节点，后左，再右。先访问即任一节点，其可看作是根节点，因此可以直接访问；访问之后，若其左孩子不为空，按相同的规则访问他的左子树。 当访问其左子树，再访问其右子树，处理过程如下： 1、访问节点cur，将其入栈； 2、判断节点cur的左孩子是否为空，若为空，则取栈顶节点出栈， 阅读全文

摘要： 层序遍历：用一个队列保存当前结点的左右孩子以实现层序遍历，因为先访问的结点，其左右孩子结点也要先访问 接下来可以看两个变种： Maximum Depth of Binary Tree： Given a binary tree, find its maximum depth.The maximum d 阅读全文

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 public: 3 bool judge(vector<int>& a,int l,int r) 4 { 5 阅读全文

摘要： 一、广度优先算法BFS(Breadth First Search) 基本实现思想 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）出队列取得队头顶点v； （4）查找顶点v的所以子节点，并依次进入队列； （5）转到步骤（2）。 二、深度优先算法DFS(Depth First 阅读全文

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 1 class Solution { 2 public: 3 vector printMatrix(vector > ma... 阅读全文

摘要： 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= 阅读全文