大疆笔试魔法棒染色的题目，有人ac吗？一直91，求教。

```cpp   class Solution { public:     /**      * retrun the longest increasing subsequence      * @param arr int整型vector the array      * @return int整型vector      */     vector<int> LIS(vector<int>& arr) ...

问问各位大佬，我想走c++游戏行业。这个时候再做一个什么项目比较合适？

更新面试可能遇到以及遇到的算法题 排序 排序算法时间复杂度   快速排序 class Solution { public: vector<int> MySort(vector<int>& arr) { if (arr.empty()) { return arr; } quick_sort(arr, 0, arr.size()-1); return arr; } private: void quick_sort(std::vector<int> &arr, int low, int high) { if (left >= right) {...

想做并查集的，结果dfs更容易 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vector<>> * @return char字符型vector<vector<>> */ vector<vector<char> > surroundedArea(vector<vector<char> >& board) { if (board.empty...

项目可能遇到的问题及答案汇总（不定期更新） 项目的重点、难点，以及怎么解决难点的   项目中的重点在于应用层上HTTP协议的使用，怎么去解析HTTP请求，怎么根据HTTP请求去做出应答这样一个流程我觉得是这个项目的重点。 项目的难点我觉得在于如何将一个完整的服务器拆分成多个模块，同时在实现的时候又将其各个部分功能组合在一起。首先一个HTTP服务器要实现的是完成请求应答这样一件事，然后需要考虑到读写数据的缓冲区、同时多个连接需要处理多种事件、连接超时关闭避免资源消耗等这一系列问题，所以就有了各种模块。单独编写模块出来后还要考虑怎么去组合怎么去搭配，互相之间的接口要怎么设计，我觉得是我在项目中遇到...

好烦啊  每天准备秋招真的好累

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ ListNode* partition(ListNode* head, int x) { if (head == nullptr) { return head; } auto node = std::make_unique<ListNode>(-1); node...

暴力破解，注意回文可能在不存在的位置，有两种情况 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ // 贪心或者动态规划 // 考虑偶数字符串其中心并不实际存在，将字符串统一处理成奇数长度 int getLongestPalindrome(string A) { if (A.empty()) { return 0; } int res = 0; for (int i = 0; i < A.size(); ++i) ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param num int整型vector * @return TreeNode类 */ TreeNode* sortedArrayToBST(vector<int>& num) { // 平衡二叉树的中序遍历就是递增数组 if (num.empty()) { return nullptr; } return curisi...

每次看到模拟题目就想睡觉 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ string solve(string s, string t) { if (s == "0" || t == "0") { return "0"; } // 最高位有进位则长度等于两者之和，不然长度减一，这里存放中间结果，不需要考虑最高位进位 std::vector<in...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxPathSum(TreeNode* root) { if (root == nullptr) { return 0; } int res = -0xff; std::queue<TreeNode *> q; std::vector<...

无语，今晚牛客是不是抽风了 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void reorderList(ListNode *head) { if (head == nullptr || head->next == nullptr) { return ; } // 利用快慢指针移动到中间，翻转后半段链表，然...

又是滑动窗口的应用 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int>& array) { std::vector<int> res; // 最大和、滑动窗口以及最大长度的左右区间 int sum = 0, left = 0, right = 0, maxl ...