卖报人 - 个人主页动态

2020-03-26 15:18

已编辑

看了讨论区的题目，简单写了写代码： 注：由于没参加笔试，也不知道具体的数据边界条件，所以不保证是AC代码，只能说思路应该是对的。 第一题： 题目：给定一个3行N列的数组，每1列选1个数，求所有相邻列的差的绝对值的和最小值： /* dp法：对于每一列上的3行，分别计算这从累积到前一列的3行的分数+(i-1)->(i)的转移分数并取最小 时间复杂度：O(n) 空间复杂度：O(1) */   #include<iostream> #include<vector> #include<math.h> using namespace std;...

上官冷：这哪怕不限时也很难想出来。。。

投递阿里巴巴等公司10个岗位 >

0 点赞评论收藏

2020-03-24 11:11

门头沟学院算法工程师

2020-03-24

在牛客打卡16天，今天学习：刷题 6 道/代码提交 6 次

0 点赞评论收藏

2020-03-23 20:16

门头沟学院算法工程师

2020-03-23

在牛客打卡15天，今天学习：刷题 29 道/代码提交 29 次/学习课程 2 节

0 点赞评论收藏

2020-03-24 17:24

已编辑

门头沟学院算法工程师

阿里笔试讨论（3.23场)（附两道题AC的方法或代码）

更新：整理了一下两道题的代码，主要考虑可读性，所以不算精简： 第1题： #include<iostream> using namespace std; long long fun2(long long N) {     if(N == 0) {         return 1;     }     if(N == 1) {         return 2;     }          long long res = fun2(N/2);     if(N%2 == 0) {         return (res*res)%1000000007;     }   ...

春招再战：第一题把两个s倒着加也tql，我只是把s计算出来，通过率为0。。。

投递阿里巴巴等公司10个岗位 >

0 点赞评论收藏

2020-03-21 20:01

门头沟学院算法工程师

2020-03-21

在牛客打卡14天，今天学习：刷题 20 道/代码提交 20 次

0 点赞评论收藏

2020-03-24 20:13

已编辑

门头沟学院算法工程师

阿里笔试（3.20）第二题讨论= =

感谢@叶挽秋 朋友的指导，我更新了一下答案： /* dp法，时间复杂度O(n + 26*26), 空间复杂度O(26*26)。 记录sco[i]，代表此时末位为a~z每一种字母时，可以组成的最大长度 */ //跳过不满足非递减字符串 #include<iostream> #include<string> #include<vector> #include<math.h> using namespace std; bool illegal(string s1)&nbs...

叶挽秋：提个小建议，题目给的n的范围是[1,100000]，也就是说可能有100000个字符串，全部存储在vector种的话可能会直接超内存。实际每个字符串我们只要存储它的首字母、尾字母、长度就可以了。再者，比如对于所有以a开头、c结尾的字符串，我们只要关注其中最长的一个就行了。所以，可以定义一个struct str{char start, end; int length;}来存储每个字符串。然后用一个str[26][26]就可以存储所有输入字符串。其中str[i][j]就表示以字母i开头、字母j结尾的字符串中最长的那一个。

投递阿里巴巴等公司10个岗位 >

0 点赞评论收藏