摘要: 关联题目 链表随机节点 一般语言提供了随机函数可以实现数的均等概率取,但是要考虑到本题目的链表无法直接标记,如果想直接使用下标,必然要花费空间存入数组。类推,如果是一个很大的文本流,无法在内存打开,那该如何是好? 于是,我们引入池塘抽样法(又称水塘抽样) 池塘抽样法 从S中抽取首k项放入「水塘」中 阅读全文
posted @ 2022-04-25 10:36 JiaoMaster 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 今天在LeetCode刷每日一题,遇到了388. 文件的最长绝对路径的思路,这道题让我想到了系统的目录是栈结构,果然在题解中找到了栈的解法(暴力半天没出来,跑去看题解了QWQ)。 所以我就捎带复习了一下go语言中栈的实现,然后把这道题给理解一下 go语言栈的实现 较为简单的实现(通过切片和内置函数) 阅读全文
posted @ 2022-04-20 13:09 JiaoMaster 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 0-200的字典序 1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120 121 122 123 124 125 126 127 128 129 13 130 13 阅读全文
posted @ 2022-04-18 10:59 JiaoMaster 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 第一次在leetcode A一道high难度的题,纪念一下 11. 盛最多水的容器 ←点击跳转 这道题思路很简单,设想一下,盛多少水是由最低的墙决定的,我们设两个指针,左指针l从头开始,右指针r从尾部开始,那么当前的容量v = min(height[l] ,height[r]) * len(l , 阅读全文
posted @ 2022-04-16 18:36 JiaoMaster 阅读(2) 评论(0) 推荐(0) 编辑
摘要: ##快慢指针解决删除排序数组中的重复项问题 最近在leetcode 遇到关于删除排序数组中的重复项问题,我一开始使用了暴力的方法,重复就进行数组覆盖的方法,后来看到他人题解我才知道这也是个快慢指针问题 ####1.基础版 排序数组中只能重复一次的问题 26. 删除有序数组中的重复项 ←点击跳转 这个 阅读全文
posted @ 2022-04-15 22:24 JiaoMaster 阅读(9) 评论(0) 推荐(1) 编辑
摘要: 快慢指针解决链表定位 在做到leetcode中链表的问题时,发现一类需要定位链表某个位置,然后做操作的问题 19. 删除链表的倒数第 N 个结点 题目:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 做到这个题目时 ,我采用了快慢指针,接下来我就详细说一下快慢指针 顾名思义,快慢 阅读全文
posted @ 2022-04-12 20:54 JiaoMaster 阅读(6) 评论(1) 推荐(0) 编辑