virgilshi的博客

面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解题思路： 此题如果是第一次做，可能解题会比较困难，此题涉及的知识点是位运算的应用，《剑指offer》书上的原题。解题的基本思路是，首先对所有的数做异或得到最终的异或值，然后，利用异或值的某一位为1将原数...

面试题61. 扑克牌中的顺子 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 解题思路： 首先0是大小王，可以看成任意数，相当于可以拿来弥补空缺，因此可以先单独统计出来，不参与非0数字的比较，然后剩下的牌若想成为顺子，或者说补几张牌可以成为顺子，那么要chec...

牛客网-二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路： 此题是《剑指offer》书上的题，基本的思路是，我们附设一个last指针，指向将树转换成双向链表后的最后一个节点。递归地将左子树变成链表，然后通过修改last和root的左右指针，将root收录到左子树的链表中，然后last指向ro...

文章目录面试题03. 数组中重复的数字面试题04. 二维数组中的查找面试题05. 替换空格面试题06. 从尾到头打印链表 面试题03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解题思路： 初步思考本题有3种做法...

正则表达式匹配 题目 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 题目链接 正则表达式匹配 解题思路 因为存在星号，导致问题会比较复杂，首先讨论星号的问题...

表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 题目链接 表示数值的字符串 解题思路 字符串数值判断的题基本上都是在扫描的过程中判断合法性，此题也不例外。在扫描的过程中，依...

表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 题目链接 表示数值的字符串 解题思路 处理字符串表达式是否能表示数字等一类型题目时，基本的方式是边扫描边检测，当当前字符...