colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共88篇）

题解 | #从尾到头打印链表#

【剑指offer】从尾到头打印链表（python）逆序输出列表，arr[::-1]list[begin_idx: end_idx: step]对列表进行切片操作。从索引 begin_idx 开始，如果 step 为正则向右按 step 的值为步进切片至 end_idx 的前一个元素结束；如果 s...

链表

2021-04-14

0 444

题解 | #翻转单词顺序列#

【剑指offer】翻转单词顺序（Python） 1. str.split(str="", num=string.count(str)).str -- 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。num -- 分割次数。默认为 -1, 即分隔所有。2. list转string...

字符串

2021-04-14

0 463

题解 | #和为S的连续正数序列#

【剑指offer】和为S的连续正数序列（Python）暴力求解外部遍历到 tsum /2 就够了内部遍历到 count < tsum # -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self,...

穷举

2021-04-14

0 418

题解 | #滑动窗口的最大值#

【剑指offer】滑动窗口的最大值（python）注意边界情况，size=0,size>length，还有公共变量记得清零。在类内、函数外申明一个变量，可以用self. 引用，所有函数都可以修改，记得清零。 class Solution: result = [] def ma...

2021-04-14

0 436

题解 | #数据流中的中位数#

【剑指offer】数据流中的中位数（python） % 取模 // 取整除 - 返回商的整数部分（向下取整） / 除/2.0这个细节使得结果取小数 class Solution: def __init__(self): self.arr = [] def Inse...

2021-04-14

0 425

题解 | #最小的K个数#

【剑指offer】最小的K个数（python） 1. 维护一个大顶堆来找最小值。堆是一个完全二叉树，每个结点值都 ≥ 孩子结点值就是大顶堆，每个结点值都 ≤ 孩子结点值就是小顶堆。每次将堆顶的结点（序列中的最大值 or 最小值）与序列末尾元素交换，这样有序序列元素就 +1，无序序列元素就 -1...

排序堆排序堆数据结构

2021-04-14

0 482

题解 | #栈的压入、弹出序列#

【剑指offer】栈的压入、弹出序列（python） 1. 设一个栈来模拟压入弹出操作。2. 设一个 popindex 扫描输出序列，判断栈顶元素是不是当前出栈序列 popSequence 的第一个元素。如果是的话就执行出栈操作并将 popSequence 后移一位，继续判断。 # -*- codi...

栈队列数据结构

2021-04-14

0 445

题解 | #用两个栈实现队列#

【剑指offer】用两个栈实现队列（python） 1. 需要 init 构造函数给对象传递两个 stack 。2. 列表为空 = False3. arr.pop()，arr.append() class Solution: def __init__(self): se...

栈队列数据结构

2021-04-14

0 340

题解 | #包含min函数的栈#

【剑指offer】用两个栈实现队列（python）需要 init 构造函数给对象传递两个 stack 。列表为空 = False arr.pop()，arr.append() class Solution: def __init__(self): self.stack...

栈队列数据结构

2021-04-14

0 388

非常抱歉，全站内容审核中...

为了更加合法合规运营网站，我们正在对全站内容进行审核，之前的内容审核通过后才能访问。由于审核工作量巨大，完成审核还需要时间，我们正在想方设法提高审核速度，由此给您带来麻烦，请您谅解。如果您访问园子时跳转到这篇博文，说明当前访问的内容还在审核列表中，如果您急需访问，麻烦您将对应的网址反馈给我们...

2021-03-26

0 318