常喝水

分类

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

/ 注册

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

6篇文章 6934人学习

全部文章（共70篇）

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 783

30.包含min函数的栈 | python

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

剑指offer 栈

2020-01-08

2 874

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

60.n个骰子的点数

利用动态规划的思想dp[i][j] = dp[i][j] + dp[i - 1][j - k] (1 <= k <= f)代码是leetcode的答案，和书上的问题不完全一样 class Solution: def numRollsToTarget(self, d: int, f...

剑指offer 动态规划

2019-12-30

0 875

63.股票的最大利润

利用动态规划的思想，题目在leetcode要考虑的情况：股票价格数组只有1个数字或者是空的股票价格递减，也就是不会有利润class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices...

剑指offer 数组动态规划数学

2019-12-30

0 934

67. 把字符串转换为整数

要考虑到的情况：空字符串正负号溢出（最大的正整数值是0x7FFF FFFF,最小的负整数是0x8000 0000）但是python和c/c++/java不同，后者里面的负数都是以补码的形式进行存储的，python中的负数自带符号。所以要注意是-0x80000000 <= sum*l...

剑指offer 位运算字符串

2019-12-30

6 1453

65. 不用加减乘除做加法

其实就是用位运算做https://blog.csdn.net/lrs1353281004/article/details/87192205 class Solution: def Add(self, num1, num2): # write code here ...

剑指offer 位运算

2019-12-28

5 904