数组中重复的数字 发表于 2017-10-16 | 分类于 剑指offer 问题描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那 ... 阅读全文 »
正则表达式匹配 发表于 2017-10-15 | 分类于 剑指offer 问题描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”a ... 阅读全文 »
表示数值的字符串 发表于 2017-10-14 | 分类于 剑指offer 问题描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+ ... 阅读全文 »
字符流中第一个不重复的字符 发表于 2017-10-13 | 分类于 剑指offer 问题描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。如果当前字符流没有存 ... 阅读全文 »
数组中只出现一次的数字 发表于 2017-10-12 | 分类于 剑指offer 问题描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路分析核心思想就是如果数组中元素是第一次出现,则加入集合中,继续往后遍历,如果包含该元素,则删除那个元素,最后通过筛选只剩下出现一次的元 ... 阅读全文 »
和为S的两个数字 发表于 2017-10-11 | 分类于 剑指offer 问题描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路分析核心思想就是设置两个变量,起始变量start和指向尾的变量end,刚开始先比较和cur=sta ... 阅读全文 »
和为S的连续正数序列 发表于 2017-10-10 | 分类于 剑指offer 问题描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18 ... 阅读全文 »
数字在排序数组中出现的次数 发表于 2017-10-09 | 分类于 剑指offer 问题描述统计一个数字在排序数组中出现的次数。 思路分析(解法一)最直观的想法就是通过顺序查找,即依次比较数组与给定元素大小,然后设置一个计数变量,又由于数组是排序的,所以直接当比较的数大于给定数时,结束 码上有戏12345678910111 ... 阅读全文 »
滑动窗口的最大值 发表于 2017-10-08 | 分类于 剑指offer 问题描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2 ... 阅读全文 »
魔法币_网易2018校招编程题 发表于 2017-09-17 | 分类于 笔试题 问题描述小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 ... 阅读全文 »