贪心加动态规划  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]; // 这里买入和卖出不能是同一天，注意语句的顺序 // 每次比较当天和前n天的差额，取出最大值 for (int i = 1; i < prices.size(); ++i) ...

联发科笔试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_weight[0] = 0; i...

突然不理解这道题了。。写错写不出来。。 #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", &object[i]); } // for (int i = 1...

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) { int parent =...

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) { pre = c...

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"); return -1; } ...

用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 { printf("%d\n", s...

用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 { printf("%d\n", s...

分情况讨论 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::vector<int> dp(size + 1, 0); // 分情况：偷第一家和不偷第一家 dp[1] = nums[0]; ...

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> dp(size + 1, 0); dp[0] = 0; dp[1] = nums[0]; for (int i ...

这也能算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; ++i) { if (res[i] != -1) {...

明天联发科笔试。刷一下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; }

唉，心情全无。 难受啊。 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { int res = 0; // 连续括号结束的位置（最后一个非连续括号） int start = -1; std::stack<int> st; for (int i = 0; i < s.size(); ++i) { if (s[i] == '(') { st.push(i); } else { if (st.empty()) {...