![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典面试题
文采斐然
自由向上,爱钻研
展开
-
最长公共子串,字符串
最长公共字串目前,在各大网站或者是博客园,有着不少的关于这个问题的讲解,但是目前觉得都不是很清晰明白!现在普遍的解法都是用动态规划的方式来做这道笔试题。或者是经典的面试题。这里我做一个自认为比较清楚的讲解。说到动态规划很多人都不会感到很陌生。但是有多少知道动态规划什么?精髓在哪里? 这里仅仅提供一些个人见解,首先,动态规划不是一种解题的方式,它只是一种以空间换时间的优化方式,同时可原创 2017-03-23 14:05:36 · 392 阅读 · 0 评论 -
LeetCode - 最长回文子串
LeetCode - 最长回文子串 废话不多说,先上地址:https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/ 中文版 英文版的直接把 -cn 删除就可以访问了接下来是题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s ...原创 2019-02-26 14:54:40 · 179 阅读 · 0 评论 -
LeetCode - 无重复字符的最长子串
LeetCode -无重复字符的最长子串 废话不多说,先上LeetCode地址:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 中文版https://leetcode.com/problems/longest-substring-w...原创 2019-02-26 11:14:16 · 202 阅读 · 0 评论 -
LeetCode - 两数相加
LeetCode - 两数相加 LeetCode 第一题: 废话不多说,首先放上LeetCode的地址.https://leetcode.com/problems/add-two-numbers/submissions/ 英文版https://leetcode-cn.com/problems/ad...原创 2019-02-25 21:54:52 · 132 阅读 · 0 评论 -
LeetCode -两数之和
LeetCode -两数之和LeetCode 第一题: 废话不多说,首先放上LeetCode的地址.https://leetcode.com/problems/two-sum/ 英文版https://leetcode-cn.com/problems/two-sum/ 中文版 接下来我们来分析一...原创 2019-02-25 19:54:13 · 119 阅读 · 0 评论 -
LeetCode -整数翻转
LeetCode -整数翻转 废话不说,先上地址:https://leetcode-cn.com/problems/reverse-integer/ 中文版无需翻墙哦!给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3...原创 2019-02-27 14:52:11 · 194 阅读 · 0 评论 -
在其他数都出现k次的数组中找到仅出现过一次的数字
在其他数都出现k次的数组中找到仅出现过一次的数字 废话不多说,直接上题目:给定一个数组,在这个数组中有呀一个数只出现了一次,其他的数出现次数都是K(k>1),请返回这个数字。 首先,我们考虑一下这个问题。对于一个K进制的数字。如果有K个K进制的数字相加的话。会是一个什么样的结果!下图是7个7进制数字无进位相加的结果。 这里我们发现如果K个K进制的数字无进位相加的话原创 2017-12-27 19:43:37 · 496 阅读 · 1 评论 -
一个数的阶乘结果尾部会有多少个0?
一个数的阶乘结果尾部会有多少个0? 这个只是个稍微有点意思的面试题,亦或者是笔试题! 首先,我们拿到这个问题的第一个想法,0是哪里来的?原创 2017-12-26 10:23:24 · 2354 阅读 · 0 评论 -
寻找两个相交的单链表的第一个节点
两个相交的单链表的第一个节点昨天,58集团笔试,我在上面看到了一道比较常见的笔试题。就是两个相交的单链表的第一个节点。首先,我们应该考虑清楚单链表相交的情况。单链表有些特殊。两个单链表相交一定只会有一种情况,这是我们必须知道的。这种情况就是下图。 这就是单链表的特殊点了。那看着这个图我们应该就很清楚这个题目的做法了。我们首先算出两个链表的长度。然后我们让长链表首先遍历这个差值。原创 2017-03-24 16:22:15 · 968 阅读 · 0 评论 -
LeetCode - Z 字型变换
LeetCode - Z 字型变换 废话不说,LeetCode地址奉上.https://leetcode-cn.com/problems/zigzag-conversion/ 中文版不需要翻墙哈! 这种题型问题不大而且难度也不大,关键在于问题的理解。出题的频率也不高。 ...原创 2019-02-27 13:37:12 · 181 阅读 · 0 评论