- 博客(13)
- 收藏
- 关注
RSS订阅原创 剑指Offer：滑动窗口的最大值
题题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2...
2019-07-25 10:12:02
117
原创 剑指Offer：数据流中的中位数
题题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。ps：这几首随机播放的歌都太好听了！涵盖了中文，日文，不知道什么语言，经查证，应该是法语：La glo...
2019-07-24 21:13:40
141
原创 剑指Offer：链表中环的入口节点
题题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解非常非常非常基础的一道题目了。但实话讲我一直不明白我会写的那种方法为什么是正确的。现证明之。来自牛客网大佬的解答。参考链接见下，解释见下。链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛...
2019-07-23 20:22:23
148
原创 剑指Offer：字符流中第一个不重复的字符
题题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。解time and time again, i ask myself，问自己，为什么这么傻x，这么傻逼~简单思路： map记录字符出现次数；数组记录insert的字符；...
2019-07-22 21:36:08
104
原创 剑指Offer：正则表达式匹配
题目题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解关键就是分析好情况，如果第二个字符是*，可能有多种情况：当前字符参与一次匹配，patt...
2019-07-22 21:01:29
122
原创 剑指Offer：不用加减乘除作加法
题目题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。就很恶心。我个人感觉被恶心到了。解思路是这样的：对于两个数a1和b1，比如说5和7，101和111先按位与，结果为101。如果与的结果存在某个位为1，说明a和b两个数，的二进制数中，存在相同的位为1的情况，记为进位位。因为该位置，两个数对应位置都为1，产生进位，进位的值为1；产生的这个进位是要加...
2019-07-18 16:45:00
125
原创 剑指Offer：孩子们的游戏
题目题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下...
2019-07-18 15:50:58
151
原创 剑指offer：和为S的连续正数序列
题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!解解法一：很吊诡的解法（讲实话，吊诡是什么意...
2019-07-17 20:55:51
112
原创 剑指Offer：丑数
题目把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解思路一：很X很暴力：从1开始遍历，如果cur为丑数，则丑数计数+1，直到count = index为止。是否为丑数的判断：循环除以2，3，5，如果最后商为1，表示cur的因子只包含2，3，5，该数是丑数...
2019-07-16 21:42:17
102
原创 剑指Offer：把数组排成最小的数
题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解解一：一个想法是：其实就是对数组进行排序。要保证拼接起来的数最小，排序的规则要保证：如果首位不同：则首位小的数排在前面；如果首位相同：记首位为X。则比较后一位，后一位较小的排在前面；若相同，则依次比较后面的...
2019-07-16 20:32:56
107
原创 Leetcode 199: 二叉树的右视图
题目Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.Example:Input: [1,2,3,null,5,null,4]Output: [1, 3, 4...
2019-07-10 10:45:11
137
原创 Leetcode 136: Single Number
题目Given a non-empty array of integers, every element appears twice except for one. Find that single one.给定一个非空数组，数组中有一个元素出现了一次，其余每个元素都出现了两次，找到这个只出现一次的元素Note:Your algorithm should have a linear run...
2019-07-10 09:23:14
149
原创 Leetcode 300: 最长递增子序列
题目Given an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4Explanation: The longest increasing subsequence is [2,3,7,101...
2019-07-09 20:34:17
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人