剑指offer（Python语言版）
关注
分享
扫一扫
文章平均质量分 50
明柳梦少
欢迎关注技术分享公众号：gbxiao992
展开
-
剑指offer之树的子结构（Python）
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）原创 2017-10-17 15:55:16 · 2759 阅读 · 2 评论 -
剑指offer之合并两个排序的链表（Python）
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。原创 2017-10-17 14:33:34 · 4263 阅读 · 2 评论 -
剑指offer之二维数组中的查找（Python）
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。原创 2017-10-14 17:14:35 · 536 阅读 · 0 评论 -
剑指offer之空格替换（Python）
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。原创 2017-10-14 17:19:28 · 1043 阅读 · 0 评论 -
剑指offer之连续子数组的最大和（Python）
输入一个整形数组，有正数和负数，数组中的一个或连续多个整数组成一个子数组，O(n)时间求所有子数组的和的最大值原创 2017-11-02 11:17:50 · 8663 阅读 · 4 评论 -
剑指offer之最小的K个数（Python）
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。原创 2017-11-01 21:37:15 · 2846 阅读 · 0 评论 -
剑指offer之链表中倒数第k个结点（Python）
输入一个链表，输出该链表中倒数第k个结点。原创 2017-10-15 19:32:03 · 424 阅读 · 0 评论 -
剑指offer之重建二叉树（Python）
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。原创 2017-10-15 14:49:04 · 655 阅读 · 0 评论 -
剑指offer之从尾到头打印链表（Python）
输入一个链表，从尾到头打印链表每个节点的值。原创 2017-10-14 20:32:02 · 2297 阅读 · 0 评论 -
剑指offer之平衡二叉树（Python）
输入一棵二叉树，判断该二叉树是否是平衡二叉树。原创 2017-10-24 23:27:38 · 901 阅读 · 0 评论 -
剑指offer之二叉树的深度（Python）
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。原创 2017-10-22 23:24:46 · 1060 阅读 · 0 评论 -
剑指offer之二叉树中和为某一值的路径（Python）
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。原创 2017-10-22 00:14:44 · 3326 阅读 · 0 评论 -
剑指offer之从上到下打印二叉树（Python）
从上往下打印出二叉树的每个节点，同层节点从左至右打印。原创 2017-10-19 21:12:43 · 3136 阅读 · 0 评论 -
剑指offer之二叉树的镜像（Python）
操作给定的二叉树，将其变换为源二叉树的镜像。原创 2017-10-19 21:04:09 · 1727 阅读 · 0 评论 -
剑指offer之把二叉树打印成多行（Python）
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。原创 2017-11-05 11:00:23 · 1198 阅读 · 0 评论