![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法题-剑指offer系列
山沟沟丶
“搞开发是不可能的,这辈子都不可能搞开发,又不是读博这块料,只能搞点算法过生活,嗯,就这样子.....”
展开
-
剑指offer:018-2删除有序链表中所有重复的点
# 在一个排序链表中,删除重复的点# 利用python实现链表的class Node: def __init__(self, data, next): self.data = data self.next = next# 包含头结点的链表class LinkList: def __init__(self, input): ...原创 2018-11-20 21:45:18 · 116 阅读 · 0 评论 -
剑指offer:018-1在O(1)时间内删除链表节点
# 题目一:在O(1)时间内删除链表节点# 给定单向链表的头指针和一个节点指针,在O(1)的时间复杂度内删除该节点。# a->b->c, 想要删除a,只需要把b的值赋给a,然后指向c就可以了,即 b->b->c, 再b->c# 这里需要注意的是,删除第一个节点,删除最后一个节点怎么办。如果是尾节点,需要遍历链表,至于第一个节点,由于我的代码里的链表是带头节点的,...原创 2018-11-20 23:04:29 · 81 阅读 · 0 评论 -
剑指offer:019正则表达式匹配
"""题目:请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符,而"*"表示它前面的字符可以出现任意次(包括0次)。例如,字符串“aaa”与模式“a.a”和“ab*ac*a”匹配,但与“aa.a”和"ab*a"均不匹配"""class Solution: def __init__(self, string, pattern): ...原创 2018-11-22 20:41:53 · 138 阅读 · 0 评论 -
剑指offer:040找出无序数组中前K小的数
# 利用快排思想class Solution: def function(self, array, K): index = self.partition(array, 0, len(array)-1) while index != K-1: if index > K-1: index = sel...原创 2018-11-24 09:45:53 · 235 阅读 · 0 评论 -
剑指offer:013剪绳子
# 剪绳子,每段都是整数class Solution: def function(self, n): # 不能动归的情况 if n == 0: return 0 if n == 1: return 0 if n == 2: return 1 ...原创 2018-11-17 21:41:48 · 99 阅读 · 0 评论 -
剑指offer:063股票的最大利润
# 只要再遍历的过程中,记录最小的元素就可以了(最小的元素就是买入的价格)class Solution: def funtion(self, array): value = 0 min_ = array[0] for i in range(1, len(array)): if array[i] < min_:...原创 2018-11-25 22:24:42 · 217 阅读 · 0 评论 -
剑指offer:046把数字翻译成字符串
"""题目:给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成“a”,1翻译成“b”,……,11翻译成“l(大写L)”,……,25翻译为“z”。一个数字可能有多少个翻译。例如,12258有5种不同的翻译,分别是“bccfi”,“bwfi”,“bczi”,“mcfi”,“mzi”。"""# 这道题目的解法是动态规划class Solution: def function(s...原创 2018-11-26 11:33:09 · 199 阅读 · 0 评论