- 博客(264)
- 资源 (6)
- 收藏
- 关注
原创 剑指offer-54.字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。题解:用 一个 int[] 数组记录字符出现的次数 用 一个队列,保留添加的字符。 每次添加一...
2018-08-23 20:42:03 192
原创 剑指offer-53.表示数值的字符串
牛客题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。题解:方法一: 遍历整个字符串,按照规则检查。class Solution2 { public boolean...
2018-08-23 17:56:21 206
原创 剑指offer-52.正则表达式匹配
牛客题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配题解: 递归求解 如果两个都到尾,匹配成功,返回true 如果pattern指...
2018-08-23 16:06:20 125
原创 剑指offer-51.构建乘积数组
题目描述 给定一个数组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]。不能使用除法。题解: B[i] 的值可以看作下图的矩阵中每行的乘积。 注意到 下三角从上到下,第 i 行是上一行多乘以一个A[i - 1] ; 上三角从下往上 第 j 行是下一行多乘以一个 A[j+1]。 分别...
2018-08-23 09:50:07 138
原创 剑指offer-50.数组中重复的数字
牛客题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input: {2, 3, 1, 0, 2, 5}Output: 2解题思路 要求时间复杂度 O(N),空间复杂度 O(1)。因此不能使用排序的方法,也不能使用额外的标记数组。这种...
2018-08-22 22:02:50 136
原创 剑指offer-49.树中两个节点的最低公共祖先
二叉查找树:Leetcode : 235. Lowest Common Ancestor of a Binary Search Tree 二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 根据二叉排序树的特点: 如果 root 为 null, 直接返回。 如果 ...
2018-08-22 20:47:56 271
原创 剑指offer-48.把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
2018-08-21 11:16:53 409
原创 剑指offer-46.求1+2+3+...+n
题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
2018-08-20 22:20:18 115
原创 剑指offer-45.圆圈中最后剩下的数字
题目:0,1,...,n-1 这 n 个数字排成一个圆圈,从数字0 开始每次从这个圆圈里删除第 m 个数字。求出这个圆圈里剩下的最后一个数字。
2018-08-20 20:18:07 209
原创 剑指offer-44.扑克牌顺子
题目描述从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是否是连续的。2-10为数字本身,A看作1,J为11,Q为12,K为13。大王小王可以看成任意数字,输入 0 表示大王小王。
2018-08-20 11:16:58 220
原创 剑指offer-42-2.左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
2018-08-19 15:23:05 164
原创 剑指offer-42.翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
2018-08-19 14:22:37 162
原创 剑指offer-41-2.和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
2018-08-18 17:41:07 125
原创 剑指offer-41.和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
2018-08-18 16:08:50 143
原创 剑指offer-40.数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
2018-08-13 10:06:28 169
原创 牛客2017校招真题在线编程-组合求和
题目描述输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
2018-07-31 22:05:40 341
原创 剑指offer-39.二叉树的深度
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
2018-07-27 10:28:43 154
原创 哲学家进餐问题
哲学家进餐问题并发进程并发执行时处理共享资源的一个有代表性的问题在一个圆桌上,有n个哲学家,n只筷子,每个哲学家左右两边各返一只筷子。哲学家可以进行思考和吃饭,思考时,不获取筷子。吃饭时,必须同时获得左右两只筷子才能吃饭(先获得左边,再获得右边)。 5名哲学家与左右邻居对其中间筷子的访问是互斥关系。定义互斥信号量 chopstick[5]={1,1,1,1,1} 用于对5个筷子的互...
2018-07-25 13:19:51 2934
原创 剑指offer-36.数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007
2018-07-24 13:56:51 173
原创 剑指offer-35.第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
2018-07-24 09:36:37 180
原创 剑指offer-34.丑数
题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
2018-07-23 15:50:57 181
原创 剑指offer-33.把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
2018-07-23 13:32:23 124
原创 剑指offer-32.从1到n整数中1出现的次数
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。
2018-07-23 10:47:58 335
原创 剑指offer-31.连续子数组的最大和
求连续子数组的最大和,例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和。
2018-07-19 10:00:33 193
原创 剑指offer-30.最小的K个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
2018-07-18 10:08:00 154
原创 剑指offer-29.数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
2018-07-17 11:08:33 486
原创 剑指offer-28.字符串的排列与组合
https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking
2018-07-16 10:59:34 330
原创 剑指offer-27.二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
2018-07-15 11:13:18 143
原创 剑指offer-26.复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。
2018-07-14 11:55:08 310
原创 剑指offer-25.二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
2018-07-13 11:11:43 121
原创 剑指offer-24.二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某**二叉搜索树**的后序遍历的结果。如果是则返回True,否则返回false。假设输入的数组的任意两个数字都互不相同。
2018-07-12 10:39:12 152
原创 剑指offer-22.栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
2018-07-10 10:24:54 172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人