小菲柱
小菲柱
全部文章
题解
个人笔记(5)
笔试练习(7)
面试整理(4)
归档
标签
去牛客网
登录
/
注册
小菲柱的博客
备战秋招~个人博客暂不更新
全部文章
/ 题解
(共177篇)
题解 | #连续子数组最大和#
#include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int size; std::cin >> si...
C++
动态规划
2022-04-19
1
286
题解 | #三角形最小路径和#
dp动态规划 class Solution { public: int minTrace(vector<vector<int> >& triangle) { int size = triangle.size(); // 从下往上递推...
C++
动态规划
2022-04-19
1
445
题解 | #跳台阶#
常规迭代 // 重点思想是最后第n步有 n-1+1 n-2+2 这两种跳法 // 泛化即 fn = fn-1 + fn-2 , 各分项再递归下去 class Solution { public: int jumpFloor(int number) { if (number &...
C++
记忆化搜索
状态压缩
动态规划
2022-04-19
0
330
题解 | #相差不超过k的最多数#
#include <iostream> #include <algorithm> #include <vector> int main(int argc, char *argv[]) { int count, dist; std::vector<i...
C++
双指针
2022-04-19
3
553
题解 | #活动安排#
第一次写贪心,小记一下 #include <algorithm> #include <iostream> #include <utility> #include <vector> bool compare(std::pair<int, int&...
C++
贪心
2022-04-19
1
449
题解 | #排序#
排序 快速排序 归并排序 堆排序 冒泡排序 选择排序 插入排序 计数排序(适合数据集在小区间范围) 快速排序 class Solution { public: vector<int> MySort(vector<int>& arr) { i...
C++
快速排序
归并排序
堆排序
排序
2022-04-17
0
420
题解 | #汉诺塔问题#
递归脑壳疼 class Solution { public: void hanoi(std::vector<std::string> &description, int n, std::string left, std::string...
C++
递归
2022-04-17
0
301
题解 | #二分查找-I#
递归本身自带循环,只需要条件判断 class Solution { public: void half_search(int low, int high, std::vector<int> &nums, int target, int &index) { ...
C++
二分查找
递归
迭代
2022-04-17
0
364
题解 | #N皇后问题#
mark class Solution { public: bool whether_place(int cur, std::vector<int> &column_q) { for (int i = 1; i < cur; i++) { ...
C++
深度优先搜索
2022-04-16
0
335
题解 | #岛屿数量#
ddDFS 深度优先搜索 先递归到最深处在发散搜索 class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 ...
C++
深度优先搜索
广度优先搜索
2022-04-16
0
388
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页