开车的阿Q

分类

题解(27)

/ 注册

TA的专栏 260篇文章 38人订阅

笔试面试经验

15篇文章 12027人学习

自动驾驶上车指北

16篇文章 7654人学习

229篇文章 6752人学习

全部文章（共229篇）

题解 | #包含min函数的栈# 来自专栏

描述这是一篇面对初级coder的题解。知识点：栈难度：二星题解题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min函数、push函数及 pop函数的时间复杂度都是 O(1) push(value):...

2021-07-18

10 879

题解 | #二叉树的镜像# 来自专栏

描述这是一篇面对初级coder的题解。知识点：树递归 DFS 难度：一星题解题目：操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 ...

2021-07-18

14 1378

题解 | #树的子结构# 来自专栏

描述这是一篇面对初级coder的题解。知识点：链表递归 DFS 难度：三星题解题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）考察树的基础知识与递归的思路，深度优先搜索。方法一：递归求解思路：双重递...

2021-07-18

23 2251

题解 | #合并两个排序的链表# 来自专栏

描述这是一篇面对初级coder的题解。知识点：链表难度：二星题解题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。考察链表的基础知识方法一：采用新链表合并思路：创建一个新链表，将两个旧链表按顺序合...

2021-06-27

30 3715

题解 | #反转链表# 来自专栏

描述这是一篇面对初级coder的题解。知识点：链表栈难度：一星题解题目：输入一个链表，反转链表后，输出新链表的表头。考察链表的基础知识方法一：栈利用栈后进先出的特性，可以实现链表翻转 #includeclass Solution {...

2021-06-21

11 6752

题解 | #链表中倒数最后k个结点# 来自专栏

描述这是一篇面对初级coder的题解。知识点：链表栈难度：一星题解题目：输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。考察链表的基础知识方法一：栈 ...

2021-06-21

6 2015

题解 | #调整数组顺序使奇数位于偶数前面# 来自专栏

描述这是一篇面对初级coder的题解。知识点：队列指针排序难度：二星题解题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。为...

2021-06-19

0 1286

题解 | #数值的整数次方# 来自专栏

描述这是一篇面对初级coder的题解。知识点：数学常识快速幂递归难度：一星题解题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函...

2021-06-19

2 855

题解 | #二进制中1的个数# 来自专栏

描述这是一篇面对初级coder的题解。知识点：二进制基础知识，位运算操作难度：一星题解题目：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。本题主要考察计算机数据存储的基本知识首先是对于正数考的是二进制到十进制的转化我们平时的数...

2021-06-19

2 905