Stackingrule

题解

面试题(4)

/ 注册

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

题解 | #牛牛的第二个整数#

#include<iostream> using namespace std; int main() { int a, b, c; &...

C++

2022-03-27

1 380

题解 | #牛牛学说话之-字符#

#include <iostream> using namespace std; int main() { char a; cin >> a; cout << a << endl; return 0; }

C++

2022-03-27

1 505

求路径-动态规划

求路径需要用动态规划 Dynamic Programming 来解，可以维护一个二维数组 dp，其中 dp[i][j] 表示到当前位置不同的走法的个数，然后可以得到状态转移方程为: dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，这里为了节省空间，使用一维数组 dp...

2020-10-14

3 821

矩阵最长递增路径-DFS

矩阵最长递增路径-DFS class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector&...

2020-10-14

0 618

NC108-最大正方形-暴力法

NC108-最大正方形-暴力法这种方法的机理就是就是把数组中每一个点都当成正方形的左顶点来向右下方扫描，来寻找最大正方形。具体的扫描方法是，确定了左顶点后，再往下扫的时候，正方形的竖边长度就确定了，只需要找到横边即可，这时候我们使用直方图的原理，从其累加值能反映出上面的值是否全为1。 class ...

名企高频面试题

2020-08-13

3 1036

NC-107 寻找峰值遍历

从后往前遍历数组 class Solution { public: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int ...

名企高频面试题

2020-08-13

8 1073

NC105-二分查找题解

参考LeetCode 35. Search Insert Position class Solution { public: /** * 二分查找 * @param n int整型数组长度 * @param v int整型查找值 * @param...

2020-08-13

37 2067