剑指offer题解
丶Axe
Life is short, I use Python.
展开
-
剑指offer题解 Python Solution
@TOC1.二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解法:class Solution: def Find(self, target, array): if not array: ...原创 2019-10-22 14:09:36 · 3369 阅读 · 0 评论 -
LeetCode *226.Invert Binary Tree (Python Solution)
题目描述Invert a binary tree.操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ ...原创 2019-08-08 15:17:43 · 181 阅读 · 0 评论 -
剑指offer *链表中倒数第k个结点(Python Solution)
题目描述Enter a linked list and output the kth node from the bottom of the list.输入一个链表,输出该链表中倒数第k个结点。Python Solution分析: 利用快慢指针,快指针先走 k 步,慢指针再走,一直到快指针到头。两者保持距离为 k ,但由于最后一次快指针到头了,慢指针仍然走了一位,所以两者相距 (k - ...原创 2019-08-07 00:22:08 · 148 阅读 · 0 评论