- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode105. 从前序与中序遍历序列构造二叉树+剑7：重建二叉树
1、题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2、代码详解利用二叉树前序遍历和中序遍历的特性。前序遍历的第一个值一定为根节点，对应于中序遍历中间的一个点。在中序遍历序列中，这个点...
2020-02-29 21:43:03
262
原创 23：链表中的环的入口结点（剑指offer第2版Python）
1、题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。2、代码详解寻找链表中环的入口结点主要分成三个步骤：首先是设置两个快慢指针，如果快慢指针相遇，则快慢指针必然都在环中；然后从相遇的地方设置一个指针向后遍历并记录走的步数，当这个指针重新指到开始的位置的时候，当前对应的步数就是环中结点的数量k；然后设置两个指针从链表开始，第一个节点先走...
2020-02-29 21:24:53
260
原创 9：用两个栈实现队列（剑指offer第2版Python）
一、用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。# -*- coding:utf-8 -*-'''两个栈实现队列：一个栈负责入队，另一个负责出队'''class Solution: def __init__(self): self.stack1 = [] # 负责入队 self....
2020-02-26 23:18:57
182
原创 22：链表中倒数第k个节点（剑指offer第2版）+ LeetCode19. 删除链表的倒数第N个节点
1、题目描述输入一个链表，输出该链表中倒数第k个结点。注意代码鲁棒性，三种特殊情况要考虑到如果在只希望一次遍历的情况下, 寻找倒数第k个结点, 可以设置两个指针第一个指针先往前走k-1步, 然后从第k步开始第二个指针指向头结点然后两个指针一起遍历当地一个指针指向尾节点的时候, 第二个指针正好指向倒数第k个结点推广: 寻找中间节点, 两个指针一起, 第一个指针每次走两步, 第...
2020-02-24 23:20:34
209
原创 18：删除链表中重复的结点（剑指offer第2版Python）
1、题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->52、代码详解# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): ...
2020-02-24 12:36:37
174
原创 53-1：数字在排序数组中出现的次数（剑指offer第2版Python）
1、题目描述2、代码详解二分查找的扩展。可以构造两个函数。第一个函数查找目标数字出现的最前面的位置，先使用二分查找找到该数字，如果该数字的index > 0而且该数字前面一个数字等于k的话，那么就令end=middle-1，继续二分查找。对于第二个函数，查找目标数字出现的最后面的位置，反之编写。最后如果数字存在的话，令走后面的index减去最前面的index然后+1即可。...
2020-02-21 12:23:52
257
原创 剑11LC153.154 寻找旋转数组中的最小值+33. 81搜索旋转排序数组（旋转数组系列）
1、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。2、代码详解# -*- coding:utf-8 -*-class Solution: ...
2020-02-17 19:15:35
295
原创 51：数组中的逆序对（剑指offer第2版Python）
1、题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数...
2020-02-17 18:53:37
231
原创 《动手学深度学习》笔记①：SoftMax和RNN基础
一、softmaxhttps://zhuanlan.zhihu.com/p/25723112二、RNNhttps://zhuanlan.zhihu.com/p/72452691
2020-02-14 20:29:03
444
原创 github网址无法打开
问题描述浏览器访问github相关网址，均无法打开。打开cmd，ping github.com，请求超时，应该是本地DNS无法解析导致。解决方法打开C:\Windows\System32\drivers\etc\hosts在末尾追加一下内容，需要开启管理员权限修改192.30.255.112 github.com git 185.31.16.184 github....
2020-02-04 16:24:36
497
原创 在VSCode中安装LeetCode刷题插件方便Python刷题
一、安装Anacondahttps://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/（推荐，清华大学开源软件镜像站进行下载并配置镜像）二、安装VS Code并配置官网下载后正常安装https://code.visualstudio.com/docs/python/python-tutorialInstall python...
2020-02-03 17:31:23
2688
NLP2018发展综述
2019-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人