剑指offer答案python_剑指Offer题解(Python版)

原博文

2019-02-28 20:07 −

https://blog.csdn.net/tinkle181129/article/details/79326023# 二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 &...

comment.png

0

attention.png

452

相关推荐

2019-12-07 11:11 −

16、合并另个排序链表

# -*- coding:utf-8 -*-

class ListNode: def __init__(self, x): self.val = x self.next = None

class Solution: # 返回合并后列表 def M...

comment.png

0

attention.png

99

2019-12-24 12:47 −

题目描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

思路:

使用字典dic...

comment.png

0

attention.png

146

2019-12-11 14:25 −

21、栈的压入和弹出序列

新建一个栈,将数组A压入栈中,当栈顶元素等于数组B时,就将其出栈,当循环结束时,判断栈是否为空,若为空则返回true.

class Solution: def IsPopOrder(self, pushV, popV): # write code here ...

comment.png

0

attention.png

93

2019-12-02 15:43 −

6、旋转数组的最小数字

class Solution: def minNumberInRotateArray(self, rotateArray): l = len(rotateArray) if l == 0: return 0 for i in rotat...

comment.png

0

attention.png

93

2019-11-04 10:43 −

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 首先遍历a树,找和b树根结点值相等的结点,找到后判断是不是子树。 判断是不是子树的时候,用递归的方法,判断根节点,再判断左子右子。 代码 # -*- coding:utf-8 -*- # c...

2019-11-04 09:59 −

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 直接做运算,不知道其他语言有没有坑,反正python是直接过的 代码 # -*- coding:utf-8 -*...

2019-12-20 17:35 −

1.二维数组中的查找(简单题)

思路:初始在数组的左下角进行查找,若a[i][j]>target,则说明可能在上面的行中,i--;若a[i][j]

public class Solution {...

2019-12-14 17:10 −

-斐波那契数列-

大家都知道斐波那契数列(1、1、2、3、5、8、13、21、34、……),现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。

n<=39

斐波那契数列满足递归的条件:既F(n) = F(n-1)+F(n-2)

# -*-...

2019-12-09 09:53 −

题目描述

输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)

思路:

有两个指针与一个值。

在复制该链表之前,首先初始化一个链表

#...

2019-12-19 21:43 −

给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。

```java

public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null) return...

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值