![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
迷你小龙虾
这个作者很懒,什么都没留下…
展开
-
剑指offer 19-1028
按之字形顺序打印二叉树 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 层次遍历+双向切换 class Solution: def Print(self, pRoot): # write code here res=[] queue=[] ...原创 2019-10-29 16:10:59 · 111 阅读 · 0 评论 -
剑指Offer 19-1023
正则表达式匹配 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配 class Solution: # s, pattern都是字符串 def m...原创 2019-10-28 09:08:51 · 113 阅读 · 0 评论 -
剑指offer 19-1027
删除链表中重复的结点 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 三个结点 注意边界条件 class Solution: def deleteDuplication(self, pHead): ...原创 2019-10-28 09:08:35 · 111 阅读 · 0 评论 -
剑指Offer 19-1022
左旋转字符串 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 考点在于翻转字符串 给定XY 求YX 有(XTYT)T=YX class Solution...原创 2019-10-22 20:25:27 · 114 阅读 · 0 评论 -
剑指Offer 19-1021
只出现一次的数字① 一个整型数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个出现一次的数字。 class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ n=0 ...原创 2019-10-21 21:50:02 · 69 阅读 · 0 评论 -
剑指offer 19-1020
数组中的逆序对 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 归并排序的思路(添加count进行计数即可) count = 0 class Solution: def InversePairs(self, data): ...原创 2019-10-21 09:42:08 · 70 阅读 · 0 评论 -
剑指offer 19-1018
数组中出现超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 #比较笨的方法,计数比较 class Solution: def MoreThanHalfNum_Solution(self, numbers): ...原创 2019-10-18 16:42:49 · 93 阅读 · 0 评论 -
排序算法
冒泡排序 O(n^2)复杂度 for i in range(len(nums)-1): flag=False for j in range(0,len(nums)-i-1): if nums[j] > nums[j+1]: nums[j],nums[j+1]...原创 2019-10-17 17:18:51 · 63 阅读 · 0 评论 -
剑指Offer 19-1017
复杂链表的复制 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 参考方法二:力扣 class Solution: # 返回 RandomListNode def Clone(self, pHead): ...原创 2019-10-17 16:29:09 · 69 阅读 · 0 评论