cchangcs

分类

未归档(58) 题解(32)

/ 注册

全部文章（共90篇）

【剑指offer】数的子结构（python）

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路：判断二叉树B是否为二叉树A的子结构，需要分为两步进行实现： 1、递归遍历二叉树A，若A当前节点的值与二叉树B父节点相等，则判断A当前节点所在的子树是否存在与二叉树B相同的...

2019-04-30

0 448

【剑指offer】和为S的连续正数序列（python）

题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能...

2019-04-25

0 676

【LeetCode】最大连续1的个数 III（python）

题目描述：给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,...

2019-04-24

0 499

【LeetCode】盛最多水的容器（python）

题目描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n...

LeetCode 盛最毒水的容器 Python

2019-04-24

0 828

【LeetCode】字符串转换整数 (atoi)（python）

题目描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则...

2019-04-24

0 511

【剑指offer】表示数值的字符串（python）

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1....

2019-04-24

0 917

【剑指offer】从上到下打印二叉树（python）

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：二叉树的层次遍历在很多题目中都会出现，解题思路是用一个数组存储每一层的节点，然后弹出每一层的单个节点的同时，插入该节点不为空的左右节点。完整代码： # -*- coding:utf-8 -*- # class Tre...

2019-04-23

0 860

【剑指offer】把数组排成最小的数（python）

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：本题我用到了简单排序的思想，经过比较之后选择出最小的，然后与当前的置换。比较的方法，以 ...

剑指offer 刷题把数组排成最小的数 python

2019-04-23

0 1623

【剑指offer】合并两个排序的链表（python）

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解析：本题要求对两个单调递增的链表进行合并，且合并后的链表需满足单调不减的规则： 1、首先需要判断输入的两个链表中是否存在空链表，若其中一个链表为空，则返回另一个链表： if ...

2019-04-21

0 472

【剑指offer】二叉树的下一个节点（python）

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路：根据当前节点求二叉树中序遍历的下一节点，需要分成几种情况进行求解： 1、若当前节点存在右节点，则直接返回当前节点的右节点下的最...

2019-04-17

0 680