笔试
curryche
SYSU
展开
-
剑指offer- 整数中1出现的次数(从1到n的整数中1出现的次数)
题目剑指offer- 整数中1出现的次数(从1到n的整数中1出现的次数)时间限制:1秒 空间限制:32768K 热度指数:136952算法知识视频讲解题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普...原创 2018-10-24 20:41:51 · 160 阅读 · 0 评论 -
剑指offer - 第一个只出现一次的字符
题目第一个只出现一次的字符 时间限制:1秒 空间限制:32768K 热度指数:186567 本题知识点: 字符串题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解法代码class Solution {public: int FirstN...原创 2018-09-04 21:35:41 · 103 阅读 · 0 评论 -
剑指offer - 两个链表的第一个公共结点
题目两个链表的第一个公共结点 时间限制:1秒 空间限制:32768K 热度指数:141214 本题知识点: 链表题目描述 输入两个链表,找出它们的第一个公共结点。解法代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),...原创 2018-09-04 21:27:06 · 140 阅读 · 0 评论 -
剑指offer - 连续子数组的最大和
题目连续子数组的最大和 时间限制:1秒 空间限制:32768K 热度指数:161425 本题知识点: 数组题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,...原创 2018-09-04 20:03:36 · 98 阅读 · 0 评论 -
剑指offer - 数字在排序数组中出现的次数
题目数字在排序数组中出现的次数 时间限制:1秒 空间限制:32768K 热度指数:158826 本题知识点: 数组题目描述 统计一个数字在排序数组中出现的次数。解法代码class Solution {public: int GetNumberOfK(vector<int> data ,int k) { if(data.size()...原创 2018-09-04 19:45:34 · 108 阅读 · 0 评论 -
剑指offer - 表示数值的字符串
题目表示数值的字符串 时间限制:1秒 空间限制:32768K 热度指数:89570 本题知识点: 字符串题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。解法代码...原创 2018-08-25 20:41:15 · 149 阅读 · 0 评论 -
剑指offer - 正则表达式匹配
题目正则表达式匹配 时间限制:1秒 空间限制:32768K 热度指数:115087 本题知识点: 字符串 题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和...原创 2018-08-25 19:38:28 · 153 阅读 · 0 评论 -
剑指offer - 最小的K个数
题目最小的K个数 时间限制:1秒 空间限制:32768K 热度指数:288073 本题知识点: 数组题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解法代码 可以改变数组时的做法,基于快排的partition函数,时间复杂度为O(n),当不能改变数组时可以采用基于multiset来做,代码还...原创 2018-09-01 12:08:27 · 122 阅读 · 0 评论 -
剑指offer - 数组中出现次数超过一半的数字
题目数组中出现次数超过一半的数字 时间限制:1秒 空间限制:32768K 热度指数:224454 本题知识点: 数组题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解法代码class Solutio...原创 2018-09-01 11:36:44 · 136 阅读 · 0 评论 -
剑指offer - 二叉树的深度
题目二叉树的深度时间限制:1秒 空间限制:32768K 热度指数:100782题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeN...原创 2018-08-21 16:47:36 · 109 阅读 · 0 评论 -
剑指offer - 把二叉树打印成多行
题目把二叉树打印成多行 时间限制:1秒 空间限制:32768K 热度指数:87516题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(i...原创 2018-08-21 16:40:49 · 130 阅读 · 0 评论 -
剑指offer - 按之字形顺序打印二叉树
题目按之字形顺序打印二叉树时间限制:1秒 空间限制:32768K 热度指数:106091题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解法代码/*struct TreeNode { int val; struct TreeNode *left;...原创 2018-08-21 16:24:49 · 134 阅读 · 0 评论 -
剑指offer - 字符串的排列
题目字符串的排列 时间限制:1秒 空间限制:32768K 热度指数:256734 本题知识点: 字符串题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解法...原创 2018-08-31 16:51:20 · 119 阅读 · 0 评论 -
剑指offer - 二叉搜索树与双向链表
题目二叉搜索树与双向链表 时间限制:1秒 空间限制:32768K 热度指数:166414题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNo...原创 2018-08-31 15:58:35 · 98 阅读 · 0 评论 -
剑指offer - 从上往下打印二叉树
题目从上往下打印二叉树 时间限制:1秒 空间限制:32768K 热度指数:228450题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x)...原创 2018-08-21 14:55:27 · 214 阅读 · 0 评论 -
剑指offer - 对称的二叉树
题目对称的二叉树 时间限制:1秒 空间限制:32768K 热度指数:93183题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *r...原创 2018-08-21 09:41:46 · 221 阅读 · 0 评论 -
剑指offer - 栈的压入、弹出序列
题目栈的压入、弹出序列 时间限制:1秒 空间限制:32768K 热度指数:218120 本题知识点: 栈题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注...原创 2018-08-21 09:26:14 · 346 阅读 · 0 评论 -
剑指offer - 把数组排成最小的数
题目把数组排成最小的数 时间限制:1秒 空间限制:32768K 热度指数:162626 本题知识点: 数组题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解法代码#include<string>class Soluti...原创 2018-09-04 21:53:09 · 183 阅读 · 0 评论 -
剑指offer - 字符流中第一个不重复的字符
题目字符流中第一个不重复的字符 时间限制:1秒 空间限制:32768K 热度指数:83662 本题知识点: 字符串题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的...原创 2018-09-04 22:07:49 · 137 阅读 · 0 评论 -
小米 秋招 笔试 编程题 树的高度
题目树的高度时间限制:1秒 空间限制:32768K 热度指数:34988算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面...原创 2018-09-20 16:50:58 · 335 阅读 · 0 评论 -
小米 秋招 笔试 编程题 句子反转
题目句子反转时间限制:1秒 空间限制:32768K 热度指数:55050算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hell...原创 2018-09-20 11:58:45 · 391 阅读 · 0 评论 -
剑指offer - 左旋转字符串
题目左旋转字符串 时间限制:1秒 空间限制:32768K 热度指数:140073 本题知识点: 字符串题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单...原创 2018-09-11 10:49:02 · 129 阅读 · 0 评论 -
剑指offer - 翻转单词顺序列
题目翻转单词顺序列 时间限制:1秒 空间限制:32768K 热度指数:215622 本题知识点: 字符串题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该...原创 2018-09-11 08:17:27 · 127 阅读 · 0 评论 -
剑指offer - 把字符串转换成整数
题目把字符串转换成整数时间限制:1秒 空间限制:32768K 热度指数:135656本题知识点: 字符串算法知识视频讲解题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号...原创 2018-09-23 16:43:44 · 322 阅读 · 0 评论 -
剑指offer - 构建乘积数组
题目构建乘积数组时间限制:1秒 空间限制:32768K 热度指数:80682本题知识点: 数组算法知识视频讲解题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。解法代码class Solution {public: vector&l...原创 2018-09-23 11:06:10 · 258 阅读 · 0 评论 -
剑指offer - 和为S的连续正数序列
题目和为S的连续正数序列 时间限制:1秒 空间限制:32768K 热度指数:155271题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...原创 2018-09-10 21:29:21 · 121 阅读 · 0 评论 -
剑指offer - 和为S的两个数字
题目和为S的两个数字 时间限制:1秒 空间限制:32768K 热度指数:143157题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。解法代码class Solution {public: vector<in...原创 2018-09-10 21:05:39 · 125 阅读 · 0 评论 -
剑指offer - 数组中只出现一次的数字
题目数组中只出现一次的数字 时间限制:1秒 空间限制:32768K 热度指数:154585 本题知识点: 数组题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。解法代码 注意==的优先级高于&class Solution {public: void FindNumsAppearOnce(vect...原创 2018-09-10 20:21:02 · 149 阅读 · 0 评论 -
网易秋招笔试题 - 分苹果
题目分苹果时间限制:1秒 空间限制:32768K 热度指数:44995算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹...原创 2018-09-17 22:58:09 · 330 阅读 · 0 评论 -
网易秋招笔试题 - 连续最大和
题目连续最大和 时间限制:1秒 空间限制:32768K 热度指数:48707 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n &...原创 2018-09-12 18:00:01 · 425 阅读 · 0 评论 -
网易秋招笔试题 - 买苹果
题目买苹果 题目描述 小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出描述: 输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输...原创 2018-09-12 17:25:32 · 226 阅读 · 0 评论 -
网易秋招笔试题 - 计算糖果
题目计算糖果 时间限制:1秒 空间限制:32768K 热度指数:26135 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值....原创 2018-09-12 16:41:00 · 217 阅读 · 0 评论 -
京东秋招笔试编程题 - 采购单
题目题目描述过年啦!小B高兴的不行了,她收到了很多红包,可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了,只因囊中羞涩作罢,这次她可是要大大的shopping一番。小B想去购物时,总是习惯性的把要买的东西列在一个购买清单上,每个物品单独列一行(即便要买多个某种物品),这次也不例外。小B早早的来到了商店,由于她太激动,以至于她到达商店的时候,服务员还没有把各个商品的价签排好...原创 2018-09-12 09:42:01 · 401 阅读 · 0 评论 -
剑指offer - 扑克牌顺子
题目扑克牌顺子 时间限制:1秒 空间限制:32768K 热度指数:124824 本题知识点: 字符串题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不...原创 2018-09-11 17:32:15 · 162 阅读 · 0 评论 -
剑指offer - 滑动窗口的最大值
题目滑动窗口的最大值 时间限制:1秒 空间限制:32768K 热度指数:117761题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2...原创 2018-09-11 16:02:59 · 134 阅读 · 0 评论 -
剑指offer - 二叉搜索树的后序遍历序列
题目二叉搜索树的后序遍历序列 时间限制:1秒 空间限制:32768K 热度指数:259046题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解法代码class Solution {public: bool VerifySquenceOfBST(vector<...原创 2018-08-23 11:22:32 · 136 阅读 · 0 评论 -
剑指offer - 二叉树中和为某一值的路径
题目二叉树中和为某一值的路径 时间限制:1秒 空间限制:32768K 热度指数:234191题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)解法代码/*struct TreeNode { int val...原创 2018-08-26 20:24:34 · 135 阅读 · 0 评论 -
剑指Offer - 变态跳台阶
题目变态跳台阶 时间限制:1秒 空间限制:32768K 热度指数:209737题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法代码class Solution {public: int jumpFloorII(int number) { if(number==0) ...原创 2018-08-01 16:50:40 · 169 阅读 · 0 评论 -
剑指Offer - 青蛙跳台阶
题目青蛙跳台阶 时间限制:1秒 空间限制:32768K 热度指数:268747题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解法代码class Solution {public: int jumpFloor(int number) { if(number==0)...原创 2018-08-01 16:33:06 · 153 阅读 · 0 评论 -
剑指Offer - 斐波那契数列
题目斐波那契数列 时间限制:1秒 空间限制:32768K 热度指数:354415题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39解法代码class Solution {public: int Fibonacci(int n) { if(n==0) ...原创 2018-08-01 15:58:11 · 203 阅读 · 0 评论