年少挽剑世无双·

剑指Offer

未归档(4) 题解(42)

/ 注册

全部文章 / 剑指Offer （共7篇）

剑指Offer第五十二题：正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca...

2020-04-01

0 685

剑指Offer第四十八题：不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：先找出两个数的二进制相加不需要进位的位置：a^b在找出相加需要进位的位置：a&b,然后再左移一位；现在a+b=(a&b<<1)+a^b;循环。。。直到两个数没有a&b&l...

2020-03-27

0 569

剑指Offer第四十七题：1+2+3...+n

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。没有想到方法，记录一下别人的链接：https://www.nowcoder.com/questionTerminal/7a0da8fc483247f...

2020-03-27

0 580

剑指Offer第四十四题：反转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s...

2020-03-26

0 671

剑指Offer第四十二题：和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解答：两侧夹逼的方法public class Q_42 { public ArrayList<Integ...

2020-03-25

0 618

剑指Offer第四十一题：和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的...

2020-03-25

0 635

剑指Offer第四十题：数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：一个常见的思路，先排序后处理；public class Q_40 { public void FindNumsAppearOnce(int[] array, int num1[], int n...

2020-03-25

0 532