开车的阿Q

分类

题解(27)

/ 注册

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

笔试面试经验

15篇文章 12019人学习

自动驾驶上车指北

16篇文章 7652人学习

229篇文章 6750人学习

全部文章（共229篇）

题解 | #牛牛的超市# 来自专栏

描述这是一篇面对初级coder的题解。知识点：动态规划难度：三星题解题目：定义一种新货币，有n(n<=50)种不同的币值，其中币值为 value(value<=50) 的有 w(w<=20) 个。现在你有 x(x<=100) 元，但是你想将 x...

C++

2021-09-05

0 697

题解 | #牛牛锻炼# 来自专栏

描述这是一篇面对初级coder的题解。知识点：贪心难度：二星题解题目：有个项目需要锻炼，对于任意一个项目i分数不能超过目标分数。对于第i个项目已经获得了分。对于第i个项目，牛牛想多获得一分需要花费分钟。要所有项目的平均分要超过d，达到目标最短还需要多少分钟？ ...

C++

2021-09-05

0 598

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

描述这是一篇面对初级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