贪心加动态规划 C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { if (prices.empty()) { return 0; } // dp[i...

贪心加动态规划 C++版本 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { if (prices.empty()) { return 0; } int res = 0; int min = prices[0]; // 这里买入和...

联发科笔试emmmm不知道咋说嘞哈哈哈

有些问题绕了几个圈终于想通了。。自己就是个弟弟。 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { // dp_value[i] 表示体积为i所能装的最大价值数 // dp_weight[i] 表示体积为i时所能装的最大价值数（初始化值不同） int dp_value[1001] = {0}; int dp_weight[1001] = {0}; memset(dp_weight, -0x3f, sizeof(dp_weight)); dp_w...

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

C语言版本实现 #include <stdio.h> #include <stdlib.h> #include <string.h> // back指向最后一位元素 // front指向首元素 // 大根堆的封装 typedef struct { int arr[100000]; int front; int back; } heap; // 排序 // for (int i = (h->back - 1) / 2; i >= 0; --i) { // sink(i); // } void sink(heap *h)...

C语言版本 #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct forward_list{ int val; struct forward_list *next; } forward_list; void insert(forward_list *list, int x, int y) { forward_list *cur = list, *pre = list; while (cur && cur->val != x)...

C语言版本 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct { int arr[100000]; int front; int back; } queue; void push(queue *q, int num) { q->arr[(q->back)++] = num; } int front(queue *q) { if (q->front == q->back) { printf("error\n...

用C语言实现栈，尽可能使用面向对象思想，不得不说C语言写起来不如C++顺手 #include <stdio.h> #include <string.h> #include <stdlib.h> #ifndef MAX #define MAX 100000 #endif typedef struct { int arr[MAX]; int base; }stack; void pop(stack *s) { if (s->base == -1) { printf("error\n"); return ; } else...

用C语言实现栈，尽可能使用面向对象思想，不得不说C语言写起来不如C++顺手 #include <stdio.h> #include <string.h> #include <stdlib.h> #ifndef MAX #define MAX 100000 #endif typedef struct { int arr[MAX]; int base; }stack; void pop(stack *s) { if (s->base == -1) { printf("error\n"); return ; } else...

分情况讨论 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { int res = 0; int size = nums.size(); // dp[i] 表示偷前i家时所持有的最大金钱数 std::vecto...

C语言写吐了，不想写了。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // dp[i] 表示偷至前i家时所窃取的最多金钱 int size = nums.size(); std::vector<int&g...

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

明天联发科笔试。刷一下C语言哈哈 #include <stdio.h> int main(int argc, char *argv[]) { int res = 0; char ch; char blank = ' '; while ((ch = getchar()) != '\n') { if (ch != blank) { ++res; } else { res = 0; } } printf("%d\n", res); return 0; }