开车的阿Q

题解

/ 注册

全部文章 / 题解（共27篇）

题解 | #枪打出头鸟# 来自专栏

描述这是一篇面对初级coder的题解。知识点：栈难度：三星题解现在有n个人站成一列，第i个人的身高为第i个人射击的水弹，就会击中在他前面第一个比他高的人。对于第i个人，如果他击中了第j个人，则荒唐度加j，如果没有击中任何人，则荒唐度加0,求荒唐度 ...

C++

2021-09-04

3 598

题解 | #挑选方案问题# 来自专栏

描述这是一篇面对初级coder的题解。知识点：生成函数（母函数）动态规划（背包问题）难度：四星题解自助餐厅里有5个盘子，里面装的都是面包。第1个盘子里有无限个面包；第2个盘子里只有1个面包；第3个盘子里只有4个面包；第4个盘子里也有无限...

C++

2021-08-20

0 548

题解 | #岛屿数量# 来自专栏

描述这是一篇面对初级coder的题解。知识点：搜索（BFS、DFS）二维vector使用难度：二星题解给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻岛屿: 相邻陆地可以组成一个岛屿（...

2021-08-18

1 705

题解 | #最大正方形# 来自专栏

描述这是一篇面对初级coder的题解。知识点：动态规划二维vector使用难度：二星题解给定一个由'0'和'1'组成的2维矩阵，返回该矩阵中最大的由'1'组成的正方形的面积分析：与NC109相比，由于寻找的正方形较为规整所以可以动态规划 ...

2021-08-17

1 526

题解 | #寻找峰值# 来自专栏

描述这是一篇面对初级coder的题解。知识点：二分法导数难度：二星题解题目：山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设&...

C++

2021-08-03

2 672

题解 | #旋转数组# 来自专栏

描述这是一篇面对初级coder的题解。知识点：数组 STL中vector的使用难度：一星题解分析：正常情况下，需要新建数组，先加入后面k=n-m个元素，然后加入前面m个元素即可本题的坑主要在于当...

2021-08-03

0 489

题解 | #三个数的最大乘积# 来自专栏

描述这是一篇面对初级coder的题解。知识点：冒泡排序数学知识难度：二星题解给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)。考察数学知识：乘法负负得正 ...

2021-07-19

0 592

题解 | #顺时针打印矩阵# 来自专栏

描述这是一篇面对初级coder的题解。知识点：矩阵难度：二星题解输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,1...

2021-07-18

4 984

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

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

2021-07-18

10 879

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

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

2021-07-18

14 1378