小菲柱

分类

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

/ 注册

全部文章（共11篇）

题解 | #字符串变形#

毫无状态 class Solution { public: string trans(string s, int n) { if (n == 0) { return s; } for (int i = 0; i < n;...

C++ C 字符串

2022-07-14

1 377

题解 | #买卖股票的最好时机（一）#

贪心加动态规划 C++版本 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<in...

C C++ 贪心动态规划

2022-07-14

0 294

题解 | #01背包#

有些问题绕了几个圈终于想通了。。自己就是个弟弟。 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { // dp_value[i] 表示体积为i所能装的最大价值数 //...

C 动态规划背包

2022-07-13

0 347

题解 | #装箱问题#

突然不理解这道题了。。写错写不出来。。 #include <stdio.h> int main(int argc, char *argv[]) { // dp[i] 表示i容量时所能装的最大物品体积 int dp[20001] = {0}; int object[30] ...

C 动态规划

2022-07-13

0 338

题解 | #大根堆（模板）#

C语言版本实现 #include <stdio.h> #include <stdlib.h> #include <string.h> // back指向最后一位元素 // front指向首元素 // 大根堆的封装 typedef struct { in...

C 堆

2022-07-13

0 388

题解 | #链表（模板）#

C语言版本 #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct forward_list{ int val; struct forward_list *nex...

C 链表

2022-07-13

0 428

题解 | #队列（模板）#

C语言版本 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct { int arr[100000]; int front; int back; } que...

C 队列

2022-07-13

0 369

题解 | #栈（模板）#

用C语言实现栈，尽可能使用面向对象思想，不得不说C语言写起来不如C++顺手 #include <stdio.h> #include <string.h> #include <stdlib.h> #ifndef MAX #define MAX 100000 #en...

C 栈

2022-07-13

0 361

题解 | #栈（模板）#

用C语言实现栈，尽可能使用面向对象思想，不得不说C语言写起来不如C++顺手 #include <stdio.h> #include <string.h> #include <stdlib.h> #ifndef MAX #define MAX 100000 #en...

C 栈

2022-07-13

0 285

题解 | #明明的随机数#

这也能算hard题？？利用哈希的思想轻松搞定。 #include <stdio.h> int main(int argc, char *argv[]) { int count = 0; int res[1000]; memset(res, -1, sizeof(res));...

C 字符串哈希函数

2022-07-12

0 403