摘要：
面试52题： 题目：两个链表的第一个公共节点 题：输入两个链表，找出它们的第一个公共节点。 解题思路： ①蛮力法：在第一个链表上顺序遍历每个节点，每遍历到一个节点，就在第二个链表上顺序遍历每个节点，直到找到第二个链表上有节点和第一个链表上的节点一样停止。（O(mn)） ②如果从两个链表的尾部开始往前 阅读全文
posted @ 2018-06-26 21:18
Fintech带你飞
阅读(912)
评论(0)
推荐(0)
摘要：
面试50题： 题目：第一个只出现一次的字符 题：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 解题思路一：利用Python特性 解题思路二：自定义一个哈希表，键值key为字符，值value为该字符出现的次数。 题目拓展：字符流中第一个只 阅读全文
posted @ 2018-06-26 20:00
Fintech带你飞
阅读(1220)
评论(0)
推荐(0)
摘要：
面试49题： 题：丑数 题目：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题代码一：时间效率不高，对每一个数都需要判断它是不是丑数（需要执行求余和除法操作） 解题 阅读全文
posted @ 2018-06-26 11:51
Fintech带你飞
阅读(853)
评论(0)
推荐(0)
摘要：
面试46题： 题目：把数字翻译成字符串 题：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“1”,……，25翻译成“z”。一个数字可能有多个翻译。例如：12258有5种不同的翻译，分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mz 阅读全文
posted @ 2018-06-26 10:14
Fintech带你飞
阅读(1081)
评论(0)
推荐(0)
浙公网安备 33010602011771号