卑微大橙子在线求offer

分类

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章（共546篇）

【剑指offer】树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路递归要有递归的亚子，嗯~这道题果然是递归的亚子，要理清哪里需要递归，首先从A的根节点开始，先找到与B的根节点相同的节点，加入A中C节点与B的根节点相同，然后开始判断C节点的左子树、右子树...

2020-03-25

0 456

【剑指offer】树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路递归要有递归的亚子，嗯~这道题果然是递归的亚子，要理清哪里需要递归，首先从A的根节点开始，先找到与B的根节点相同的节点，加入A中C节点与B的根节点相同，然后开始判断C节点的左子树、右子树...

2020-03-25

0 452

【剑指offer】链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路方法有很多，可以用一个栈来存链表中的所有节点，然后输出栈中的第k个节点就可以了；也可以用快慢指针，快指针先走k-1步之后慢指针再走，当快指针走到头时，慢指针所在的节点即倒数第k个结点；下面代码是入栈的方法。另外要判断k不合法的情况。 ...

2020-03-25

0 620

【剑指offer】链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路方法有很多，可以用一个栈来存链表中的所有节点，然后输出栈中的第k个节点就可以了；也可以用快慢指针，快指针先走k-1步之后慢指针再走，当快指针走到头时，慢指针所在的节点即倒数第k个结点；下面代码是入栈的方法。另外要判断k不合法的情况。 ...

2020-03-25

0 543

【剑指offer】链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路方法有很多，可以用一个栈来存链表中的所有节点，然后输出栈中的第k个节点就可以了；也可以用快慢指针，快指针先走k-1步之后慢指针再走，当快指针走到头时，慢指针所在的节点即倒数第k个结点；下面代码是入栈的方法。另外要判断k不合法的情况。 ...

2020-03-25

0 424

【剑指offer】调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路这道题有多种方法，最容易想到的就是另外再开一个vector数组，然后遍历原数组，将奇数存在新数组前面，偶数存...

2020-03-25

0 422

【剑指offer】调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路这道题有多种方法，最容易想到的就是另外再开一个vector数组，然后遍历原数组，将奇数存在新数组前面，偶数存...

2020-03-25

0 454

【剑指offer】调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路这道题有多种方法，最容易想到的就是另外再开一个vector数组，然后遍历原数组，将奇数存在新数组前面，偶数存...

2020-03-25

0 383

【剑指offer】数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。思路这道题比较简单，不过它有一个坑，就是要注意exponent可能为负数的情况，唉~我就中招了，所以说平时做题还是要想多一点...

2020-03-25

0 442

【剑指offer】数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。思路这道题比较简单，不过它有一个坑，就是要注意exponent可能为负数的情况，唉~我就中招了，所以说平时做题还是要想多一点...

2020-03-25

0 490