cchangcs

未归档

题解(32)

/ 注册

全部文章 / 未归档（共58篇）

【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 638

【剑指offer】平衡二叉树（python）

相关知识点：一棵树是平衡二叉树，必须满足两个条件： 1、该二叉树首先是二叉搜索树，即当前节点的值大于左节点的值，并且当前节点的值大于右节点的值。 2、左子树和右子树的高度差的绝对值不大于1。解题思路：通过两个内置函数对二叉树进行判定，判断是否满足上述两个条件。下面是示例代码： ...

2019-04-09

0 676

【剑指offer】数据流中的中位数（python）

本文所学到的一些细节知识：学到的知识点 1、在python类中定义类变量时，在__init__()函数中，通过self.variable_name 定义 2、整数除以整数的结果为整数，如果想得到相除结果为浮点数，则需要除以浮点数 self.l[length//2] + self.l[...

2019-03-30

0 805