把牛妹带回家
把牛妹带回家
全部文章
分类
# android开发(12)
# C语言(1)
# flutter学习(3)
# java(11)
# python(9)
# 剑指offer(5)
# 安装配置(8)
# 操作系统笔记(5)
# 数据结构 (1)
# 源码剖析(1)
# 线性结构(3)
# 编译原理(4)
# 计算机网络(8)
AI(3)
C语言(1)
java(1)
leetcode(5)
Linux(1)
matlab(1)
python(2)
产品(8)
安卓项目(2)
操作系统笔记(1)
数据库(10)
未归档(69)
算法(6)
编程题(1)
编译原理之路(3)
计算机网络探索(6)
配置环境(1)
随笔(1)
项(1)
题解(17)
归档
标签
去牛客网
登录
/
注册
把牛妹带回家的博客
TA的专栏
2篇文章
0人订阅
AI
0篇文章
0人学习
android 面试
2篇文章
227人学习
全部文章
(共211篇)
重建二叉树
思路: 递归并正确分割前序和中序序列前序分割为左子树和右子树,左子树的开头是第二个数,中间包含节点的数量为中序从0到根节点的数量所以是pre[1:tin.index(pre[0])+1]右子树是剩下的部分 同理,中序左子树是从左边到根节点的部分,tin[:tin.index(pre[0])] 递归 ...
2019-07-26
16
2067
从尾到头打印链表
简单列表保存 def printListFromTailToHead(self, listNode): # write code here res=[] while listNode: res.append(listNode.v...
2019-07-26
21
1641
替换空格
直接替换 def replaceSpace(self, s): # write code here return s.replace(" ","%20") 正则表达式 import re class Solution: def replaceSpace...
2019-07-26
25
1040
二维数组查找
重点: 数组为空 排好序 上面行的右边的数也可以比下面行左边的数大 顺序查找 def Find(self, target, array): # write code here if len(array)==0 or len(array[0])==0: r...
2019-07-26
21
2892
剑指offer 21~25(牛客网python版)
21. 栈的压入弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注...
2019-07-26
0
413
剑指offer 16~20(牛客网python版)
16.合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 递归 把较小的那个节点当做每一层的初始节点,他的next节点为下一层的结果 返回条件:其中一个节点为空 递归结构:小的节点的next是函数执行的结果 class Solut...
2019-07-26
0
477
剑指offer 11~15(牛客网python版)
11. 二进制中1的个数 位与 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路很巧妙,可参考牛客二进制中1的个数讨论 class Solution: def NumberOf1(self, n): # write code here ...
2019-07-25
0
582
剑指offer 6~10 (牛客网python版)
旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 直...
2019-07-25
0
1117
剑指offer 1~5(牛客网python版)
二维数组查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 重点:1. 数组为空2. 排好序3. 上面行的右边的数也可以比下面行左边的数大 顺序查找 ...
2019-07-25
0
802
剑指offer 6~10 (牛客网python版)
旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 ...
2019-07-24
0
510
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页