剑指offer
kudou1994
这个作者很懒,什么都没留下…
展开
-
剑指offer:从尾到头打印链表 Python3 | collections.deque模块的使用
#coding:utf-8###1 链表##1.1 第五题 从尾到头打印链表##题目:输入一个链表,从尾到头打印链表每个节点的值#关于链表:# class ListNode:# def __init__(self, x):# self.val = x # val表示value# self.next = Node # next表示指针#方...原创 2019-07-17 00:46:29 · 401 阅读 · 0 评论 -
剑指offer:链表中倒数第k个结点 Python3 |考虑未知量的取值情况的return
#coding:utf-8###1 链表##1.2 题15 链表中倒数第k个结点##题目:输入一个链表,输出该链表中导数第k个结点#关于链表:# class ListNode:# def __init__(self, x):# self.val = x # val表示value# self.next = Node # next表示指针#...原创 2019-07-17 14:14:08 · 153 阅读 · 0 评论 -
剑指offer:反转链表 Python3 | 链表的return
class Solution: # 返回ListNode def ReverseList(self, pHead): if pHead is None : #pHead当前结点 return None pre = None #前结点 Next = None #后结点 while pHead: ...原创 2019-07-17 16:42:18 · 251 阅读 · 0 评论 -
经典算法题:猴子吃桃 Python
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。i = 8x = 1while i >= 0: x = (x + 1) * 2 i -= 1print(x)思路:倒着推,第10天...原创 2019-07-19 21:17:31 · 3079 阅读 · 1 评论 -
剑指offer:合并两个排序的链表 Python3 | 递归算法、sort()方法排序
#coding:utf-8###1 链表##1.4 题17 合并两个排序的链表##题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表蛮族单调不减规则#关于链表:# class ListNode:# def __init__(self, x):# self.val = x # val表示value# self.n...原创 2019-07-17 21:24:17 · 176 阅读 · 0 评论 -
剑指offer:复杂链表的复制 Python3 | 递归法 哈希表法
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)方法一:递归法# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# ...原创 2019-08-13 16:39:41 · 337 阅读 · 0 评论 -
剑指offer:数组中重复的数字 Python3 | list.count(i)
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。# -*- coding:utf-8 -*-class Solution: # 这里要特别注意~找到任意重复的一个值并赋值...原创 2019-08-13 16:42:19 · 421 阅读 · 0 评论 -
剑指offer:圆圈中最后剩下的数字(约瑟夫环) Python3 | 数学推导图
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,...原创 2019-08-07 02:38:42 · 214 阅读 · 0 评论 -
剑指offer:表示数值的字符串 Python3 | 正则表达式 try语句 float()
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。方法一:正则表达式匹配# -*- coding:utf-8 -*-import reclass Solution: # s字符串 ...原创 2019-08-07 19:11:50 · 390 阅读 · 0 评论