#include <string> #include <vector> class Solution { public: char gstr[512]; char* Serialize(TreeNode* root) { if (!root) return nullptr; // 准备层次遍历 auto currentLevel = new vector<TreeNode*>(); currentLevel->push_back(root); // 计数 int count = 0; // 开始层次遍历 while (!currentLevel-&gt...

#include <string> #include <vector> class Solution { public: std::string str; char* Serialize(TreeNode *root) { if (!root) return nullptr; auto currentLevel = new vector<TreeNode *>(); currentLevel->push_back(root); stringstream res; while(!currentLevel->empty()){ auto nextLe...

#include<stack> #include <vector> class Solution { public: bool isSymmetrical(TreeNode* pRoot) { // 特殊情况 if (!pRoot) { return true; } if (!pRoot->left && !pRoot->right) return true; if (!pRoot->left || !pRoot->right) return false; if (!pRoot->left->val || !pRoot->rig...

常规输入检查 让 head 一步步往前走，另定义一个 fast,两步两步往前走 如果 head 或者 fast 出现了 null, 说明无环， return false 如果 head 与 fast 相遇，则说明 有环， return true  bool hasCycle(struct ListNode* head ) { if (!head){ return false; } struct ListNode* fast = head->next; for (int i = 0; i < 10000; i++){ if (!fast || !(fast->next)){ r...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param lists ListNode类一维数组 * @param listsLen int lists数组长度 * @return ListNode类 */ struct ListNode* mergeKLists(struct ListNode** lists, int listsLen ) { // inputs checking if(!lists || listsLen < 2) { return *lists; } str...

常规空检查 依次合并，直到 任意一个链表为空 将仍有剩余的一个链表附加在合并后的链表之后  /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // empty check if (!pHead1) {...

招聘官网： http://recruiting.unity.cn/内推邮箱：zhi.chen@unity.cn内推优先面试~

- 首先证明递退关系： 证明： 1, 已知原始递退关系：   2, 初始值： ; ; 3, 当 =4" /> 时， 4, 结合 条件1 和 条件3 可知，当  =4" /> 时， ,    因此      即          - 代码实现  int cutRope(int n) {         // write code here &nb...

int movingCount(int threshold, int rows, int cols) {     // 计数器     int count = 0;     // 记录某坐标能否到达的标记     vector<vector<int>> flags;  &nb...

    string replaceSpace(string s) {         string result = "";         int start = 0;         for(int i ...

    /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param numbers int整型vector       * @return&nbs...

1, 先遍历矩阵中所有字符，找到包含字符串首字母的坐标; 2, 从包含字符串首字母的 坐标们开始，向四周寻找字符串下一个字母  class Solution { public:     /**      * @param matrix char字符型vector<vector<>>       * @param word string字符串&n...