HonestgentleZHL

分类

Python(1) 机器学习(1) 题解(37)

/ 注册

TA的专栏 0篇文章 0人订阅

算法开发新手日记

0篇文章 0人学习

全部文章（共38篇）

题解 | #二叉树的深度 Python#

用递归思想 class Solution: def TreeDepth(self, pRoot): # write code here if not pRoot: return 0 left = self.TreeDe...

Python 剑指offer

2021-08-18

0 354

题解 | #两个链表的第一个公共结点 Python#

对于链表长度一样大的情况，两个链表各遍历走一遍就知道是否有公共解对于长度不一样的，当一个链表走到末尾，它的下一个接着另一个链表的头开始走，另一个也做同样的操作。如果两个链表有相同的节点，在第二轮遍历中会相遇。 class Solution: def FindFirstCommonNode...

Python 剑指offer

2021-08-17

0 387

题解 | #数组中的逆序对 python#

1, 将原数组排序，然后从小到大遍历排序数组，求这个数在原数组中的index，这个index就代表有多少个数字在该数的前面并且大于这个数.注意：每次计算后要在数组中除掉这个数。2, 第一种方法超时，题解第二种解法，首先以第一个元素作为对照，比这个数大的进入大数组，比对照数小的进入小数组，此时记录大数...

Python 剑指offer

2021-08-17

1 395

题解 | #第一个只出现一次的字符 python#

用s.count()函数计算元素出现的个数，用index()求出元素的位置 class Solution: def FirstNotRepeatingChar(self, s): if s == '': return -1 for i...

剑指offer Python

2021-08-17

0 350

题解 | #丑数 python#

事实上我们不需要每次都计算前面所有丑数乘以2，3，5的结果，然后再比较大小。因为在已存在的丑数中，一定存在某个数m2（在代码中用res[t2]表示，t2表示需要乘以2的丑数的位置），在它之前的所有数乘以2都小于已有丑数，而m2×2的结果一定大于最大的丑数，同理，也存在这样的数m3，m5，我们只需要标...

Python 剑指offer

2021-08-17

0 410

题解 | #把数组排成最小的数 Python#

把数字变成字符再比较大小，用冒泡排序比较各种排列情况，选出最小的排序组合，再合成为一个字符输出 class Solution: def PrintMinNumber(self, numbers): numbers = [str(num) for num in numbers...

Python 剑指offer

2021-08-17

0 424

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）Python#

主要找规律，用base*round这个主要规律，base代表该位数的权重，round表示该数前面的值（表示在该位循环了多少次）。用weight表示该数值，former表示该数后面的值（只有当weight为1时有用）。当weight = 1 时用 base * round+former+1当weigh...

Python 剑指offer

2021-08-17

0 475

题解 | #连续子数组的最大和 Python#

主要使用一个临时变量sum_array和一个总列表List_num来参与记录 list_sum用来存储sum_array值，sum_array记录每个值相加的和，注意是list_sum先存储值，然后判断sum_array是否小于0（为了避免数组中没有正数的情况），如果小于0，说明前面几个数不做贡献...

Python 剑指offer

2021-08-17

0 453

题解 | #最小的K个数 Python#

主要运用先排序，再切分，注意sort 与 sorted 区别： sort 是应用在 list 上的方法，属于列表的成员方法，sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list...

Python 剑指offer

2021-08-17

0 339

题解 | #数组中出现次数超过一半的数字 Python#

这里主要用到【数组.count(元素)】这个计算数组中某一个元素的个数 class Solution: def MoreThanHalfNum_Solution(self, numbers): n = len(numbers) list01 = set(...

Python 剑指offer

2021-08-17

0 401