小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共199篇）

题解 | #连续子数组最大和#

#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