算法题
小老弟鸭鸭鸭
老板,来五盒大金鱼!
展开
-
编程题——关于栈和队列
目录实现栈的求最小值函数(剑指欧肥儿)栈的压入,弹出序列(剑指欧肥儿)用两个栈实现队列(剑指欧肥儿)滑动窗口的最大值(剑指欧肥儿) 实现栈的求最小值函数(剑指欧肥儿) class Solution {public: void push(int value) { StackInt.push(value); if(St...原创 2019-01-24 03:19:50 · 364 阅读 · 0 评论 -
编程题——时间空间效率的平衡
目录丑数(剑指欧肥儿)连续子数组的最大和(剑指欧肥儿,动态规划) 丑数(剑指欧肥儿) 题目描述:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题代码一(效率不高但容易想到):class Solution {public: ...原创 2019-02-25 02:00:15 · 357 阅读 · 1 评论 -
编程题——查找和排序
旋转数组的最小数字 题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题代码: class Solution {public: i...原创 2019-02-25 01:28:18 · 311 阅读 · 0 评论 -
编程题——关于数字
目录数组中只出现一次的数字(剑指欧肥儿)二进制中1的个数(剑指欧肥儿)求1+2+3+...+n(剑指欧肥儿)整数中1出现的次数(从1到n整数中1出现的次数)(剑指欧肥儿)和为S的连续正数序列(剑指欧肥儿)和为S的两个数字(剑指欧肥儿)不用加减乘除做加法(剑指欧肥儿) 数组中只出现一次的数字(剑指欧肥儿) 题目描述:一个整型数组里除了两个数字之外,其...原创 2019-02-14 03:48:37 · 425 阅读 · 0 评论 -
编程题——关于树
目录平衡二叉树(剑指欧肥儿)二叉树的深度(剑指欧肥儿)二叉树的下一个结点(剑指欧肥儿)二叉树的镜像(剑指欧肥儿)对称的二叉树(剑指欧肥儿)把二叉树打印成多行(剑指欧肥儿)按之字形顺序打印二叉树(剑指欧肥儿)序列化二叉树(剑指欧肥儿)二叉搜索树的第k个结点数据流中的中位数(剑指欧肥儿)重建二叉树(剑指欧肥儿) 平衡二叉树(剑指欧肥儿) ...原创 2019-02-14 03:30:19 · 394 阅读 · 0 评论 -
编程题——真题训练三(AQY)
目录循环数比较判断题删除重复字符 循环数比较 题目描述:对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较...原创 2019-02-28 16:14:59 · 314 阅读 · 0 评论 -
编程题——真题训练二(HW)
目录汽水(卷一)明明的随机数(卷一)进制转换(卷一)删数(卷二)字符集合(卷二) 汽水(卷一) 题目描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先...原创 2019-02-18 20:13:23 · 341 阅读 · 0 评论 -
编程题——关于字符串
目录把字符串转换成整数(剑指欧肥儿)第一个只出现一次的字符(剑指欧肥儿)左旋转字符串(剑指欧肥儿)字符流中第一个不重复的字符(剑指欧肥儿) 把字符串转换成整数(剑指欧肥儿) 题目描述:将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者...原创 2019-02-13 01:23:15 · 361 阅读 · 0 评论 -
编程题——递归和循环
目录斐波那契数列(剑指欧肥儿)跳台阶(剑指欧肥儿)变态跳台阶(剑指欧肥儿)矩形覆盖(剑指欧肥儿) 斐波那契数列(剑指欧肥儿) 题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39解题代码一(常规方法):class Solution {public: int Fibon...原创 2019-02-12 03:17:22 · 288 阅读 · 0 评论 -
编程题——关于链表
目录从尾到头打印链表(剑指欧肥儿)删除链表中重复的节点(剑指欧肥儿)链表中环的入口结点(剑指欧肥儿)两个链表的第一个公共结点(剑指欧肥儿)合并两个排序的链表(剑指欧肥儿)反转链表(剑指欧肥儿) 从尾到头打印链表(剑指欧肥儿) 题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。解题代码: class Solution...原创 2019-02-12 00:31:07 · 504 阅读 · 0 评论 -
编程题——关于数组
目录数组中重复的数字(剑指欧肥儿)构建乘积数组(剑指欧肥儿)数字在排序数组中出现的次数(剑指欧肥儿)数组中出现次数超过一半的数字(剑指欧肥儿)把数组排成最小的数(剑指欧肥儿)最小的K个数(剑指欧肥儿) 数组中重复的数字(剑指欧肥儿) 题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复...原创 2019-02-01 01:41:58 · 342 阅读 · 0 评论 -
编程题——真题训练一(WYYX)
题目一:(wyyx) 小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘01’…‘59’],秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏了,显示了一个不可能存在的时间“98:23:00”,小W希望改变最少的数字,使得电子时钟显示的时间为...原创 2019-01-26 02:27:32 · 780 阅读 · 0 评论 -
八大排序汇总(C++)
目录认识时间复杂度排序算法中的稳定性八大排序性能对比冒泡排序选择排序插入排序归并排序快速排序堆排序希尔排序 认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度:时间复杂度为一个算法流程中,在最差情况下,常数操作数量的指标。常用O(读作bigO)来表示。具体来说,在常...原创 2019-02-20 02:26:45 · 574 阅读 · 0 评论