剑指offer——python实现
初见还是重逢
记录个人学习
展开
-
《剑指offer》python实现
最近想刷一下《剑指offer》,准备使用python语言完成【刚好巩固一下之前学过的python基础语法】刷题的网站是牛客网,牛客的这个《剑指offer》的题库跟LeetCode的提交方式很像,跟之前刷过的PAT的提交方式有一定的差别刚开始使用python,还需要很多学习的地方暂时将题目与提交的代码记录在下:二维数组中的查找题目描述:在一个二维数组中(每个一维数组的长度相同),每...原创 2019-04-13 21:09:20 · 305 阅读 · 0 评论 -
《剑指offer》python实现
继续进行剑指offer的python实现本文题目:把数组排成最小的数丑数第一个只出现一次的字符数组中的逆序对把数组排成最小的数题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。思路使用sorted函数对数组进行排序,排序的方法为如果数字a与数字b组成...原创 2019-06-05 19:20:25 · 243 阅读 · 0 评论 -
《剑指offer》python实现
这段时间事情略多,马上秋招,得赶紧把这些数据结构的习题做完,继续剑指offer的刷题之旅本文题目:字符串的排列数组中出现次数超过一半的数字最小的K个数连续子数组的最大和整数中1出现的次数(从1到n整数中1出现的次数)字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,b...原创 2019-06-05 11:40:17 · 704 阅读 · 0 评论 -
《剑指offer》——python实现【归档】
为了方便查询归档,对《剑指offer》做题记录做一个索引文章:题目:二维数组中的查找替换空格从尾到头打印链表重建二叉树用两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第k个结点反转链表合并两个排序的链表树的子结构二叉树的镜像顺时针打印矩阵包含min函数的栈栈的...原创 2019-05-12 14:17:59 · 252 阅读 · 0 评论 -
《剑指offer》python实现
继续《剑指offer》的做题之旅,发现闭门造车的学习方法实在是太过慢,还是不断阅读网上各路大神的各种方法,站在巨人的肩膀上的学习效率高【其实是自己的方法太差】本文题目:二叉树中和为某一值的路径复杂链表的复制二叉搜索树与双向链表二叉树中和为某一值的路径题目描述:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过...原创 2019-05-12 14:08:07 · 357 阅读 · 0 评论 -
《剑指offer》python实现
好几天没有继续做题,看来是收到一个肯要我的公司的offer以后就懈怠了,题还是要继续刷起来~本文题目:栈的压入、弹出序列从上往下打印二叉树二叉搜索树的后序遍历序列栈的压入、弹出序列题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对...原创 2019-05-11 21:56:54 · 159 阅读 · 0 评论 -
《剑指offer》python实现
五一回来,继续做《剑指offer》,写代码使我快乐T_Tpython的很多语法还需要继续熟练,加以理解与掌握本文题目:树的子结构二叉树的镜像顺时针打印矩阵包含min函数的栈树的子结构题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)class Solution: def HasSubtree(self, p1, p2): ...原创 2019-05-04 20:15:45 · 209 阅读 · 0 评论 -
《剑指offer》python实现
继续《剑指offer》刷题之旅,前几天面试一些公司的实习岗,说的话都是知识储备还不够,唉,半路出家我也木有办法啊,得想想做做小项目了,然后刷题慢慢刷吧python的相关语法还需要练习二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。反码:原码所有位的数字取反补码:反码加1,对于一个32位的机器,负数的补码表示也可以用原数加上232的二进制数计算...原创 2019-04-23 16:15:00 · 133 阅读 · 0 评论 -
《剑指offer》python实现
继续上周的刷《剑指offer》之旅,本专栏博客依旧使用python实现python的相关语法还需要练习旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为...原创 2019-04-17 09:04:55 · 173 阅读 · 0 评论 -
《剑指offer》python实现
最近需要抽时间帮老师完成一个项目,所以只能利用一些空闲时间来刷《剑指offer》,速度很慢本文题目:两个链表的第一个公共结点数字在排序数组中出现的次数二叉树的深度平衡二叉树两个链表的第一个公共结点题目描述:输入两个链表,找出它们的第一个公共结点。思路:由于链表一旦产生公共节点,那公共节点之后的两个链表的节点都是相同的(一个节点只能指向一个物理位置),因此将两个链表的所有节点放在两...原创 2019-06-16 12:43:55 · 114 阅读 · 1 评论