首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
lan爱学习
获赞
52
粉丝
6
关注
12
看过 TA
212
男
中国科学技术大学
2026
算法工程师
IP属地:湖北
多模态,aigc,大模型,MLLM
私信
关注
拉黑
举报
举报
确定要拉黑lan爱学习吗?
发布(14)
评论
刷题
收藏
lan爱学习
关注TA,不错过内容更新
关注
2024-06-08 19:49
中国科学技术大学 算法工程师
蚂蚁6.3下午hr面
一共两轮技术面,hr面完后到今天还没通知,祈祷祈祷,牛客之神助我oc顺便问下可以手机短信催hr吗
蚂蚁集团HR面109人在聊
0
点赞
评论
收藏
分享
2022-03-07 22:32
中国科学技术大学 算法工程师
题解 | #【模板】前缀和#
这题不难,主要注意几个坑点: 用两个vector数组会内存不足 给的样例运算后超出了int的范围,需要用long ">using namespace std; //时间复杂度:O(N) //用vector老是内存超限,就用数组了 long num[100001]={0}; long sum[100001]={0};//sum[i]:第1个加到第i个的和 int main(){ int n,q; cin>>n>>q; for(int i=0;i<n;i++) cin>>num[i]; for(i...
0
点赞
评论
收藏
分享
2022-03-07 18:14
中国科学技术大学 算法工程师
题解 | #最长上升子序列(一)#
这是一道动态规划题目。将其分解为子问题,即分解成求解n个 以0到n-1下标的数为结尾的子序列的最大长度的问题。可以用一个dp数组保存每个数做结尾时对应的最大长度。假设一个以第i个元素arr[i]结尾的子序列Si,那么Si的长度是由i在Si中的前一个元素arr[j]决定的,Si的长度就等于Sj的长度加一。这前面一个数arr[j]必须要满足两个条件: arr[j]<arr[i],这样才能构成严格上升 dp[j]的值在i之前的所有dp中最大,这样我们求的才是最大长度。 "> using namespace std; int main(){ int n; cin>&...
淡念余安:
求dp的时候就可以算res的max,少一次for循环
0
点赞
评论
收藏
分享
2022-03-07 11:33
中国科学技术大学 算法工程师
题解 | #矩阵的最小路径和#
"> using namespace std; int DP(vector<vector<int>> &mat,vector<vector<int>>& dp,int x,int y){ int n,m; n=mat.size();m=mat[0].size(); if(!x&&!y)//左上角 return dp[x][y]; if(!x)//第一行 return dp[x][y]+dp[x][y-1]; if(!y)//第一列 ...
0
点赞
评论
收藏
分享
2022-03-07 10:43
中国科学技术大学 算法工程师
题解 | #连续子数组最大和#
">using namespace std; int main(){ int n; cin>>n; vector<int> dp(n+1,0); vector<int> nums(n+1,0); for(int i=1;i<=n;i++) cin>>nums[i]; for(int i=1;i<=n;i++) dp[i]=nums[i]; int mx=-10000000; for(int i=1;i<=n;i++){ ...
0
点赞
评论
收藏
分享
2022-03-07 10:30
中国科学技术大学 算法工程师
题解 | #最小花费爬楼梯#
">using namespace std; //dp void MinCost(vector<int>& cost,vector<int> &dp,int n){ dp[n]=min(dp[n-1]+cost[n-1],dp[n-2]+cost[n-2]); } int main(){ int n; cin>>n; vector<int> cost(n,0); vector<int> dp(n+1,0); for(int i=0;i<n;i++) ...
0
点赞
评论
收藏
分享
2022-03-06 22:08
中国科学技术大学 算法工程师
题解 | #矩阵最长递增路径#
public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @return int整型 */ //i为行,j为列,pre为上一个节点的值 int DFS(vector<vector<int>>& matrix,vector<vector<int>>& dp,int i,in...
0
点赞
评论
收藏
分享
2022-03-04 21:27
已编辑
中国科学技术大学 算法工程师
题解 | #跳台阶#
#include<bits/stdc++.h> using namespace std; int jump(int n){ if(n==1) return 1; if(n==2) return 2; else{ return jump(n-1)+jump(n-2); } } int main(){ int n; cin>>n; cout<<jump(n); return 0; }
0
点赞
评论
收藏
分享
2022-03-04 21:27
已编辑
中国科学技术大学 算法工程师
题解 | #最大差值#
这道题有一点点动态规划的感觉,不同的是后面的数的状态和前面的无关。我们只需要把被减数遍历一遍即可,每个被减数对应一个使其与之相减值最大的数,不断迭代求出最大的那个即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param A int整型vector * @param n int整型 * @return int整型 */ int getDis(vector<int>& A, int n) { ...
0
点赞
评论
收藏
分享
2022-03-04 21:28
已编辑
中国科学技术大学 算法工程师
题解 | #二叉树的最小深度#
class Solution { public: int search(TreeNode* node){ if(!node) return NULL; int temp=1; if(!node->left&&!node->right){//叶子节点 return temp; } //特殊情况,即一边子树全空 if(!node->left) return searc...
0
点赞
评论
收藏
分享
2022-03-04 21:29
已编辑
中国科学技术大学 算法工程师
题解 | #二叉树中和为某一值的路径(一)#
class Solution { public: bool DFS(TreeNode* node,int sum,int res){ if(!node) return false; res+=node->val; if(!node->left&&!node->right){ if(res==sum)return true; else return false; } ret...
0
点赞
评论
收藏
分享
2022-03-04 21:29
已编辑
中国科学技术大学 算法工程师
题解#DFS求解最大深度#
class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int DFS(TreeNode* node){ if(node==NULL) return 0; int depth=1; int left=DFS(node->left); int right=DFS(node->right); return left>right?...
0
点赞
评论
收藏
分享
2022-03-02 22:23
已编辑
中国科学技术大学 算法工程师
题解 | ##
基本思想:越大的数,应当排放在越前面。 当不满足该条件时,与本应放在该位的数值中的最后一个进行交换 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ string maximumSwap(string num) { // write code here //贪心策略,大小排位越高,排到这个数的越前面 vector<...
0
点赞
评论
收藏
分享
2022-01-27 22:16
中国科学技术大学 算法工程师
题解 | #对称平方数1#
">using namespace std; int Reverse(int n){ int re=0; while(n!=0){ re*=10; re+=n%10; n=n/10; } return re; } bool IsSym(int n){ if(Reverse(n)==n) return true; else return false; } int main(){ for(int i=0;i<=256;i++){ if(...
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务