常喝水

分类

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4) 题解(69)

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6935人学习

全部文章（共91篇）

33. 二叉搜索树的后序遍历序列

数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的值小；第二部分是右子树节点的值，它们都比根节点的值大 class Solution: def VerifySquenceOfBST(self, sequence): # write code h...

剑指offer 树

2020-02-02

6 1012

36. 二叉搜索树与双向链表

二叉搜索树按照中序遍历可以得到有序的链表（递归）左子树根节点右子树class Solution: def Convert(self, pRootOfTree): # write code here if not pRootOfTree: retur...

剑指offer 链表树

2020-02-02

0 668

52. 两个链表的第一个公共节点

定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后如果相遇则为交点(在第一轮移动中恰好抹除了长度差) 两个指针等于移动了相同的距离, 有交点就返回, 无交点就是各走了两条指针的长度# -*- coding:utf-8 -*- # class ListNode: # def...

剑指offer 链表

2020-02-01

5 863

题解汇总|剑指offer|python 来自专栏

链表 [6.从尾到头打印列表]https://blog.nowcoder.net/n/e4e8ab1a990c463fa4a992efcdb8d404 [18.删除链表中的重复节点*]https://blog.nowcoder.net/n/e335b20389244cd8a79483ce064e6...

剑指offer

2020-02-01

0 784

推荐系统比赛遇到的坑

1.19记录在本地Spyder上跑：memory error 内存不够在服务器上跑：安装conda包无法在线下载（用镜像加速也不行），只能离线安装离线安装方法：1.下载whl安装包，地址为：https://pypi.org/project/gensim/#files2. 将安装包粘贴到...

推荐

2020-01-19

0 899

最大公约数 |漫画算法

辗转相除法:取模运算性能较差，时间复杂度近似为O(log(max(a,b))) 更相减损术：算法性能不稳定，最坏为O(max(a,b)) 更相减损术与移位相结合：性能稳定，时间复杂度为O(log(max(a,b)))def gcd(a, b): if a == b: return a if...

数学位运算

2020-01-08

0 925

30.包含min函数的栈 | python

（漫画算法也有这道题）想调用min函数，我们需要有一个辅助栈，记录目前的最小值。每次进行push操作，辅助栈中要压入当前数据栈中最小数字。进行pop操作时，辅助栈弹出栈底数字。进行min操作时，得到辅助栈栈底数字。比如：压入4：辅助栈[4] 压入5：辅助栈[4，4] 压入3：辅助栈[4,4,...

剑指offer 栈

2020-01-08

2 874

关于推荐系统的文章

头条推荐系统原理https://lusongsong.com/info/post/9829.html关于A/Btest： https://cloud.tencent.com/developer/article/1496302 word2vec 使用word2vec构建推荐系统 https://b...

求职

2020-01-03

0 753

58. 翻转字符串

如果调用函数，可以很快得到答案，但这应该不是这道题的本意 class Solution: def ReverseSentence(self, s): # write code here return ' '.join(s.split(' ')[::-1]) 标准做法是通过...

剑指offer 字符串

2020-01-02

0 631

59.滑动窗口的最大值

利用双端队列，队列存放有可能成为最大数值数字的下标； class Solution: def maxInWindows(self, num, size): # write code here i = 0 queue = [] r...

剑指offer 队列

2019-12-30

3 872