HonestgentleZHL

分类

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

/ 注册

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

算法开发新手日记

0篇文章 0人学习

全部文章（共37篇）

题解 | #树的子结构#

描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构根据题意可知，需要一个函数判断树A和树B是否有相同的结构。显然是个递归程序。递归函数的功能：判断2个数是否有相同的结构，如果相同，返回true，否则返回false 递归终止条件：如果树B为空，返回tr...

Python 剑指offer Python3

2021-07-06

0 346

题解 | #合并两个排序的链表#

描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。把结果用列表存放再返回用递归方法，不断进行比较合并返回 class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): ...

Python 剑指offer Python3

2021-07-06

3 631

题解 | #反转链表#

描述输入一个链表，反转链表后，输出新链表的表头。主要注意当头结点为空或者整个链表只有一个结点时，翻转后的链表断裂，返回的翻转之后的头节点不是原来的尾节点。所以需要一个翻转后的头节点，一个指向当前结点的指针，两个分别指向当前结点的前后结点的指针，防止断裂。也可以使用递归。用一个Pre节点设置为...

剑指offer Python Python3

2021-07-06

0 675

题解 | #链表中倒数最后k个结点#

描述输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 A: 设置两个指针指向头节点，第一个指针向前走k-1步，走到第k个结点，此时，第二个指针和第一个指针同时移动，当第一个指针到尾节点的时候，第二个指针指向倒...

剑指offer Python

2021-07-06

0 385

题解 | #调整数组顺序使奇数位于偶数前面#

描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self , array ): # ...

剑指offer Python

2021-07-06

0 443

题解 | #数值的整数次方#

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 class Solution: def Power(self, base, exponent): if base == 0:...

剑指offer Python

2021-07-05

0 355

题解 | #二进制中1的个数#

描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。正数的原码反码补码都一样负数的补码是其对应正数的反码加1这里需要弄清楚为什么python中负数需要和 0xFFFFFFFF 做与操作？在计算机中，所有的数字都是使用补码存储起来的。由于Python没有位数这个概念，所以得到...

剑指offer Python

2021-07-05

0 381

题解 | #矩形覆盖#

*描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，23的矩形块有3种不同的覆盖方法(从同一个方向看)：* 找规律可以得出是斐波那契数列，或者想象先把2X8的覆盖方法记为f(8)，用1X...

Python 剑指offer

2021-07-04

0 305

题解 | #跳台阶扩展问题#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。由于f[1]=f[1]=1f[2]=2f[3]=4f[4]=8f[5]=16得出规律 class Solution: def jumpFloorII(self...

Python 剑指offer

2021-07-04

0 347

题解 | #跳台阶#

*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。* 如果只有一级台阶，只有一种方法两级台阶两种方法三级台阶就开始讨论，此时3阶3种，4阶5种，5阶8种，6阶13种情况同斐波那契数列，所以题解一样 class Solution...

Python 剑指offer

2021-07-04

0 343