
剑指offer
virgilshi
和舒适区说白白(ง'-')ง
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[LeetCode每日一练]面试题56 - I. 数组中数字出现的次数(位运算)
面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 解题思路: 此题如果是第一次做,可能解题会比较困难,此题涉及的知识点是位运算的应用,《剑指offer》书上的原题。解题的基本思路是,首先对所有的数做异或得到最终的异或值,然后,利用异或值的某一位为1将原数...原创 2020-04-28 07:44:19 · 284 阅读 · 0 评论 -
面试题61. 扑克牌中的顺子
面试题61. 扑克牌中的顺子 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 解题思路: 首先0是大小王,可以看成任意数,相当于可以拿来弥补空缺,因此可以先单独统计出来,不参与非0数字的比较,然后剩下的牌若想成为顺子,或者说补几张牌可以成为顺子,那么要chec...原创 2020-04-23 11:59:28 · 223 阅读 · 0 评论 -
牛客网-二叉搜索树与双向链表
牛客网-二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路: 此题是《剑指offer》书上的题,基本的思路是,我们附设一个last指针,指向将树转换成双向链表后的最后一个节点。递归地将左子树变成链表,然后通过修改last和root的左右指针,将root收录到左子树的链表中,然后last指向ro...原创 2020-04-23 10:19:09 · 252 阅读 · 0 评论 -
LeetCode上新出的《剑指offer》
文章目录面试题03. 数组中重复的数字面试题04. 二维数组中的查找面试题05. 替换空格面试题06. 从尾到头打印链表 面试题03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解题思路: 初步思考本题有3种做法...原创 2020-03-06 22:40:57 · 427 阅读 · 0 评论 -
正则表达式匹配
正则表达式匹配 题目 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配 题目链接 正则表达式匹配 解题思路 因为存在星号,导致问题会比较复杂,首先讨论星号的问题...原创 2020-02-27 12:43:19 · 315 阅读 · 0 评论 -
《剑指offer》题目汇总
表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 题目链接 表示数值的字符串 解题思路 字符串数值判断的题基本上都是在扫描的过程中判断合法性,此题也不例外。在扫描的过程中,依...原创 2020-02-26 22:49:39 · 164 阅读 · 0 评论 -
表示数值的字符串
表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 题目链接 表示数值的字符串 解题思路 处理字符串表达式是否能表示数字等一类型题目时,基本的方式是边扫描边检测,当当前字符...原创 2020-02-27 10:14:53 · 166 阅读 · 0 评论