so easy 直接上答案 #include <stdio.h> int main() { long long n=0,max,prev,cur; scanf("%lld",&n); scanf("%lld",&prev); max = prev; for(long long i=1;i<n;++i) { scanf("%lld",&cur); prev = cur>(prev+cur)?cur:(prev+cur); max = max > p...

题里面要求 set()和get()都是 O(1) 所以没啥说的，至少LRU中的每个数据需要双向链表存储，这样添加/删除/更新的时候才能做到 O(1) 为了实现通过key直接找到LRU中的数据，只能使用hash，这样才能满足O(1)，虽然会有冲突发生，但是也比每轮通过循环找key-value要好的多 // 双向链表节点结构 typedef struct element_s{ struct element_s* prev; struct element_s* next; int value; int key; }element_t; // 双向链表结构 typed...

不相邻取数的最小场景就是 间隔1个取数和间隔2个取数（间隔3个的可以看成是 2个间隔1个的取数，以此类推） 所以我们只需要记录 dp[i] = max{aia_iai​+dp[i-2] , aia_iai​+dp[i-3]} 最大值一定位于 n或者 n-1中（从1开始） #include<stdio.h> int main() { long long n,dp[5]={0}; scanf("%lld",&n); for(long long i=1;i<=n;++i) { scanf("%lld",&d...

#include<stdio.h> int main() { int n,m,x1,y1,x2,y2; long long temp,q,arr[1001][1001]={0}; scanf("%d %d %lld",&n,&m,&q); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) { scanf("%lld",&temp); arr[i][j] = temp+arr[i][j-1...

cnt[i] 表示在索引为0~i-1 之间小写字母出现的次数，i-cnt[i]表示除了这个字符以外其他字符的数量，这样我们就可以统计出像 ab这样的字符串有多少个 使用dp[i]记录 0~i-1 之间 以字符s[i]结尾的字符串有多少 #include<stdio.h> int main() { long long n,res=0; long long cnt[26]={0},dp[26]={0}; scanf("%lld",&n); getchar(); char *s=(char*)malloc(n+1); gets(...

最长回文字符串 #include<stdio.h> int main() { char A[55],B[55]; int n,max=0; scanf("%d",&n); for(int q=0;q<n;++q) { scanf("%s%s",A+1,B+1); max=0; int dp[52][52][52][52]={0}; memset(dp,0,sizeof(dp)); for(int d1=0;d1<=strlen(A+1);++...

广度优先搜索计算二叉树最小深度 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: int next_layer_num=0; //计算二叉树下一层的节点数 int current_layer_num=1; //当前遍历层剩余待处理的节点数 int deep_min=1; //最小深度 queue <struct TreeNode*&...

广度优先搜索计算二叉树最小深度 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: int next_layer_num=0; //计算二叉树下一层的节点数 int current_layer_num=1; //当前遍历层剩余待处理的节点数 int deep_min=1; //最小深度 queue <struct TreeNode*&...

vivo2021【春季校园招聘内推节】焕新启动啦！ 90 岗位，1000 offer 【内推时间更新】：即日起至3月9日中午12点。 内推码与简历入口如下图

vivo2021【春季校园招聘内推节】焕新启动啦！ 90 岗位，1000 offer 【内推时间更新】：即日起至3月9日中午12点。 内推码与简历入口如下图