大厂算法岗必拿下

分类

题解(212)

/ 注册

TA的专栏 211篇文章 2人订阅

112篇文章 881人学习

大厂笔试题题解

68篇文章 1705人学习

31篇文章 548人学习

全部文章（共212篇）

题解 | #小选货架# 来自专栏

使用从右向左逼近的思路去做。切左指针指向第一个元素，右指针指向第二个元素。如果二者之和小的话，那就都移动，当作放过了。如果二者之和大的话，那就之移动最大的。记住提前升序排序。指针如果发生移动就证明这个货物已经放了。 #include<bits/stdc++.h> using nam...

C++

2021-09-16

0 571

题解 | #摩尔斯电码解码# 来自专栏

分为 1 位， 2位， 3位。然后从底向高位逐渐添加。 dp[0] = 1是由动态规划方程给出来的。三种情况，先走1，再走2，最后走3.dp[i] = dp[i-1]; dp[i] += dp[i-2];dp[i] += dp[i-3]; 记得对long long 最大值取余。214748364...

C++

2021-09-16

0 598

题解 | #大富翁游戏# 来自专栏

标准动态规划 #include<bits/stdc++.h> using namespace std; int main(){ int M,a; while(cin>>M){ vector<int> p; whi...

C++

2021-09-16

0 619

题解 | #仓库配送# 来自专栏

邻接表 floyd算法注意初始化INT_MAX。表示点和点之间不可达。最后就是从起送点到所有目的地的最长时间（可以理解为一种并行的思想，最长的那个最短，决定送完） #include<bits/stdc++.h> using namespace std; //算出点到点之间的最小...

C++

2021-09-16

0 425

题解 | #最小编辑代价# 来自专栏

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic...

C++

2021-09-16

0 392

题解 | #进制转换# 来自专栏

思路来自网路 class Solution { public: /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return string字符串 */ strin...

C++

2021-09-16

0 432

题解 | #进制转换# 来自专栏

思路来自网路 class Solution { public: /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return string字符串 */ strin...

C++

2021-09-16

0 364

题解 | #链表内指定区间反转# 来自专栏

具体内容看注释。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ...

C++

2021-09-15

0 526

题解 | #字符串出现次数的TopK问题# 来自专栏

所有的看注释 class Solution { public: /** * return topK string * @param strings string字符串vector strings * @param k int整型 the k * @r...

C++

2021-09-15

0 563

题解 | #矩阵元素查找# 来自专栏

从右上角到左下角（包括）依次进行二分查找。 class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { ...

C++

2021-09-15

0 454