- 博客(26)
- 资源 (4)
- 收藏
- 关注
原创 《剑指offer》连续子数组的最大和
一、题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?二、输入描述一
2016-07-20 13:36:38 639
《剑指offer》连续子数组的最大和
一、题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?二...
2016-07-20 13:36:00 82
原创 《剑指offer》最小的K个数
一、题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,二、输入描述输入给整数数组,和K三、输出描述找出其中最小的K个数四、牛客网提供的框架class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
2016-07-19 20:46:24 500
《剑指offer》最小的K个数
一、题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,二、输入描述输入给整数数组,和K三、输出描述找出其中最小的K个数四、牛客网提供的框架class Solution {public: vector<int> GetLeastNumbers_Soluti...
2016-07-19 20:46:00 107
原创 《剑指offer》数组中出现次数超过一半的数字
一、题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。二、输入描述输入一个数组三、输出描述超过数组长度的一半的数,如果没有输出0四、牛客网提供的框架class Solution {public: int MoreThanHa
2016-07-19 20:43:06 435
《剑指offer》数组中出现次数超过一半的数字
一、题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。二、输入描述输入一个数组三、输出描述超过数组长度的一半的数,如果没有输出0四、牛客网提供的框架class Solution {public:...
2016-07-19 20:43:00 77
原创 《剑指offer》字符串的排列
一、题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出二、输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。三、输出描述所能排列出来的所有字符串。结果请按字母顺序输出四、牛客网提供的框架class Solution {
2016-07-19 20:32:08 491
《剑指offer》字符串的排列
一、题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出二、输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。三、输出描述所能排列出来的所有字符串。结果请按字母顺序输出四、牛客网提供的框架...
2016-07-19 20:32:00 77
原创 《剑指offer》二叉搜索树与双向链表
一、题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向二、输入描述输入一棵二叉搜索树三、输出描述将该二叉搜索树转换成一个排序的双向链表四、牛客网提供的框架/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;
2016-07-19 20:07:56 434
《剑指offer》二叉搜索树与双向链表
一、题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向二、输入描述输入一棵二叉搜索树三、输出描述将该二叉搜索树转换成一个排序的双向链表四、牛客网提供的框架/*struct TreeNode { int val; struct TreeNode *left; struct...
2016-07-19 20:07:00 70
原创 《剑指offer》复杂链表的复制
一、题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)二、输入描述输入一个复杂链表三、输出描述返回复制复杂链表四、牛客网提供的框架/*struct RandomListNode { int label; stru
2016-07-19 20:00:41 696 2
《剑指offer》复杂链表的复制
一、题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)二、输入描述输入一个复杂链表三、输出描述返回复制复杂链表四、牛客网提供的框架/*struct RandomListNode { i...
2016-07-19 20:00:00 64
原创 《剑指offer》二叉树中和为某一值的路径
一、题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二、输入描述输入一颗二叉树和一个整数三、输出描述结点值的和为输入整数的所有路径注意: 路径的定义是:从树的根结点开始往下一直到叶结点所经过的结点形成一条路径四、牛客网提供的框架/*struct TreeNode { int val;
2016-07-19 17:16:37 478
《剑指offer》二叉树中和为某一值的路径
一、题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二、输入描述输入一颗二叉树和一个整数三、输出描述结点值的和为输入整数的所有路径注意: 路径的定义是:从树的根结点开始往下一直到叶结点所经过的结点形成一条路径四、牛客网提供的框架/*struct TreeNo...
2016-07-19 17:16:00 70
原创 <Three.js>(第二节)添加长方体
一、实验内容上一节已经搭好了实验的框架。这一节我们将在屏幕上显示一些几何图形。如下图所示,我们将在屏幕上显示一个正方体。 二、实验步骤1、创建场景 正像上一节所说,首先我们需要建一个场景,场景就是类似舞台,有了舞台演员才有地方表演嘛。新建场景很简单,通过Three.js库提供的Scene类,我们可以新建一个场景对象。正如一下的代码://创建场景scene = new THREE.Scene()
2016-07-16 09:26:20 4370
<Three.js>(第二节)添加长方体
一、实验内容上一节已经搭好了实验的框架。这一节我们将在屏幕上显示一些几何图形。如下图所示,我们将在屏幕上显示一个正方体。 二、实验步骤1、创建场景 正像上一节所说,首先我们需要建一个场景,场景就是类似舞台,有了舞台演员才有地方表演嘛。新建场景很简单,通过Three.js库提供的Scene类,我们可以新建一个场景对象。正如一下的代码://创建场景scene = new ...
2016-07-16 09:26:00 473
原创 《剑指offer》二叉搜索树的后序遍历序列
一、题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二、输入描述一个数组三、输出描述判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No四、牛客网提供的框架class Solution {public: bool VerifySquenceOfBST(vector<i
2016-07-15 15:57:32 497
《剑指offer》二叉搜索树的后序遍历序列
一、题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二、输入描述一个数组三、输出描述判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No四、牛客网提供的框架class Solution {public: bool VerifySqu...
2016-07-15 15:57:00 63
原创 《剑指offer》从上往下打印二叉树
一、题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。二、输入描述一棵树三、输出描述输出层次遍历顺序四、牛客网提供的框架/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left
2016-07-15 15:30:29 397
《剑指offer》从上往下打印二叉树
一、题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。二、输入描述一棵树三、输出描述输出层次遍历顺序四、牛客网提供的框架/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...
2016-07-15 15:30:00 84
原创 《剑指offer》栈的压入、弹出序列
一、题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)二、输入描述一个入栈的顺序,一个出栈的顺序。三、输出描述判断初栈是否满足该入栈序列的初栈序列
2016-07-15 15:19:07 480
《剑指offer》栈的压入、弹出序列
一、题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)二、输入描述一个入栈的顺序,一个出栈的顺序。三、输出描述判断初栈是否...
2016-07-15 15:19:00 93
原创 《剑指offer》包含min函数的栈
一、题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。二、输入描述输入栈三、输出描述最小值四、牛客网提供的框架class Solution {public: void push(int value) { } void pop() { } int top() { } int min() { }};五、解题思路入栈、
2016-07-15 15:02:49 465
《剑指offer》包含min函数的栈
一、题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。二、输入描述输入栈三、输出描述最小值四、牛客网提供的框架class Solution {public: void push(int value) { } void pop() { } int top() { } ...
2016-07-15 15:02:00 59
原创 <Three.js>(第一节)环境搭建
Three.js顾名思义3D的js库。是运行在浏览器的基于webgl的3D引擎。该引擎是github上的一个开源项目,下载地址:https://github.com/mrdoob/three.js/1、搭建一个本地服务器。(本人用的是另外一台mac电脑的自带本地服务器)2、下载three.js库。https://github.com/mrdoob/three.js/准备好前面的操作后,接下来是创建一
2016-07-14 17:21:58 8002
<Three.js>(第一节)环境搭建
Three.js顾名思义3D的js库。是运行在浏览器的基于webgl的3D引擎。该引擎是github上的一个开源项目,下载地址:https://github.com/mrdoob/three.js/1、搭建一个本地服务器。(本人用的是另外一台mac电脑的自带本地服务器)2、下载three.js库。https://github.com/mrdoob/three.js/准备好前面的操作后...
2016-07-14 17:21:00 1609
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人